CFP last date
20 January 2025
Reseach Article

Modified Exemplar based Image Inpainting Algorithm

by Vijayalakshmi A., Pethuru Raj
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 135 - Number 6
Year of Publication: 2016
Authors: Vijayalakshmi A., Pethuru Raj
10.5120/ijca2016908577

Vijayalakshmi A., Pethuru Raj . Modified Exemplar based Image Inpainting Algorithm. International Journal of Computer Applications. 135, 6 ( February 2016), 24-28. DOI=10.5120/ijca2016908577

@article{ 10.5120/ijca2016908577,
author = { Vijayalakshmi A., Pethuru Raj },
title = { Modified Exemplar based Image Inpainting Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { February 2016 },
volume = { 135 },
number = { 6 },
month = { February },
year = { 2016 },
issn = { 0975-8887 },
pages = { 24-28 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume135/number6/24056-2016908577/ },
doi = { 10.5120/ijca2016908577 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:35:04.507064+05:30
%A Vijayalakshmi A.
%A Pethuru Raj
%T Modified Exemplar based Image Inpainting Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 135
%N 6
%P 24-28
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Recovering lost part of an image plays a great role in image processing. Inpainting is a technique that helps in recovering lost pixels from an image. From the existing techniques of Inpainting, Exemplar Inpainting is one of the fast and better techniques that help in restoring the lost part of an image. Exemplar based method chooses a patch similar to the lost patch from the known area to fill in the occluded surface. This paper proposes a modified exemplar based Inpainting algorithm for restoring the unknown pixels in a lost region in an image. In the proposed work, the pixel at the contour of the missing region is prioritized by taking into consideration the most known pixels around. In order to find the strength of a pixel in this proposed approach, a Sobel detector is used and the magnitude of the pixel is found. Further the most similar patch to the unknown region is searched in the known area using structural similarity index. The experimental result shows that this method shows an improvement in filling the lost region by finding the exact match from the known area of the given image.

References
  1. Ravi, S., Pasupathi, P., Muthukumar, S. and Krishnan, N., 2013, March. Image in-painting techniques-A survey and analysis. In Innovations in Information Technology (IIT), 2013 9th International Conference on (pp. 36-41). IEEE.
  2. Chavda, P. and Gagnani, L., 2015. Survey on Image Inpainting Techniques: Texture Synthesis, Convolution and Exemplar Based Algorithms. International Journal for Innovative Research in Science and Technology, 1(7), pp.100-106.
  3. Efros, A. and Leung, T.K., 1999. Texture synthesis by non-parametric sampling. In Computer Vision, 1999. The Proceedings of the Seventh IEEE International Conference on (Vol. 2, pp. 1033-1038). IEEE.
  4. Arias, P., Facciolo, G., Caselles, V. and Sapiro, G., 2011. A variational framework for exemplar-based image inpainting. International journal of computer vision, 93(3), pp.319-347.
  5. Criminisi, A., Pérez, P. and Toyama, K., 2004. Region filling and object removal by exemplar-based image inpainting. Image Processing, IEEE Transactions on, 13(9), pp.1200-1212.
  6. Chen, Q., Zhang, Y. and Liu, Y., 2007. Image inpainting with improved exemplar-based approach. In Multimedia Content Analysis and Mining (pp. 242-251). Springer Berlin Heidelberg.
  7. Cheng, W.H., Hsieh, C.W., Lin, S.K., Wang, C.W. and Wu, J.L., 2005, July. Robust algorithm for exemplar-based image inpainting. In The International Conference on Computer Graphics, Imaging and Vision (CGIV 2005) (pp. 64-69).
  8. Martínez-Noriega, R., Roumy, A. and Blanchard, G., 2012, September. Exemplar-based image inpainting: Fast priority and coherent nearest neighbor search. In Machine Learning for Signal Processing (MLSP), 2012 IEEE International Workshop on (pp. 1-6). IEEE.
  9. Patel, A.G., Kumar, S. and Prajapati, A.D., 2014. Improved Exemplar based Image Inpainting using Structure Tensor. International Journal of Computer Applications, 96(15).
  10. Drori, I., Cohen-Or, D. and Yeshurun, H., 2003, July. Fragment-based image completion. In ACM Transactions on Graphics (TOG) (Vol. 22, No. 3, pp. 303-312). ACM.
  11. Wang, Z., Bovik, A.C., Sheikh, H.R. and Simoncelli, E.P., 2004. Image quality assessment: from error visibility to structural similarity. Image Processing, IEEE Transactions on, 13(4), pp.600-612.
  12. Vincent, O. R., and Olusegun Folorunso. "A descriptive algorithm for sobel image edge detection." In Proceedings of Informing Science & IT Education Conference (InSITE), vol. 40, pp. 97-107. 2009.
Index Terms

Computer Science
Information Sciences

Keywords

Inpainting Exemplar Inpainting Image inpainting Patch based.