Skip to main content
Top
Published in: Cluster Computing 3/2019

28-03-2018

The research of image inpainting algorithm using self-adaptive group structure and sparse representation

Authors: Jiangchun Mo, Yucai Zhou

Published in: Cluster Computing | Special Issue 3/2019

Log in

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

search-config
loading …

Abstract

Focused on the issue that the object structure discontinuity and poor texture detail occurred in image inpainting method, the image inpainting algorithm based on self-adaptive group structure has proposed in this paper. The conception of self-adaptive group structure is different from traditional image patching operation and fixed group structure, which refers to the fact that a patch on the structure has fewer similar patches than the one within the textured region. A self-adaptive dictionary as well as the sparse representation model was established in the domain of self-adaptive group. Finally, the target cost function was solved by Split Bregman Iterational operation. The experimental results on target removing with Criminisi’s algorithm, GSR’s algorithm and SALSA’s algorithm in image pixels losting of image inpainting had shown that the proposed algorithm has better performance than other algorithms.

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., Le Meur, O.: Image inpainting: overview and recent advances. IEEE Signal Process. Mag. 31, 127–144 (2014)CrossRef Guillemot, C., Le Meur, O.: Image inpainting: overview and recent advances. IEEE Signal Process. Mag. 31, 127–144 (2014)CrossRef
2.
go back to reference Chan, T., Shen, J.: Local inpainting models and tv inpainting. SIAM J. Appl. Math. 62, 1019–1043 (2001)MathSciNet Chan, T., Shen, J.: Local inpainting models and tv inpainting. SIAM J. Appl. Math. 62, 1019–1043 (2001)MathSciNet
3.
go back to reference Chan, T.F., Shen, J.: Non-texture inpainting by curvature-driven diffusions. J. Vis. Commun. Image Represent. 12, 436–449 (2001)CrossRef Chan, T.F., Shen, J.: Non-texture inpainting by curvature-driven diffusions. J. Vis. Commun. Image Represent. 12, 436–449 (2001)CrossRef
4.
go back to reference Ram, I., Elad, M., Cohen, I.: Image processing using smooth ordering of its patches. IEEE Trans. Image Process. 22, 2764–2774 (2013)MathSciNetCrossRef Ram, I., Elad, M., Cohen, I.: Image processing using smooth ordering of its patches. IEEE Trans. Image Process. 22, 2764–2774 (2013)MathSciNetCrossRef
5.
go back to reference Wong, A., Orchard, J.: A nonlocal-means approach to exemplar-based inpainting. Proceedings of the 15th IEEE International Conference on Image Processing. IEEE, 2008, pp. 2600–2603 (2008) Wong, A., Orchard, J.: A nonlocal-means approach to exemplar-based inpainting. Proceedings of the 15th IEEE International Conference on Image Processing. IEEE, 2008, pp. 2600–2603 (2008)
6.
go back to reference Criminisi, A., Perez, P., Toyama, K.: Region filling and object removal by exemplar-based image inpainting. IEEE Trans. Image Process. 13, 1200–1212 (2004)CrossRef Criminisi, A., Perez, P., Toyama, K.: Region filling and object removal by exemplar-based image inpainting. IEEE Trans. Image Process. 13, 1200–1212 (2004)CrossRef
7.
go back to reference Shen, B., Hu, W., Zhang, Y., et al.: Image inpainting via sparse representation. Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing. IEEE, 2009, pp. 697–700 (2009) Shen, B., Hu, W., Zhang, Y., et al.: Image inpainting via sparse representation. Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing. IEEE, 2009, pp. 697–700 (2009)
8.
go back to reference Li, Z., He, H., Yin, Z., et al.: A color-gradient patch sparsity based image inpainting algorithm with structure coherence and neighborhood consistency. Signal Process. 99, 116–128 (2014)CrossRef Li, Z., He, H., Yin, Z., et al.: A color-gradient patch sparsity based image inpainting algorithm with structure coherence and neighborhood consistency. Signal Process. 99, 116–128 (2014)CrossRef
9.
go back to reference Xu, Z., Sun, J.: Image inpainting by patch propagation using patch sparsity. IEEE Trans. Image Process. 19, 1153–1165 (2010)MathSciNetCrossRef Xu, Z., Sun, J.: Image inpainting by patch propagation using patch sparsity. IEEE Trans. Image Process. 19, 1153–1165 (2010)MathSciNetCrossRef
10.
go back to reference Mairal, J., Bach, F., Ponce, J.m et al.: Non-local sparse models for image restoration. Proceedings of the IEEE 12th International Conference on Computer Vision. IEEE, 2009, pp. 2272–2279 (2009) Mairal, J., Bach, F., Ponce, J.m et al.: Non-local sparse models for image restoration. Proceedings of the IEEE 12th International Conference on Computer Vision. IEEE, 2009, pp. 2272–2279 (2009)
11.
go back to reference Zhang, J., Zhao, D., Gao, W.: Group-based sparse representation for image restoration. IEEE Trans. Image Process. 23, 3336–3351 (2014)MathSciNetCrossRef Zhang, J., Zhao, D., Gao, W.: Group-based sparse representation for image restoration. IEEE Trans. Image Process. 23, 3336–3351 (2014)MathSciNetCrossRef
12.
go back to reference Xu, J., Zhang, L., Zuo, W., et al.: Patch group based non-local self-similarity prior learning for image de-noising. Proceedings of the IEEE International Conference on Computer Vision, 2015, pp. 244–252 (2015) Xu, J., Zhang, L., Zuo, W., et al.: Patch group based non-local self-similarity prior learning for image de-noising. Proceedings of the IEEE International Conference on Computer Vision, 2015, pp. 244–252 (2015)
13.
go back to reference Wang, Z., Bovik, A.C., Sheikh, H.R., et al.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13, 600–612 (2004)CrossRef Wang, Z., Bovik, A.C., Sheikh, H.R., et al.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13, 600–612 (2004)CrossRef
14.
go back to reference Goldstein, T., Osher, S.: The split Bregman method for L1-regularized problems. SIAM J. Imaging Sci. 2, 323–343 (2009)MathSciNetCrossRef Goldstein, T., Osher, S.: The split Bregman method for L1-regularized problems. SIAM J. Imaging Sci. 2, 323–343 (2009)MathSciNetCrossRef
15.
go back to reference Afonso, M.V., Bioucas-Dias, J.M., Figueiredo, M.A.T.: Fast image recovery using variable splitting and con-strained optimization. IEEE Trans. Image Process. 19, 2345–2356 (2010)MathSciNetCrossRef Afonso, M.V., Bioucas-Dias, J.M., Figueiredo, M.A.T.: Fast image recovery using variable splitting and con-strained optimization. IEEE Trans. Image Process. 19, 2345–2356 (2010)MathSciNetCrossRef
17.
go back to reference Liu, H.P., Sun, F.C., Fang, B., Zhang, X.Y.: Robotic room-level localization using multiple sets of sonar measurements. IEEE Trans. Instrum. Meas. 66(1), 2–13 (2017)CrossRef Liu, H.P., Sun, F.C., Fang, B., Zhang, X.Y.: Robotic room-level localization using multiple sets of sonar measurements. IEEE Trans. Instrum. Meas. 66(1), 2–13 (2017)CrossRef
18.
go back to reference Liu, H.P., Guo, D., Sun, F.C.: Object recognition using tactile measurements: Kernel sparse coding methods. IEEE Trans. Instrum. Meas. 65(3), 656–665 (2016)CrossRef Liu, H.P., Guo, D., Sun, F.C.: Object recognition using tactile measurements: Kernel sparse coding methods. IEEE Trans. Instrum. Meas. 65(3), 656–665 (2016)CrossRef
19.
go back to reference Liu, H.P., Liu, Y.P., Sun, F.C.: Robust exemplar extraction using structured sparse coding. IEEE Trans. Neural Netw. Learn. Syst. 26(8), 1816–1821 (2015)MathSciNetCrossRef Liu, H.P., Liu, Y.P., Sun, F.C.: Robust exemplar extraction using structured sparse coding. IEEE Trans. Neural Netw. Learn. Syst. 26(8), 1816–1821 (2015)MathSciNetCrossRef
Metadata
Title
The research of image inpainting algorithm using self-adaptive group structure and sparse representation
Authors
Jiangchun Mo
Yucai Zhou
Publication date
28-03-2018
Publisher
Springer US
Published in
Cluster Computing / Issue Special Issue 3/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-018-2323-8

Other articles of this Special Issue 3/2019

Cluster Computing 3/2019 Go to the issue

Premium Partner