Browse > Article

An Image Inpainting Method using Global Information and Distance Weighting  

Kim, Chang-Ki (한림대학교 컴퓨터공학과)
Kim, Baek-Sop (한림대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Software and Applications / v.37, no.8, 2010 , pp. 629-640 More about this Journal
Abstract
The exemplar-based inpainting model is widely used to remove objects from natural images and to restore a damaged region. This paper presents a method which improves the performance of the conventional exemplar-based inpainting model by modifying three major parts in the model: data term, confidence term and patch selection. While the conventional data term is calculated using the local gradient, the proposed method uses 16 compass masks to get the global gradient to make the method robust to noise. To overcome the problem that the confidence term gets negligible in the inside of the eliminated region, a method is proposed which makes the confidence term decrease slowly in the eliminated region. The patch selection procedure is modified so that the closer patch has higher weight. Experiments showed that the proposed method produced more natural images and lower reconstruction error than the conventional exemplar-based inpainting.
Keywords
Inpainting; Exemplar-based; Data term; Confidence term; Distance weighting;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Criminisi, P. Perez and K. Toyama, "Object Removal by Exemplar-Based Inpainting," Proc. IEEE Computer Vision and Pattern Recognition, pp.417-424, Jun. 2003.
2 Jason C.Hung, Chun-Hong Hwang, Yi-Chun Liao, Nick C. Tang, Ta-Jen Chen, "Exemplar-based Image Inpainting base on Structure Construction," Journal of Software, vol.3, no.8, pp.57-64, Nov. 2008.
3 Wen-Huang Cheng, Chun-Wei Hsieh, Sheng-Kai Lin, Chia-Wei Wang, and Ja-Ling Wu, "Robust Algorithm for Exemplar-based Image Inpainting," International Conference on Computer Graphics, Imaging and Visualization(CGIV2005), pp.64-69, 2005.
4 Ji-Ying Wu and Qiu-Qi Ruan, "A Novel Exemplar- based Image Completion Model," Journal of Information Science and Engineering, 25, pp.481-497, 2009.
5 Alexander Wong and Jeff Orchard, "A Nonlocal- Means Approach to Exemplar-based Inpainting," IEEE Intl. Conf. on Image Processing, pp.2600-2603, 2008.
6 Riri Boldys and Bernard Bessere, "Exemplar-Based Inpainting With Rotation Invariant Patch Matching," Proceedings of VISAPP 2006, pp.115-120, 2006.
7 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. July 2001.   DOI   ScienceOn
8 M. Bertalmio, G. Sapiro, V. Caselles and C. Ballester, "Image Inpainting," Proceedings of SIGGRAPH 2000, pp.417-424, 2000.
9 A. Telea, "An Image Inpainting Technique Based on the Fast Marching Method," Journal of Graphics Tool, vol.9, no.1, pp.25-36, May 2003.
10 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, Hawai, Dec. 2001.
11 Jiri Grim, Petr Somol, Pavel Pudil, IrenaMikova and Miroslav Malec, "Texture Oriented Image Inpainting based on Local Statistical Model," Signal and Image Processing(SIP 2008), August 18-20, 2008.
12 M. Bertalmio, L. Vese, G. Sapiro, and S. Osher. "Simultaneous Structure and Texture Image Inpainting," IEEE Transaction on Image Processing, vol.12, no.8, pp.882-889, August 2003.   DOI   ScienceOn
13 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, Sept. 2004.   DOI   ScienceOn