A Novel Exemplar Based Image Inpainting Algorithm for Natural Scene Image Completion with Improved Patch

ABSTRACT Image Inpainting is the process of filling in missing regions in an image. The objective of inpainting is to reconstruct the missing regions in a visually plausible way. Several algorithms are available in the literature for the same. Many researchers have proposed a large variety of exemplar based image inpainting algorithms to restore the structure and texture of damaged images. In this paper we introduce a novel exemplar based Image Inpainting Algorithm with an improved priority term that defines the filling order of patches in the image. This algorithm is based on patch propagation by inwardly propagating the image patches from the source region into the interior of the target region patch by patch. Experiment results show that our proposed exemplar based image inpainting algorithm performs well compared with other existing algorithms on the basis of Peak Signal to Noise Ratio (PSNR). The results are found to be highly competitive with other recent inpainting methods.

[1]  Tony F. Chan,et al.  Non-texture inpainting by curvature-driven diffusions (CDD) , 2001 .

[2]  P. Sengottuvelan,et al.  Improved Exemplar Based Texture Synthesis Method for Natural Scene Image Completion , 2011 .

[3]  Thomas S. Huang,et al.  Image super-resolution as sparse representation of raw image patches , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[4]  Eli Shechtman,et al.  Space-Time Completion of Video , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  K. Sangeetha.  A Comparative Analysis of Exemplar Based Image Inpainting Algorithms , 2011 .

[6]  Alessandro Foi,et al.  Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering , 2007, IEEE Transactions on Image Processing.

[7]  Zongben Xu,et al.  Image Inpainting by Patch Propagation Using Patch Sparsity , 2010, IEEE Transactions on Image Processing.

[8]  Brendt Wohlberg,et al.  Inpainting with sparse linear combinations of exemplars , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[9]  Guillermo Sapiro,et al.  Simultaneous structure and texture image inpainting , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[10]  Daniel Cohen-Or,et al.  Fragment-based image completion , 2003, ACM Trans. Graph..

[11]  Alexander Wong,et al.  A nonlocal-means approach to exemplar-based inpainting , 2008, 2008 15th IEEE International Conference on Image Processing.

[12]  Q. Ruan,et al.  A novel hybrid image inpainting model , 2008, 2008 International Conference on Audio, Language and Image Processing.

[13]  Guillermo Sapiro,et al.  Navier-stokes, fluid dynamics, and image and video inpainting , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[14]  Marco Furini,et al.  International Journal of Computer and Applications , 2010 .

[15]  Wei Hu,et al.  Image inpainting via sparse representation , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[16]  Guillermo Sapiro,et al.  Image inpainting , 2000, SIGGRAPH.

[17]  Jean-Michel Morel,et al.  Image denoising by non-local averaging , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[18]  Sung Yong Shin,et al.  On pixel-based texture synthesis by non-parametric sampling , 2006, Comput. Graph..

[19]  A. Ms.PatilV..  Region Filling and Object Removal by Exemplar-Based Image Inpainting , 2012 .

[20]  Marcelo Bertalmío,et al.  FLUID DYNAMICS, AND IMAGE AND VIDEO INPAINTING , 2001 .

[21]  Michal Irani,et al.  Super-resolution from a single image , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[22]  Tony F. Chan,et al.  Euler's Elastica and Curvature-Based Inpainting , 2003, SIAM J. Appl. Math..

[23]  Patrick Pérez,et al.  Region filling and object removal by exemplar-based image inpainting , 2004, IEEE Transactions on Image Processing.

[24]  Tony F. Chan,et al.  Error Analysis for Image Inpainting , 2006, Journal of Mathematical Imaging and Vision.

[25]  Tony F. Chan,et al.  Mathematical Models for Local Nontexture Inpaintings , 2002, SIAM J. Appl. Math..

[26]  Nikos Komodakis,et al.  Image Completion Using Efficient Belief Propagation Via Priority Scheduling and Dynamic Pruning , 2007, IEEE Transactions on Image Processing.