Computer Engineering and Applications 计算机工程与应用
2015，51（19）1引言数字图像修复是指对图像局部区域内丢失或损坏的数据按照特定规则进行填补，以恢复整幅图像的完整性和原有的视觉效果。它本身是一个病态问题，故不能保证完全正确地恢复图像的被损坏部分，也就是说无法通过已知信息使图像恢复原状，因此需要加入合理的约束条件，使修复结果尽量满足人的视觉心理需求。Criminisi 等人[1]提出了基于样本的图像修复方法，在图像
信息完好区域中寻找与受损区域最匹配的像素块，将其作为样本填充到受损区域实现图像修复。但由于算法本身的局限性，修复结果常出现纹理混乱和马赛克效应，这一缺点在复杂纹理图像的修复中更加明显，另外该算法时间复杂度比较高，无法满足大数据量图像的修复需求。为解决大数据量图像修复需求的问题，本文研究了在轮廓波分解下的数字图像修复技术。轮廓波（con-
tourlet ）变换是多尺度几何分析工具，采用不可分离滤波器组建立多分辨率多方向率分析，能够实现灵活的多分辨率、局部的、多方向性的图像表示[2]。该变换不仅可以提供小波分解的主要特征，而且还能提供不同角度各向异性的方向信息，角度方向的个数可以调整，因此它可以很好地捕捉各种角度的图像边缘特征[3]。
2提取图像的轮廓波系数
轮廓波是由Do 和Vetterli 于2001年构建的多尺度几何分析工具，与小波相比，在处理二维甚至更高维含“非线性奇异”的信号时，高维小波基由于受到小波张量积方向局限性的影响，达不到理想的最优逼近。轮廓波
是比小波更为“稀疏”的多尺度几何分析表述工具，它不轮廓波系数引导的数字图像修复算法研究
李宣妮，王慧琴，吴萌
LI Xuanni,WANG Huiqin,WU Meng
西安建筑科技大学信息与控制工程学院，西安710055
School of Information and Control Engineering,Xi ’an University of Architecture and Technology,Xi ’an 710055,China LI Xuanni,WANG Huiqin,WU Meng.Research of image inpainting algorithm led by contourlet https://www.doczj.com/doc/8a7722978.html,-puter Engineering and Applications,2015,51（19）：206-209.
Abstract ：In order to improve the accuracy of image inpainting,this paper extracts the contourlet coefficients of the origi-nal image,and then uses the contourlet coefficients to analyze texture information of the image,improves the priority cal-culation formula.By introducing a factor βto estimate texture information,it optimizes the inpainting order,repairs the complex vein parts first,and improves the sample-based image inpainting algorithm.The experimental results show that this method can avoid image blur and mosaic effect effectively,and reduce the time complexity of the algorithm.Key words ：contourlet;image inpainting;sample-based;priority
摘要：为提高数字图像修复的精度，通过提取图像的轮廓波系数，用轮廓波系数分析图像的纹理信息，改进了基于样本的图像修复算法。引入了β因子评价图像的纹理信息，改进了优先值计算公式，优化了图像的修复顺序，使纹理复杂度较高的部分被先修复。实验结果表明，该方法有效避免了图像修复产生的图像模糊和马赛克效应，同时降低了算法的时间复杂度。
关键词：轮廓波；图像修复；基于样本；优先级
文献标志码：A 中图分类号：TP391.41doi ：10.3778/j.issn.1002-8331.1309-0264
基金项目：教育部归国留学人员科研扶持项目（No.K05055）；陕西省教育厅自然科学类专项研究项目（No.11JK1027）；陕西省教育厅
项目（No.11JK1048）；陕西省科技厅自然基金（No.2013JM8015）。
作者简介：李宣妮（1989—），女，硕士研究生，研究方向为数字图像处理；王慧琴（1970—），女，教授，博士生导师，研究方向为图像
处理，数字水印，信息处理等；吴萌（1979—），女，博士研究生，讲师，研究方向为数字图像处理和信息管理系统。
E-mail ：lixuanni@https://www.doczj.com/doc/8a7722978.html,
收稿日期：2013-09-17修回日期：2013-11-20文章编号：1002-8331（2015）19-0206-04
CNKI 网络优先出版：2014-02-24,https://www.doczj.com/doc/8a7722978.html,/kcms/doi/10.3778/j.issn.1002-8331.1309-0264.html
206