新搜索策略下快速图像修复算法.docVIP

新搜索策略下快速图像修复算法 　　（1.燕山大学 a. 信息与计算科学系； b. 计算机科学与工程系 河北 秦皇岛 066004；2. 上海交通大学 计算机?┛蒲И?与工程系 上海200030） 　　 　　摘 要：提出了一种新搜索策略下的快速图像修复算法。通过定义新的优先权计算函数，克服了图像低纹理区域修复过于滞后的问题。又通过预测修复后图像块统计属性，对所有待匹配的图像块进行筛选，加快了图像修复速度，改善了修复效果。实验结果显示，该算法适用于多种类型的数字图像修复。 　　关键词：图像修复; 搜索策略; 优先权; 匹配函数 　　中图分类号：TP391.41文献标志码：A 　　文章编号：1001-3695(2009)05-1991-03 　　 　　Quick image inpainting algorithm under new searching strategy 　　NIE Dong-dong????1a?? MA Qin-yong????1b?? MA Li-zhuang??2 　　(1. a. Dept. of Information Computing Sciences b.Dept.of Computer Science Engineering Yanshan University Qinhuangdao Hebei 066004 China； 2. Dept. of Computer Science Engineering Shanghai Jiaotong University Shanghai 200030 China) 　　Abstract:This paper proposed a quick image inpainting algorithm under a new searching strategy. By a new priority computation function it overcame the problem caused by the hysteresis of the low texture regions inpainting and by forecasting the statistical property of the image patch to be inpainted selected the source image patches which accelerated the inpainting process improved the inpainting results. Experiments confirm that this algorithm is suitable to various digital images inpainting. 　　Key words：images inpainting; searching strategy; priority; matching function 　　 　　0 引言?? 　　 　　数字图像修复（digital image inpainting）技术是当前计算机图形学和计算机视觉中的一个研究热点。数字图像修复是一种融合图像修复和图像编辑的技术，它通过适当的算法估计并填充图像指定区域内的缺损数据，尽可能地使修复后的图像看起来自然逼真。这使得该技术在文物保护、影视特技制作、多余目标物体剔除(如视频图像中删除部分人物、文字、标题等)、图像缩放、图像压缩、视频通信错误隐匿等方面有着广泛的应用价值。?? 　　虽然某些当前流行的图像处理软件，如Photoshop等，也可以对受损图像进行修复处理，但这种方法对用户的专业技术要求很高，而且在操作时用户必须仔细考虑要填充的颜色、纹理等，经过复杂而繁琐的手工处理后才能完成，这就使自动的数字图像修复算法的研究更为迫切。?? 　　早期的图像修复技术多数都是基于偏微分方程（partial differential equation PDE）的[1]，如Bertalmio图像修复算法[2]、Chan等人[3,4]提出的变分模型图像修复算法。该类算法通常速度比较慢，而且因为PDE模型倾向于光滑地重构目标区域，这样在处理较大区域时，修复的中心区域会出现明显的过于平滑、缺少纹理现象，所以只适用于对非纹理图像或低纹理图像的修复。?? 　　目前的图像修复算法多数以基于样本的纹理合成（texture synthesis from samples TSFS）算法[5]为核心。该类方法通常不是以像素而是以图像块为单位进行修复。例如Drori等人[6]提出的基于反向遮片的图像修复算法，Criminisi等人[7 8]提出的基于样例的图像修复算法，以及