Search Window Based Exemplar Approach for Image Inpainting
Mayur Rank1, N.M. Patel2

1Mayur Rank, 1Department of Computer Engineering, Birla Vishvakarma Mahavidhyalaya, Gujarat, INDIA.
2Prof. N.M. Patel, Associate Professor of Computer Engineering Department, BVM Engineering College, Vallabh Vidyanagar, Gujarat, INDIA.

Manuscript received on July 01, 2012. | Revised Manuscript received on July 04, 2012. | Manuscript published on July 05, 2012. | PP: 54-57 | Volume-2, Issue-3, July 2012. | Retrieval Number: C0680052312 /2012©BEIESP
Open Access | Ethics and Policies | Cite 
© The Authors. Published By: Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (

Abstract: Image inpainting is a technique to fill missing region or reconstruct damage area from an image. It removes an undesirable object from an image in visually plausible way. For filling the part of image, it uses information from the neighboring area. In this dissertation work, we present an Exemplar based method for filling in the missing information in an image, which takes structure synthesis and texture synthesis together. Image inpainting is done in such a manner, that it fills the damaged region or holes in an image, with surrounding color and texture. The algorithm is based on patch based filling procedure. First find target region using mask image and than find boundary of target region. For all the boundary points it defined patch and find the priority of these patches. It starts filling the target region from the highest priority patch by finding the best match patch from the search window. This procedure is repeated until entire target region is inpainted. We have perform experiment on many images and found that our algorithm successfully inpaint the target region.

Keywords: Texture Synthesis, Structure Synthesis, Patch Propagation