Improved image inpainting exemplar-based algorithms by boundary priori-knowledge

Abstract

Image inpainting plays an important role in restoration of cultural relics, pictures beautification. Criminisi algorithm creates good results in large-area inpainting. However, it does still have some deficiencies such as over-extending. In this paper, two improved algorithms based on prior knowledge of the boundary had been proposed by simulating the idea of manual repairing. An algorithm, by simulating the strategy that the next inpainted pixel will be near to the prior one, named nearer neighbor first algorithm, can void the random bounding of the to-be-inpainted pixle. Another algorithm, by simulating the strategy that the inpainting process, named no-inpainted first algorithm, will be in multiple directions, can void the inpainting process in a single direction. The results reveal that the neighborhood-first algorithm performs better than Criminsi algorithm in repairing the missing structure while the unrepaired-first algorithm performs better than Criminsi algorithm in repairing the missing texture.

Keywords

• image inpainting
• exemplar-based
• fill-front
• priori-knowledge