Exemplar Based Image Inpainting

Abstract

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.This has been addressed by two classes of algorithms: (i) "inpainting algorithms" for filling in small image gaps, and (ii) "super resolution" techniques" for creating one enhanced resolution image.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 proceeds.We propose a best-first algorithm in which the confidence in the synthesized pixel values is propagated in a manner similar to the propagation of information in inpainting.