Abstract

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

References

• Yu Jing, Su Kai-na. “A Survey of Block-based Motion Estimation” Journal of Image and Graphics, vol. 12, Dec, 2007, pp. 2031-2041.
• Li Guo-yu, Fu Yu-zhuo, Wang Shiming. “An Improved Multilevel Successive Elimination Algorithm.” Computer Simulation, vol. 22, Sep, 2005,pp. 89-91.
• Huang Shuai, Song Guo-xin. “Hexagon-based Self-adaptive Search Algorithm Using Successive Elimination.” Computer Engineering, vol. 32, 2006, pp. 212-214.
• Jiao Rong-hui, Guo Li, Guo Li-sheng. “An Improved Motion Estimation Algorithm.” Microelectronics & Computer, vol. 23, Dec, 2006, pp. 213-215.
• W. Li, and E. Salari. “Successive elimination algorithm for motion estimation”. IEEE Transaction on Image Processing, vol, 4, Jan, 1995, pp. 105-107.
• X. Q. Gao, C. J. Duanmu, C. R. Zou and Z. Y. He. “Multi-level successive elimination algorithm for motion estimation in video coding.” in Proc. IEEE International Symposium. Circuits and Systems, vol. 4, 1999, pp. 227-230.
• An Image Inpainting Approach Based on thePoisson Equation, Xiaowei Shao, Zhengkai Liu, Houqiang Li. Department of Electronic Engineering and Information Science, University of Science and Technology.
• An Image Inpainting Technique Based on 8-Neighborhood Fast Sweeping Method. Jing Xu1, Daming Feng2, Jian Wu1, Zhiming Cui11. The Institute of Intelligent Information Processing and Application, Soochow University, Jiangsu, 215006, China. School of Computer S&T, Soochow University, Jiangsu Province.
• Criminisi, P. Pérez, and K. Toyama. “Object removal by exemplar-based inpainting.” in Proc. Conf. Computer Vision and Pattern Recognition, Madison, WI, June 2003.
• Criminisi, P. Pérez, and K. Toyama. “Region Filling and Object Removal by Exemplar-Based Image Inpainting.” IEEE Transaction on Image Processing, vol. 13, Sep, 2004, pp. 1200-1212.