Skip to main content

2015 | OriginalPaper | Buchkapitel

A Sparse Representation-Based Label Pruning for Image Inpainting Using Global Optimization

verfasst von : Hak Gu Kim, Yong Man Ro

Erschienen in: Advances in Multimedia Information Processing -- PCM 2015

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper presents a new label pruning based on sparse representation in image inpainting. In this literature, the label indicates a small rectangular patch to fill the missing regions. Global optimization-based image inpainting requires heavy computational cost due to a large number of labels. Therefore, it is necessary to effectively prune redundant labels. Also, inappropriate label pruning could degrade the inpainting quality. In this paper, we adopt the sparse representation of label to obtain a few reliable labels. The sparse representation of label is used to prune the redundant labels. Sparsely represented labels as well as non-zero sparse labels with high similarity to the target region are used as reliable labels in global optimization based image inpainting. Experimental results show that the proposed method can achieve the computational efficiency and structurally consistency.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Guillemot, C., Meur, O.L.: Image inpainting: overview and recent advances. IEEE Sig. Process. Mag. 31, 127–144 (2014)CrossRef Guillemot, C., Meur, O.L.: Image inpainting: overview and recent advances. IEEE Sig. Process. Mag. 31, 127–144 (2014)CrossRef
2.
Zurück zum Zitat Criminisi, A., Pérez, P., Toyama, K.: Region filling and object removal by exemplar-based image inpainting. IEEE Trans. Image Process. 13(9), 1200–1212 (2004)CrossRef Criminisi, A., Pérez, P., Toyama, K.: Region filling and object removal by exemplar-based image inpainting. IEEE Trans. Image Process. 13(9), 1200–1212 (2004)CrossRef
3.
Zurück zum Zitat Wu, Q., Yu, Y.: Feature matching and deformation for texture synthesis. ACM Trans. Graph. 23(3), 364–367 (2004)MathSciNetCrossRef Wu, Q., Yu, Y.: Feature matching and deformation for texture synthesis. ACM Trans. Graph. 23(3), 364–367 (2004)MathSciNetCrossRef
4.
Zurück zum Zitat Komodakis, N., Tziritas, G.: Image completion using efficient belief propagation via priority scheduling and dynamic pruning. IEEE Trans. Image Process. 16(11), 2649–2661 (2007)MathSciNetCrossRef Komodakis, N., Tziritas, G.: Image completion using efficient belief propagation via priority scheduling and dynamic pruning. IEEE Trans. Image Process. 16(11), 2649–2661 (2007)MathSciNetCrossRef
5.
Zurück zum Zitat Liu, M., Chen, S., Liu, J., Tang, X.: Video completion via motion guided spatial-temporal global optimization. In: Proceedings of 17th ACM International Conference on Multimedia, pp. 537–540 (2009) Liu, M., Chen, S., Liu, J., Tang, X.: Video completion via motion guided spatial-temporal global optimization. In: Proceedings of 17th ACM International Conference on Multimedia, pp. 537–540 (2009)
6.
Zurück zum Zitat Fadili, M.J., Starck, J.L., Murtagh, F.: Inpainting and zooming using sparse representations. Comput. J. 52(1), 64–79 (2009)CrossRef Fadili, M.J., Starck, J.L., Murtagh, F.: Inpainting and zooming using sparse representations. Comput. J. 52(1), 64–79 (2009)CrossRef
7.
Zurück zum Zitat Shen, B., Hu, W., Zhang, Y., Zhang, Y.: Image inpainting via sparse representation. In: Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 697–700 (2009) Shen, B., Hu, W., Zhang, Y., Zhang, Y.: Image inpainting via sparse representation. In: Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 697–700 (2009)
8.
Zurück zum Zitat Blumensath, T., Davies, M.E.: On the difference between orthogonal matching pursuit and orthogonal least squares. Technical report, University of Edinburgh, U.K., March 2007 Blumensath, T., Davies, M.E.: On the difference between orthogonal matching pursuit and orthogonal least squares. Technical report, University of Edinburgh, U.K., March 2007
9.
Zurück zum Zitat Needell, D., Vershynin, R.: Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit. Found. Comput. Math. 9(3), 317–334 (2009)MathSciNetCrossRefMATH Needell, D., Vershynin, R.: Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit. Found. Comput. Math. 9(3), 317–334 (2009)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Yan, Q., Xu, L., Shi, J., Jia, J.: Hierarchical saliency detection. In: Proceedings of IEEE CVPR, pp. 1155–1162 (2013) Yan, Q., Xu, L., Shi, J., Jia, J.: Hierarchical saliency detection. In: Proceedings of IEEE CVPR, pp. 1155–1162 (2013)
Metadaten
Titel
A Sparse Representation-Based Label Pruning for Image Inpainting Using Global Optimization
verfasst von
Hak Gu Kim
Yong Man Ro
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-24075-6_11

Neuer Inhalt