The image inpainting algorithm based on pruning samples by referring to four-domains

ABSTRACT

In order to retrieve large scale damaged image with rich geometry structure and texture information, the novel image inpainting algorithm based on the neighbourhood reference priority can not only maintain image character but also improve image inpainting speed has been proposed in the paper. The problems of an image inpainting process can be translated into the best sample searching process. First, the extracting structure information of image and the dividing sample region into sub-regions server. Second, in order to adjust the neglect of structure of matching method named SSD, introducing structure symmetry matching constraint into matching method, it avoids matching mistakenly and improves sample matching precision and searching efficiency. Then, improving priority equations by bringing in structure weight and confidence, highlighted the effect of structure to inpainting sequence. Finally, computing priority of four-domains neighbour by computation overlapping information between object patch and sample patch, so that referring to secure information of four-domains neighbour, to prune sample dataset and search optimal sample. The experimental results have demonstrated that the proposed algorithm can overcome problems like texture blurring and structure dislocations and so on, the PSNR of the improved algorithm has been increased by 0.5–1 dB comparing other contrast methods while speeding up the image inpainting process, recovered image is much continuous for visuality. Meanwhile, it can recover efficiently common damage images and be more pervasive.

KEYWORDS:

• Image inpainting
• structure symmetry matching constraint
• structure weight
• four-domains reference priority
• pruning sample

Disclosure statement

No potential conflict of interest was reported by the author.

Notes on contributor

Ruifang Wei was born in 1984. She received the master's degree in software engineering from the University of Electronic Science and Technology of China. She is a faculty member of the Department of Educational Affairs in Zhejiang Post and Telecommunication College. Her research interests include image processing, computer application and vocational education.

ORCID

Ruifang Wei http://orcid.org/0000-0001-6303-3887