Image Completion Based on Weighting Patch Match

Image completion is to recover its damaged regions to get a visually satisfactory result. Recently, exemplar-based method is an important method, which propagates sample patches into unknown regions from known regions. It should take two steps. The first is to search for the most matching patch in another same intact image, or the other part of this image, and the second is to inpaint the damaged region with the found available information. In this paper, we present a new weighting patch matching algorithm for determining propagation way. Combining weighting patch match with local search strategy, this paper introduces a new exemplar-based completion method. Several experimental results demonstrate that our method can produce high quality results for both texture and structure images with less computational time.