Browse > Article
http://dx.doi.org/10.5392/JKCA.2014.14.02.001

Effective Exemplar-Based Image Inpainting Using Patch Extrapolation  

Kim, Jin-Ju (한밭대학교 정보통신전문대학원)
Lee, Si-Woong (한밭대학교 정보통신전문대학원)
Publication Information
The Journal of the Korea Contents Association / v.14, no.2, 2014 , pp. 1-9 More about this Journal
Abstract
Image inpainting is the widely used technique to restore a damaged region or to fill a hole in an image. The exemplar-based technique effectively generates new texture by copying colour values of the most correlated patch in the source into the empty region of the current patch. In traditional exemplar-based synthesis, the patch correlation is computed using only the already filled pixels of the current patch. Thus, by ignoring the correlation between the hole regions of the two patches, an undesirable patch which is highly correlated with the current patch in the already filled area but considerably dissimilar in the area to be filled can be selected, which results in bad texture propagation. To avoid such problems, a new exemplar-based inpainting method using patch extrapolation is proposed. The empty part of the current patch is extrapolated beforehand, and then the complete patch is used for finding its exemplar. Experimental results show that the proposed method provides more natural synthesis results than the conventional ones.
Keywords
Image Inpainting; Exemplar-based Inpainting; Patch Extrapolation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Lin Liang, Ce Liu, Ying-Qing Xu, and Baining Guo, "Real-Time Texture Synthesis by Patch-Based Sampling," ACM Transaction on Graphics, Vol.20, No.3, pp.127-150, 2001.   DOI   ScienceOn
2 Jiri Grim, Petr Somol, Pavel Pudil, IrenaMikova, and Miroslav Malec, "Texture Oriented Image Inpainting based on Local Statistical Model," Signal and Image Processing, 2008.
3 M. Bertalmio, L. Vese, G. Sapiro, and S. Osher. "Simultaneous Structure and Texture Image Inpainting," IEEE Trans. Image Processing, Vol.12, No.8, pp.882-889, 2003.   DOI   ScienceOn
4 M. Bertalmio, G. Sapiro, V. Caselles, and C. Ballester, "Image Inpainting," Proceedings of SIGGRAPH, pp.417-424, 2000.
5 A. Telea, "An Image Inpainting Technique Based on the Fast Marching Method," Journal of Graphics Tool, Vol.9, No.1, pp.25-36, 2003.
6 M. Bertalmio, A. L. Bertozzi, and G. Sapiro, "Navier-stokes, Fluid Dynamics and Image and Video Inpainting," Intl., Proc. Conf. Comp. Vision Pattern Rec., pp.355-362, 2001.
7 A. Criminisi, P. Perez, and K. Toyama, "Region Filling and Object Removal by Exemplar-Based Image Inpainting," IEEE Trans. Image Processing, Vol.13, No.9, pp.1200-1212, 2004.   DOI   ScienceOn
8 Ji-Ying Wu and Qiu-Qi Ruan, "A Novel Exemplar-based Image Completion Model," Journal of Information Science and Engineering, Vol.25, pp.481-497, 2009.
9 Q. Chen, Y. Zhang, and Y. Liu, "Image inpainting with improved exemplar-based approach," Multimedia Content Analysis and Mining 2007, Lecture Notes in Computer Science, Vol.4577, pp.242-251, 2007.
10 Alexander Wong and Jeff Orchard, "A Nonlocal-Means Approach to Exemplar-based Inpainting," IEEE Intl. Conf. on Image Processing, pp.2600-2603, 2008.
11 M. Kim, S. W. Lee, and S. D. Kim, "Spatial error concealment method based on POCS with a correlation-based initial block," IET Image Processing, Vol.1, No.2, pp.134-140, 2007.   DOI   ScienceOn
12 J. H. Choi and C. H. Hahm, "An Exemplar-based Image Inpainting Method with Search Region Prior," IEEE 2nd Global Conference on Consumer Electronics, pp.68-71, 2013.
13 D. K. Lee and R. H. Park, "Robust exemplar-based inpainting algorithm using region segmentation," IEEE Transactions on Consumer Electronics, Vol.58, pp.553-561, 2012.   DOI   ScienceOn