关键词: 图像修复, Criminisi算法, 自适应模板, 灰度平均值, 灰度方差

Abstract: Currently, template size of texture-based image inpainting algorithm is fixed. Therefore, when the template size is small, the inpainting accuracy improves, but time complexity increases substantially; on the contrary, when the size is large, the time complexity declines, but inpainting error rate increases significantly. Adaptive template size algorithm proposed in this paper can enlarge template size according to the change of expect and variance of grayscale value between current template and its expanded one. Meanwhile, this approach can reduce template size according to the match degree between template and exemplar. After adaptively determining the template size, texture-based image inpainting algorithm was improved and used in experiments. The experimental results show this approach can highly improve the inpainting accuracy with high efficiency.

Key words: image inpainting, Criminisi algorithm, adaptive template, expect of grayscale value, variance of grayscale value