A corrective method for image completion based on SPBP and SP

Abstract

In this paper a novel approach to image completion is introduced, which based on algorithm of Structure Priority Belief Propagation (SPBP) and Structure Propagation (SP). It is to use the user input line segment as auxiliary and use other one kind of distribution to source patches and destination patches. Namely in the auxiliary line source part which shows the belt-shaped discrete distribution, to destination patches which needs to complete, So each destination patch, which containing auxiliary line segment, is the similar overlap scheme for SPBP algorithm. The experimental results indicated that this optimized method surpasses the first two algorithms obviously in the image completion effect, and enhances the operation efficiency as well.