We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

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

by K. Sangeetha, Dr. P. Sengottuvelan, E. Balamurugan
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 36 - Number 4
Year of Publication: 2011
Authors: K. Sangeetha, Dr. P. Sengottuvelan, E. Balamurugan
10.5120/4476-6286

K. Sangeetha, Dr. P. Sengottuvelan, E. Balamurugan . A Novel Exemplar Based Image Inpainting Algorithm for Natural Scene Image Completion with Improved Patch. International Journal of Computer Applications. 36, 4 ( December 2011), 1-6. DOI=10.5120/4476-6286

@article{ 10.5120/4476-6286,
author = { K. Sangeetha, Dr. P. Sengottuvelan, E. Balamurugan },
title = { A Novel Exemplar Based Image Inpainting Algorithm for Natural Scene Image Completion with Improved Patch },
journal = { International Journal of Computer Applications },
issue_date = { December 2011 },
volume = { 36 },
number = { 4 },
month = { December },
year = { 2011 },
issn = { 0975-8887 },
pages = { 1-6 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume36/number4/4476-6286/ },
doi = { 10.5120/4476-6286 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:22:15.120406+05:30
%A K. Sangeetha
%A Dr. P. Sengottuvelan
%A E. Balamurugan
%T A Novel Exemplar Based Image Inpainting Algorithm for Natural Scene Image Completion with Improved Patch
%J International Journal of Computer Applications
%@ 0975-8887
%V 36
%N 4
%P 1-6
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
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.

References
  1. M. Bertalmio, G. Sapiro, V. Caselles and C. Ballester, “Image inpainting,” in Proceedings of ACM SIGGRAPH Conference on Computer Graphics, 2000, pp. 417-424.
  2. M. Bertalmio, A. Bertozzi, G. Sapiro, Navier-Stokes, fluid dynamics, and image and video inpainting, Proceedings of the IEEE Computer Vision and Pattern Recognition (CVPR), Hawaii, 2001.
  3. M. Bertalmio, L. Vese, G. Sapiro, and S. Osher, “Simultaneous structure and texture image inpainting”, Proc. Conf. Comp. Vision Pattern Rec., Madison, WI, 2003.
  4. T. Chan, J. Shen, Non-texture inpainting by Curvature-Driven Diffusions (CCD), J. Vis. Commun. Image Represent. 12 (2001) 436– 449.
  5. T.F. Chan, S.-H. Kang, J. Shen, Euler’s elastica and curvature based inpainting, SIAM J. Appl. Math. 63 (2002) 564–592.
  6. T.F. Chan, J. Shen, Mathematical models for local nontexture inpainting, SIAM J. Appl. Math. 62 (2002) 1019–1043.
  7. T.F. Chan Sung Ha Kang, Error analysis for image inpainting, CAM 04-72, 2004
  8. A. A. Efros and T. K. Leung, “Texture synthesis by non-parametric sampling,” in Proc. IEEE ICCV, 1999, pp. 1033–1038.
  9. A. Criminisi, P. Perez, and K. Toyama, “Region filling and object removal by examplar- based image inpainting,” IEEE Trans. Image Process., vol. 13, pp. 1200–1212, 2004.
  10. A. Buades, B. Coll, and J.-M. M orel, “Image denoising by non-local averaging,” in Proc. IEEE ICASSP, 2005, vol. 2, pp. 25–28.
  11. K. Dabov, A. Foi, V. Katkovnik, and K. O. Egiazarian, “Image denoising by sparse 3-d transform-domain collaborative ?ltering.,” IEEE Trans. Image Process. , vol. 16, no. 8, pp. 2080–2095, Aug. 2007.
  12. J. Yang, J. Wright, T. Huang, and Y. Ma, “Image super resolution as sparse representation of raw image patches,” in Proc. IEEE CVPR, 2008, pp.1–8.
  13. D. Glasner, S. Bagon, and M. Irani, “Super-resolution from a single image,” in Proc. IEEE ICCV, 2009, pp. 349–356.
  14. Z. Xu and J. Sun, “Image inpainting by patch propagation using patch sparsity,” IEEE Trans. Image Process. , vol. 19, no. 5, pp. 1153–1165, May 2010.
  15. A. Wong and J. Orchard, “A nonlocal-means approach to exemplar-based inpainting,” in Proc. IEEE ICIP , 2008, pp. 2600–2603.
  16. B. Shen, W. Hu, Y. Zhang, and Y.-J. Zhang, “Image inpainting via sparse representation,” in Proc. IEEE ICASSP , 2009, pp. 697–700.
  17. Y. Wexler, E. Shechtman, and M. Irani, “Space-time completion of video,” IEEE Trans. Pattern Anal. Mach. Intel. , vol. 29, no. 3, pp. 463–476, Mar. 2007.
  18. Zhaolin Lu, He Huang, Leida Li, Deqiang Cheng “A Novel Hybrid Image Inpainting Model” presented at the IEEE International Conference on Genetic and Evolutionary Computing, 2010.
  19. G. T. N. Komodakis, “Image completion using efficient belief propagation via priority scheduling and dynamic pruning,” IEEE Trans. Image Process., vol. 16, pp. 2649–2661, 2007.
  20. I. Drori, D. Cohen-Or, and H. Yeshurun, “Fragment-based image completion,” ACM Trans. Graph, vol. 22, no. 2003, pp. 303–312, 2005
  21. K. Sangeetha , P. Sengottuvelan , E. Balamurugan, “Improved Exemplar Based Texture Synthesis Method for Natural Scene Image Completion”, International Journal of Computer Science Issues, Vol. 8, Issue 5, No 2, 2011,pp.283-287.
  22. B. Wohlberg, “Inpainting with sparse linear combinations of exemplars,” in Proc. IEEE ICASSP, 2009, pp. 689–692
  23. K. Sangeetha , P. Sengottuvelan , E. Balamurugan, “A Comparative Analysis of Exemplar Based Image Inpainting Algorithms”, European Journal of Scientific Research, Vol.60 No.3 ,2011, pp.316-325.
Index Terms

Computer Science
Information Sciences

Keywords

Image inpainting Exemplar based Patch Propagation PSNR

Powered by PhDFocusTM