Object Removal by Exemplar-Based Inpainting

A new algorithm is proposed for removing large objects from digital images. The challenge is to fill in the hole that is left behind in a visually plausible way. In the past, this problem has been addressed by two classes of algorithms: (i) "texture synthesis" algorithms for generating large image regions from sample textures, and (ii) "inpainting" techniques for filling in small image gaps. The former work well for "textures" ? repeating twodimensional patterns with some stochasticity; the latter focus on linear "structures" which can be thought of as onedimensional patterns, such as lines and object contours. This paper presents a novel and efficient algorithm that combines the advantages of these two approaches. We first note that exemplar-based texture synthesis contains the essential process required to replicate both texture and structure; the success of structure propagation, however, is highly dependent on the order in which the filling ...

• Type: Conference
• Year: 2003
• Where: CVPR
• Authors: Antonio Criminisi, Kentaro Toyama, Patrick Pérez
• Keywords: Actual Colour Values, Computer Vision, CVPR 2003, Efficient Algorithm, Exemplar-based Texture Synthesis, Large Image Regions, Texture Synthesis