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

摘要

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.