CFP last date
20 January 2025
Reseach Article

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

by Muthukumar S, Dr.Krishnan .N, Pasupathi.P, Deepa . S
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 9 - Number 11
Year of Publication: 2010
Authors: Muthukumar S, Dr.Krishnan .N, Pasupathi.P, Deepa . S
10.5120/1431-1928

Muthukumar S, Dr.Krishnan .N, Pasupathi.P, Deepa . S . Article:Analysis of Image Inpainting Techniques with Exemplar, Poisson, Successive Elimination and 8 Pixel Neighborhood Methods. International Journal of Computer Applications. 9, 11 ( November 2010), 15-18. DOI=10.5120/1431-1928

@article{ 10.5120/1431-1928,
author = { Muthukumar S, Dr.Krishnan .N, Pasupathi.P, Deepa . S },
title = { Article:Analysis of Image Inpainting Techniques with Exemplar, Poisson, Successive Elimination and 8 Pixel Neighborhood Methods },
journal = { International Journal of Computer Applications },
issue_date = { November 2010 },
volume = { 9 },
number = { 11 },
month = { November },
year = { 2010 },
issn = { 0975-8887 },
pages = { 15-18 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume9/number11/1431-1928/ },
doi = { 10.5120/1431-1928 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:58:18.780358+05:30
%A Muthukumar S
%A Dr.Krishnan .N
%A Pasupathi.P
%A Deepa . S
%T Article:Analysis of Image Inpainting Techniques with Exemplar, Poisson, Successive Elimination and 8 Pixel Neighborhood Methods
%J International Journal of Computer Applications
%@ 0975-8887
%V 9
%N 11
%P 15-18
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
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
  1. Yu Jing, Su Kai-na. “A Survey of Block-based Motion Estimation” Journal of Image and Graphics, vol. 12, Dec, 2007, pp. 2031-2041.
  2. Li Guo-yu, Fu Yu-zhuo, Wang Shiming. “An Improved Multilevel Successive Elimination Algorithm.” Computer Simulation, vol. 22, Sep, 2005,pp. 89-91.
  3. Huang Shuai, Song Guo-xin. “Hexagon-based Self-adaptive Search Algorithm Using Successive Elimination.” Computer Engineering, vol. 32, 2006, pp. 212-214.
  4. Jiao Rong-hui, Guo Li, Guo Li-sheng. “An Improved Motion Estimation Algorithm.” Microelectronics & Computer, vol. 23, Dec, 2006, pp. 213-215.
  5. W. Li, and E. Salari. “Successive elimination algorithm for motion estimation”. IEEE Transaction on Image Processing, vol, 4, Jan, 1995, pp. 105-107.
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. 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.
Index Terms

Computer Science
Information Sciences

Keywords

Image restoration Object removal Image Inpainting texture synthesis Structure propagation SEA algorithm