Skip to main content
Erschienen in: Pattern Analysis and Applications 2/2014

01.05.2014 | Short Paper

Exemplar-based color image inpainting: a fractional gradient function approach

verfasst von: Anamandra Sai Hareesh, V. Chandrasekaran

Erschienen in: Pattern Analysis and Applications | Ausgabe 2/2014

Einloggen

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

search-config
loading …

Abstract

Image inpainting is the art of recovering a plausible image from images which are generally incomplete due to various factors, including degradation due to ageing, damage due to wear and tear and missing image details due to occlusion. In such situations, there is a need to predict the missing image information without introducing undesirable artifacts. Original contribution in this direction is due to a seminal paper by Criminisi et al. This has led to a number of novel contributions in terms of patch filling prioritization and associated metrics to measure color and structure. In this paper, we propose a fast and simple technique based on a novel gradient function and its generalization via fractional derivatives to evaluate the filling order prioritization. Results demonstrate superior and robust performance over all the recent advances in the domain of exemplar-based methods quoted in the literature.

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 Kanizsa G (1979) Organization in vision. Praeger, New York Kanizsa G (1979) Organization in vision. Praeger, New York
2.
Zurück zum Zitat German S, German D (1984) Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Trans Pattern Anal Mach Intell 6:721–741CrossRef German S, German D (1984) Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Trans Pattern Anal Mach Intell 6:721–741CrossRef
3.
Zurück zum Zitat Zhu SC, Wu YN, Mumford D (1997) Minimax entropy principle and its applications to texture modeling. Neural Comput 9:1627–1660CrossRef Zhu SC, Wu YN, Mumford D (1997) Minimax entropy principle and its applications to texture modeling. Neural Comput 9:1627–1660CrossRef
4.
Zurück zum Zitat Criminisi A, Perez P, Toyama K (2004) Region filling and object removal by exemplar-based image inpainting. IEEE Trans Image Process 13(9):1200–1212CrossRef Criminisi A, Perez P, Toyama K (2004) Region filling and object removal by exemplar-based image inpainting. IEEE Trans Image Process 13(9):1200–1212CrossRef
5.
Zurück zum Zitat Wu J, Ruan Q (2006) Object removal by cross isophotes exemplar-based inpainting. In: International conference on pattern recognition (ICPR), vol 3, pp 810–813 Wu J, Ruan Q (2006) Object removal by cross isophotes exemplar-based inpainting. In: International conference on pattern recognition (ICPR), vol 3, pp 810–813
6.
Zurück zum Zitat Chen Q, Zhang YX, Liu Y (2007) Image inpainting with improved exemplar-based approach. In: International workshop on multimedia content analysis and mining. LNCS, vol 4577, pp 242–251 Chen Q, Zhang YX, Liu Y (2007) Image inpainting with improved exemplar-based approach. In: International workshop on multimedia content analysis and mining. LNCS, vol 4577, pp 242–251
7.
Zurück zum Zitat Kwok T-H, Wang CCL (2009) Interactive image inpainting using DCT based exemplar matching. In: Advances in visual computing, 5th international symposium, ISVC. Lecture notes in computer science, vol 5876 , pp 709–718 Kwok T-H, Wang CCL (2009) Interactive image inpainting using DCT based exemplar matching. In: Advances in visual computing, 5th international symposium, ISVC. Lecture notes in computer science, vol 5876 , pp 709–718
8.
Zurück zum Zitat Driori I, Cohen-Or D, Yeshurun H (2003) Fragment-based image completion. ACM Trans Graph 22(3):303–312CrossRef Driori I, Cohen-Or D, Yeshurun H (2003) Fragment-based image completion. ACM Trans Graph 22(3):303–312CrossRef
9.
Zurück zum Zitat Jianbing Shen CZ, Jin X, Wang CC (2007) Gradient based image completion by solving the poisson equation. Comput Graph 31:119–126CrossRef Jianbing Shen CZ, Jin X, Wang CC (2007) Gradient based image completion by solving the poisson equation. Comput Graph 31:119–126CrossRef
10.
Zurück zum Zitat Rane SD, Sapiro G, Bertalmio M (2003) Structure and texture filling-in of missing image blocks in wireless transmission and compression applications. IEEE Trans Image Process 12:296–303CrossRefMathSciNet Rane SD, Sapiro G, Bertalmio M (2003) Structure and texture filling-in of missing image blocks in wireless transmission and compression applications. IEEE Trans Image Process 12:296–303CrossRefMathSciNet
11.
Zurück zum Zitat Rane SD, Remus J, Sapiro G (2002) Wavelet-domain reconstruction of lost blocks in wireless image transmission and packet-switched networks. In: IEEE international conference on image processing Rane SD, Remus J, Sapiro G (2002) Wavelet-domain reconstruction of lost blocks in wireless image transmission and packet-switched networks. In: IEEE international conference on image processing
12.
Zurück zum Zitat Bertalmio M, Sapiro G, Caselles V, Ballester C (2000) Image inpainting. In: ACM SIGGRAPH conference on computer graphics, pp 417–424 Bertalmio M, Sapiro G, Caselles V, Ballester C (2000) Image inpainting. In: ACM SIGGRAPH conference on computer graphics, pp 417–424
13.
Zurück zum Zitat Efros A, Leung T (1999) Texture synthesis by non-parametric sampling. In: International conference on computer vision, pp 1033–1038 Efros A, Leung T (1999) Texture synthesis by non-parametric sampling. In: International conference on computer vision, pp 1033–1038
14.
Zurück zum Zitat Bertalmio M, Vese L, Sapiro G, Osher S (2003) Simultaneous structure and texture image inpainting. IEEE Trans Image Process 12(8):882–889CrossRef Bertalmio M, Vese L, Sapiro G, Osher S (2003) Simultaneous structure and texture image inpainting. IEEE Trans Image Process 12(8):882–889CrossRef
15.
Zurück zum Zitat Vese LA, Osher SJ (2003) Modeling textures with total variation minimization and oscillating patterns in image processing. J Sci Comput 3:553–572CrossRefMathSciNet Vese LA, Osher SJ (2003) Modeling textures with total variation minimization and oscillating patterns in image processing. J Sci Comput 3:553–572CrossRefMathSciNet
16.
Zurück zum Zitat Meyer Y (2001) Oscillating patterns in image processing and nonlinear evolution equations. University Lecture Series 22 Meyer Y (2001) Oscillating patterns in image processing and nonlinear evolution equations. University Lecture Series 22
17.
Zurück zum Zitat Yamauchi H, Haber J, Seidel H-P (2003) Image restoration using multiresolution texture synthesis and image inpainting. In: Computer graphics international, pp 120–125 Yamauchi H, Haber J, Seidel H-P (2003) Image restoration using multiresolution texture synthesis and image inpainting. In: Computer graphics international, pp 120–125
18.
Zurück zum Zitat Wei L, Levoy M (2002) Order-independent texture synthesis. Tech. rep., Computer Science Department Stanford University Wei L, Levoy M (2002) Order-independent texture synthesis. Tech. rep., Computer Science Department Stanford University
19.
Zurück zum Zitat Grossauer H (2004) A combined PDE and texture synthesis approach to inpainting. In: European conference on computer vision, pp 214–224 Grossauer H (2004) A combined PDE and texture synthesis approach to inpainting. In: European conference on computer vision, pp 214–224
20.
Zurück zum Zitat Grossauer H, Scherzer O (2003) Using the complex Ginzburg–Landau equation for digital inpainting in 2D and 3D. In: Scale space methods in computer vision. LNCS, vol 2695, pp 225–236 Grossauer H, Scherzer O (2003) Using the complex Ginzburg–Landau equation for digital inpainting in 2D and 3D. In: Scale space methods in computer vision. LNCS, vol 2695, pp 225–236
21.
Zurück zum Zitat Weikert J (1998) Anisotropic diffusion in image processing. In: European consortium for mathematics in industry Weikert J (1998) Anisotropic diffusion in image processing. In: European consortium for mathematics in industry
22.
Zurück zum Zitat Wei L-Y, Levoy M (2000) Fast texture synthesis using tree-structured vector quantization. In: Computer graphics, pp 479–488 Wei L-Y, Levoy M (2000) Fast texture synthesis using tree-structured vector quantization. In: Computer graphics, pp 479–488
23.
Zurück zum Zitat Bugeau A, Bertalmio M, Caselles V, Sapiro G (2009) A unified framework for image inpainting. In: IMA preprint series Bugeau A, Bertalmio M, Caselles V, Sapiro G (2009) A unified framework for image inpainting. In: IMA preprint series
24.
Zurück zum Zitat Podlubny I (1999) Fractional differential equations. Mathematics in science and engineering, vol 198. Academic Press, New York Podlubny I (1999) Fractional differential equations. Mathematics in science and engineering, vol 198. Academic Press, New York
25.
Zurück zum Zitat Chandrasekaran V, Palaniswami M, Caelli TM (1996) Range image segmentation by dynamic neural network architecture. Pattern Recognit 29:315–329CrossRef Chandrasekaran V, Palaniswami M, Caelli TM (1996) Range image segmentation by dynamic neural network architecture. Pattern Recognit 29:315–329CrossRef
26.
Zurück zum Zitat Khanna S, Chandrasekaran V (2012) Fractional derivative filter for image contrast enhancement with order prediction. In: The IET image processing conference Khanna S, Chandrasekaran V (2012) Fractional derivative filter for image contrast enhancement with order prediction. In: The IET image processing conference
27.
Zurück zum Zitat Wang Z, Bovik AC, Shiek HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612 Wang Z, Bovik AC, Shiek HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612
28.
Zurück zum Zitat Seregin GA (1997) Some remarks on variational problems for functionals with l in l growth. J Math Sci 84(1):919–929CrossRefMathSciNet Seregin GA (1997) Some remarks on variational problems for functionals with l in l growth. J Math Sci 84(1):919–929CrossRefMathSciNet
29.
Zurück zum Zitat Devi Varaprasad V, Chandrasekaran V (2009) Performance assessment of algorithms for generation of high resolution colour images. In: IEEE international conference on emerging trends in computing, pp 19–23 Devi Varaprasad V, Chandrasekaran V (2009) Performance assessment of algorithms for generation of high resolution colour images. In: IEEE international conference on emerging trends in computing, pp 19–23
Metadaten
Titel
Exemplar-based color image inpainting: a fractional gradient function approach
verfasst von
Anamandra Sai Hareesh
V. Chandrasekaran
Publikationsdatum
01.05.2014
Verlag
Springer London
Erschienen in
Pattern Analysis and Applications / Ausgabe 2/2014
Print ISSN: 1433-7541
Elektronische ISSN: 1433-755X
DOI
https://doi.org/10.1007/s10044-012-0316-4

Weitere Artikel der Ausgabe 2/2014

Pattern Analysis and Applications 2/2014 Zur Ausgabe

Premium Partner