一种基于样图的图像修复改进算法-计算机工程与应用.PDF

Computer Engineering and Applications 计算机工程与应用 2014 ，50（13） 187 一种基于样图的图像修复改进算法 康 凯，尹 东，张 荣 KANG Kai, YIN Dong, ZHANG Rong 中国科学技术大学 电子工程与信息科学系，合肥 230027 Department of Electrical Engineering Information Science, University of Science Technology of China, Hefei 230027, China KANG Kai, YIN Dong, ZHANG Rong. Improved exemplar-based image inpainting algorithm. Computer Engineering and Applications, 2014, 50 （13）：187-190. Abstract ：This paper firstly introduces the Criminisi algorithm, and presents a new data term using the second order partial derivative on the local coordinate system regarding to the defects of the old data term which may lead to false edge. Besides, the search method of the best matching block is optimized. The experiments show the result images using this algorithm are better than the ones using the original algorithm in subjective perspective, and the repair time also has a considerable decrease because of the use of the optimized search algorithm. Key words ：image inpainting; Criminisi algorithm; local coordinate system; Sum of Squared Differences（SSD） 摘 要：介绍了Criminisi 算法，并针对其数据项可能导致虚假边缘出现的缺点，引入局部坐标系上的二阶偏导数对 其进行改进。此外还对算法中最佳匹配块的搜索进行了优化。实验表明，该算法修复后的图像的主观效果要好于 原来的算法，优化的搜索算法也使修复时间可观减少。 关键词：图像修复；Criminisi 算法；局部坐标系；差的平方和（SSD ） 文献标志码：A 中图分类号：TP391 doi ：10.3778/j.issn. 1002-8331.1207-0136 1 引言 于大面积的图像破损，能获得较好的主观效果。文献 [1] [6] 中提出的Criminisi 算法是这一方面的典型算法。 图像修复 是一门传统技艺，它的目的是以不易觉 察的方式重建艺术作品中丢失的或损坏的区域，或者去 Criminisi 算法是基于样图复制粘贴的，不会产生模 除不愿让其出现的区域，以恢复艺术作品原来的质量， 糊现象，而且其不仅可以修复破损区域的纹理信息，还 增加艺术表现力或隐藏信息等。数字图像修复技术是 可以修复破损区域的结构信息。Criminisi 算法简单有 这门传统技艺的发展，它利用计算机对数字图像进行与 效，学者们在其基础上，提出了不少改进算法。有的研 手工图像修复相似的操作。 究从填充优先级角度进行改进，如文献[7- 10] 。一些研 数字图像修复算法大致分为两类：基于变分偏微分 究通过改进搜索顺序或限定搜索范围等来提高Criminisi