Exemplar Method Based Image Inpainting

Image Inpainting, (generally known as image completion), is the technique to fill holes in an image. The challenge of image inpainting is how to fill the hole in a visually plausible way. The success of structure propagation is highly dependent on the order in which the filling proceeds. Hence, the authors have proposed a computationally efficient algorithm by a patch-based sampling process. Although the algorithm propagates the structure well and produces some amazing results, it still has difficulties when inpainting images where complex salient structures exist in the missing regions. Therefore, the user is allowed to manually specify the important missing structure information by extending a few curves or line segments from the known to the unknown regions. The curves or line segments would be treated as the constraints, and then the structure propagation is formulated as a global optimization problem.