计算机工程与应用修回处理,基于改进criminisi算法的图像修复-计算机工程与应用.pdf...

基于改进criminisi算法的图像修复-计算机工程与应用

Computer Engineering and Applications 计算机工程与应用 2014 ，50(18) 167

基于改进Criminisi 算法的图像修复

李爱菊，钮文良

LI Aiju, NIU Wenliang

北京联合大学，北京 102200

Beijing Union University, Beijing 102200, China

LI Aiju, NIU Wenliang. Image inpainting based on improved Criminisi algorithm. Computer Engineering and Appli-

cations, 2014, 50 (18)：167-170.

Abstract ：A novel image inpainting method based on improved Criminisi algorithm to solve the defects of Criminisi algo-

rithm which hardly yields unfavorable results and costs much inpainting time is proposed. The priority levels of the blocks

are obtained and the optimal inpainted block is selected, and then the optimum matching block in the image is found by

improving search method, and the confidence value is updated to obtain good inpainting results. The simulation experi-

ments are carried out to test the performance. The experimental results show that compared with Criminisi algorithm, the

proposed algorithm is effective in both guaranteeing the quality of repaired images and saving much more repairing time.

Key words ：image inpainting; Criminisi algorithm; priority levels; image texture

摘 要：针对Criminisi 算法难以获得理想的修复效果，且存在修复时间过长等缺陷，提出一种改进Criminisi 算法的

图像修复算法。改进优先权计算方式找到最优待修复块，完善最优匹配块搜索策略，找到最优匹配块，采用新的置信

值更新方式以获得更为理想修复效果，通过仿真实验测试算法性能，结果表明，相较于Criminisi 算法，改进Criminisi

算法不仅获得了较理想的图像修复效果，而且大幅度减少了修复时间，提高了图像修复的效果。

关键词：图像修复；Criminisi 算法；优先级；图像纹理

文献标志码：A 中图分类号：TP919 doi ：10.3778/j.issn. 1002-8331.1401-0419

1 引言 等，它们适合于小区域的图像修复，但如果待修复的区

随着计算机图像技术的迅速发展，其在生物医学、 域比较大，难以获得比较理想的修复效果。文献[6]提

工业生产、遥感测绘等领域得到了成功的应用。但是在 出基于先验模型的图像修复算法，对于结构信息的图

图像拍摄和采集过程中，由于受到外界因素的干扰，不可 像，可以得到较好的修复效果，但是对于含有丰富纹理

[1] 图像，修复效果较差。基于纹理综合的修复方法指利用

避免会丢失部分信息，一些区域缺失，影响图像质量 。

图像修复技术是指根据已知信息，对修复区域内丢失信 块匹配选取合适的纹理块来修复，其中Criminisi 算法是