Fast directional image completion

Abstract

We developed a fast image completion system using the multi-resolution approach to accelerate the convergence of the system. The down-sampling approach is for the texture-eigenspace training process based on the multi-level background region information. The up-sampling approach is for the image completion process to synthesize the replaced foreground region. To avoid the discontinuous texture structure, we developed the directional and non-directional image completions to reconstruct the global geometric structure and maintain local detailed features of the replaced foreground region in the lower-and higher-resolution levels, respectively. In addition, the Hessian matrix decision value (HMDV) is generated to decide the priority order and direction of the synthesized patch in the replaced region. To avoid the rim effect of the synthesized result, the border of each patch defined as O-shaped pattern is selected for matching comparison instead of using entire patch. Finally, additional texture refinement process is guaranteed to have high-resolution result. © Springer-Verlag Berlin Heidelberg 2007.