Analysis of Image Inpainting Techniques with Exemplar, Poisson, Successive Elimination and 8 Pixel Neighborhood Methods

This paper discusses removing large objects from digital images and fills the hole that is left behind in a visually plausible way. We present a novel and efficient algorithm that fills the hole by exemplar-based synthesis. Here the simultaneous propagation of texture and structure information is achieved by a single, efficient algorithm. The texture image is repaired by the exemplar –based method; for the structure image, the Laplacian operator is employed to enhance the structure information, and the Laplacian image is inpainted by the exemplar-based algorithm, followed by a reconstruction based on the Poisson equation. To improve the computational efficiency of our algorithm we go for successive elimination algorithm (SEA). In 8 pixel neighborhood method, identifying central pixel value by investigating surrounded 8 neighborhood pixel properties like color variation, repetition, intensity and direction. Finally we compare speed and accuracy of a picture enhancement using 8 pixel neighborhood with exemplar based poisson & successive elimination method

[1]  Xiaowei Shao,et al.  An image inpainting approach based on the Poisson equation , 2006, Second International Conference on Document Image Analysis for Libraries (DIAL'06).

[2]  SU Kai-na A Survey of Block-based Motion Estimation , 2007 .

[3]  Ezzatollah Salari,et al.  Successive elimination algorithm for motion estimation , 1995, IEEE Trans. Image Process..

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

[5]  Song Guo-xin Hexagon-based Self-adaptive Search Algorithm Using Successive Elimination , 2006 .

[6]  Patrick Pérez,et al.  Object removal by exemplar-based inpainting , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[7]  Xiqi Gao,et al.  Multi-level successive elimination algorithm for motion estimation in video coding , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[8]  G. Pulla,et al.  An Image Inpainting Technique Based on 8-Neighborhood Fast Sweeping Method , 2011 .

[9]  Guo Li-sheng An Improved Motion Estimation Algorithm , 2006 .

[10]  Wang Shi-ming An Improved Multilevel Successive Elimination Algorithm , 2005 .