Region Filling and Object Removal by Exemplar-Based Image Inpainting

A new algorithm is proposed for removing large objects from digital images. The challenge is to f ill 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 f illing in small image gaps. The former has been demonstrated for “textures” – repeating two-dimensional patterns w ith some stochastic; 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 eff icient algorithm that combines the advantages of these two approaches.