Graph-based image completion using patch offsets and structure feature
Weiwei Xue, Rong Zhang · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2014
Image completion solves the problem of filling missing region by using the information from the same or another image. It is difficult to maintain a balance between visual plausibility and efficiency among the existing algorithms. In this paper, we first propose a novel graph-based approach combining patch offsets and structure feature to get more coherent completion result. We further put forward creatively using a few dominate offsets with an adaptive mechanism of labels and formulate image completion to be a graph-cut optimization problem. Experiments on a wide variety of images show our method yields better results in various challenging cases than state-of-art methods both on visual impact and efficiency.