基于Criminisi算法的图像修复顺序的研究.pdfVIP

第3期 无线互联科技 No.3 2016年2月 Wireless Internet Technology February，2016 基于Criminisi算法的图像修复顺序的研究 亓卓亚，苏红旗 （中国矿业大学（北京） 机电与信息工程学院，北京 100083） 摘 要：Criminisi算法是用于修复大尺度破损图像的经典算法。由于该算法中像素块的置信度会随着修复的进行迅速降为 零，并且也存在数据项为零的可能，而置信度项和数据项中任一项为零都会导致错误的修复顺序，造成错误信息的累积，最 终影响图像的修复效果。因此，文章改进了优先权的计算公式，并用实验验证了改进后优先权计算公式的优越性，从而在一 定程度上提高了图像修复后的视觉效果。 关键词：数字图像修复；Criminisi；优先权；置信度；数据项 数字图像修复技术对信息和网络安全有着非常重要的意 的可能，这些都会导致优先权的计算出现错误，从而导致修 义：随着互联网的高速发展，信息在网络中的传输尤其是图 复顺序出现错误，引起修复误差的累积，最终影响修复的效 像信息和视频信息在网络中的传输越来越频繁，然而在有限 果。后来国内外的很多学者都在该算法上进行不同程度的改 [2] [3] 带宽的情况下，压缩的图像信息和视频信息受到信道干扰等 进。李爱菊 、吴亚东 通过直接增大数据项在优先权公式 影响，经常会出现丢包、数据块损失等现象，然而常规的重 计算中的权重，使得纹理较为丰富的区域优先修复，在一定 传机制很难满足实时性要求，图像和视频的修复技术就可以 程度上增强了修复后的视觉效果；韩明珠[4]则通过减小置信 在接收端对传输过程中发生的错误进行处理。出于政治和军 度对优先权的影响，间接增大数据项对优先权的作用；刘业 事目的，有时会在图像信息的安全显示和图像信息的网络安 妃[5]引入了自然指数，平缓了置信度的急剧变化；李尊[6-7] 全传输时把图像中的某个对象或者文字进行移除，这正是图 则通过引入正规化函数，通过减小噪声的影响，以达到较好 像修复技术所擅长的。另外，图像修复技术在保护文物、制 的修复效果。 作影视特效、修补陈旧照片、抠出图像中的文字和物体等领 1 Criminisi算法 域也都有着十分重要的理论价值和应用意义。 1.1 算法基本原理 数字图像修复技术是利用图像中的已知信息对图像中的 Criminisi算法通过在待修复区域边缘上选取优先权最 受损区域进行信息的填充或是移除图像中的多余物体，从而 高的像素点p，然后以p为中心构造一个n×n大小的像素块， 使观察者觉察不出图像曾经破损或是感觉不到有多余物体 然后在完好区域寻找与该模板块最相似的样本块，并用找 存在的一种技术。图像修复的目的并非是要“恢复”图像的 到的样本块更新模板块中的待修复信息，最后更新已修复块 原来信息，而是最大限度地使得修复后的图像看不出破损的 块中像素点的置信度，并开始下一次迭代修复，直至修复完 痕迹。 成。 数字图像修复的算法主要分为2类：基于偏微分方程的 图1是Criminisi算法的修复原理，其中 是完好区域， 数字图像修复和基于纹理合成的数字图像修复。前者主要用 是待修复区域， 是待修复区域的边界， 是以像素点 于修复图像中的小尺度破损问题，后者主要用于图像中的较 p为中心构造的像素块， 是边缘上像素点p的法线方向， 大面积破损区域的修复。而基于纹理合成的图像修复算法主