Research Article
A fast image inpainting algorithm based on an adaptive scanning strategy
@ARTICLE{10.4108/eetel.3141, author={H. R. Guo and W. H. Wang}, title={A fast image inpainting algorithm based on an adaptive scanning strategy}, journal={EAI Endorsed Transactions on e-Learning}, volume={8}, number={4}, publisher={EAI}, journal_a={EL}, year={2023}, month={8}, keywords={fast image inpainting algorithm, variable scale scan patches, weight similarity function, six priority matching criteria}, doi={10.4108/eetel.3141} }- H. R. Guo
W. H. Wang
Year: 2023
A fast image inpainting algorithm based on an adaptive scanning strategy
EL
EAI
DOI: 10.4108/eetel.3141
Abstract
OBJECTIVES: In exemplar-based image inpainting algorithms, there are often issues with the calculation of patch similarity for matching, suboptimal strategies for selecting matching patches, and low inpainting speed. METHODS: This paper first uses the variable scale cross-scan block line progressive scan to solve the problem of slow scanning speed and invalid priority formula. Then, an improved weight similarity formula is used for searching to solve the problem of poor computing strategy for similar matching patches. The search range of matching patches gradually increases from small to large until globally searching for similar matching patches to improve the efficiency of inpainting. To further improve the correctness of matching patch selection, this paper uses six levels of priority matching criteria for screening. RESULTS: The experimental results show that the inpainting effect of the proposed method is significantly improved in subjective vision, and the structural similarity (SSIM), peak signal-to-noise ratio (PSNR), and inpainting speed of the inpainting results are all improved. CONCLUSION: For different types of images, the proposed method has a better inpainting effect and higher inpainting speed than the other three advanced methods.
Copyright © 2023 H. R. Guo et al., licensed to EAI. This is an open access article distributed under the terms of the CC BY-NC-SA 4.0, which permits copying, redistributing, remixing, transformation, and building upon the material in any medium so long as the original work is properly cited.
