Open Access Open Access  Restricted Access Subscription or Fee Access

Natural Image Inpainting based on Exemplar Approach

S.M. Naveen Raja, S. Athi Narayanan

Abstract


This paper introduces a novel approach to the problem
of image inpainting through the use of nonlocal-means. In traditional inpainting techniques, only local information around the target regions is used to fill in the missing information, which is insufficient in many cases. More recent inpainting techniques based on the concept of exemplar-based synthesis utilize nonlocal information but
in a very limited way. In the proposed algorithm, we use nonlocal image information from multiple samples within the image. This paper presents a robust algorithm for exemplar based image inpainting. We focus on the development of a generic priority function to provide robust performance. The Proposed Approach is a very simple inpainting algorithm for reconstruction of small missing and damaged portions of images that is two to three orders of magnitude faster than current methods while producing comparable results


Keywords


Inpainting, Exemplar, Non Local, Exemplar Approach.

Full Text:

PDF

References


M. Bertalmio, G. Sapiro,V. Caselles, and C. Ballester, “Image

inpainting,” in Proc. SIGGRAPH, pp. 417-424,2000.

T. Chan and J. Shen, “Non-texture inpainting by curvaturedriven

diffusions,” J. Visual Comm. Image Rep., vol. 4, no. 12, pp.

-449, 2001.

S. Rane, G. Sapiro, and M. Bertalmio, “Structure and tex- ture filling-in

of missing image blocks in wireless trans- mission and compression

applications,” in IEEE Trans. Image Processing, vol 12, no. 3, pp. 296-

, 2003.

C. Ballester, M. Bertalmio, V. Caselles, G. Sapiro, J. Verdera,

“Filling-In by Joint Interpolation of Vector Fields and Gray Levels,”

in IEEE Trans. Image Process- ing, vol. 10, no. 8, pp. 1200-1211, 2001.

A. Criminisi, P. Perez, and K. Toyama, “Object Removal by Exemplar-

Based Image Inpainting,” Proc. IEEE Intl. Conference on Computer

Vision, 2003.

A. Criminisi, P. Perez, and K. Toyama, “Region Filling and Object

Removal by Exemplar-Based Image Inpaint- ing,” IEEE Trans. Image

Processing, vol. 13, no. 9, pp.1200-1212, 2004.

J. Wu and Q. Ruan, “Object Removal By Cross Isophotes Exemplarbased

Inpainting,” Proc. 18th Intl. Conference on Pattern Recognition,

vol. 3, pp. 810-813, 2006.

A. Buades, B. Coll, and J. Morel, “Nonlocal image and movie

denoising,” Intl. J. of Computer Vision, (to appear),2007.

M. Mahmoudi and G. Sapiro, “Fast image and video de- noising via

nonlocal means of similar neighborhoods,” IEEE Signal Processing

Letters, vol. 12, no. 12, pp. 839-842, December 2005.

M. Bertalmio, G. Sapiro, V. Caselles, and C. Ballester, "Image

inpainting," in ACM Comput. Graph. (SIGGRAPH 2002), July 2000,

pp. 417-424.

R. Bornard, E. Lecan, L. Laborelli, and J.-H. Chenot, “Missing data

correction in still images and image sequences,” in ACM Multimedia

Conf., 2002, pp. 355-361.

H. Grossauer, “A combined PDE and texture synthesis approach to

inpainting,” Lecture Notes in Computer Science, vol. 3022, pp. 214-

, 2004.

I. Drori, D. Cohen-Or, and H. Yeshurun, “Fragment- based image

completion,” in ACM Comput. Graph. (SIGGRAPH 2003), 2003, pp.

-312.

S. Borikar, K. K. Biswas, and S. Pattanaik, “Fast algorithm for

completion of images with natural scenes,” CS Technical Report,

University of Central Florida, April 2004.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.