Skip to main content
Top

2015 | OriginalPaper | Chapter

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

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
4.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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)
Metadata
Title
A Sparse Representation-Based Label Pruning for Image Inpainting Using Global Optimization
Authors
Hak Gu Kim
Yong Man Ro
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-24075-6_11