Fast and Enhanced Algorithm for Exemplar Based Image Inpainting

Image Inpainting is the art of filling in missing data in an image. The purpose of in painting is to reconstruct missing regions in a visually plausible manner so that it seems reasonable to the human eye. There have been several approaches proposed for the same. In this paper, we present an algorithm that improves and extends a previously proposed algorithm and provides faster in painting. Using our approach, one can in paint large regions (e.g. remove an object etc.) as well as recover small portions (e.g. restore a photograph by removing cracks etc.). The in painting is based on the exemplar based approach. The basic idea behind this approach is to find examples (i.e. patches) from the image and replace the lost data with it. This technique can be used in restoring old photographs or damaged film. It can also remove superimposed text like dates, subtitles etc., or even entire objects from the image like microphones or wires to produce special effects. We obtained good quality results quickly using our approach.

[1]  M. Burger,et al.  Image Inpainting Using a Fourth-Order Total Variation Flow , 2009 .

[2]  Bernard Besserer,et al.  Temporal Extension to Exemplar-based Inpainting Applied to Scratch Correction in Damaged Images Sequences. , 2005 .

[3]  K. Murugesan,et al.  Digital Image Inpainting Using Cellular Neural Network , 2009 .

[4]  Qiang Chen,et al.  Image Inpainting with Improved Exemplar-Based Approach , 2007, MCAM.

[5]  Ja-Ling Wu,et al.  Robust Algorithm for Exemplar-based Image Inpainting , 2005 .

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

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

[8]  Manuel Menezes de Oliveira Neto,et al.  Fast Digital Image Inpainting , 2001, VIIP.

[9]  Anil C. Kokaram,et al.  Interpolation of missing data in image sequences , 1995, IEEE Trans. Image Process..

[10]  Mohamed-Jalal Fadili,et al.  Inpainting and Zooming Using Sparse Representations , 2009, Comput. J..

[11]  Alexei A. Efros,et al.  Texture synthesis by non-parametric sampling , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[12]  Judith R. Brown,et al.  Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2000, New Orleans, LA, USA, July 23-28, 2000 , 2000, SIGGRAPH.

[13]  Wonjun Lee,et al.  Video inpainting and implant via diversified temporal continuations , 2006, MM '06.

[14]  Lin He,et al.  Cahn--Hilliard Inpainting and a Generalization for Grayvalue Images , 2009, SIAM J. Imaging Sci..

[15]  D. Donoho,et al.  Simultaneous cartoon and texture image inpainting using morphological component analysis (MCA) , 2005 .