一种改进基于样例图像修复方法.pdfVIP

第２７卷第３期　　　 计算机应用与软件 Ｖｏｌ２７Ｎｏ．３ ２０１０年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１０ 一种改进的基于样例的图像修复方法 姚建亮　彭宏京　花　樱 （南京工业大学计算机科学系　江苏南京２１０００９） 摘　要　　以基于样例修补的目标移除方法为基础，改进了基于样本块的图像修补方法。在自然图像上通过傅里叶变换，发现许多 自然图像具有方向性纹理的特征，将搜索空间约束到纹理方向的范围，优化了Ｃｒｉｍｉｎｉｓｉ方法优先块的选取，提高了搜索精度；并通过 在源图像区使用图像分割的方法实现分区，使搜索目标块仅在其相邻的源区域内搜索，进一步缩小样本图搜索范围，增强搜索的准 确性。在自然图像上进行的实验结果表明：改进的方法不仅显著提高了图像修补的时间，且有效地维持了图像的线性结构，取得了 良好的修补效果。 关键词　　目标移除　图像修补　方向性纹理　图像分割 ＡＮＩＭＰＲＯＶＥＤＥＸＥＭＰＬＡＲＢＡＳＥＤＭＥＴＨＯＤＦＯＲＩＭＡＧＥＩＮＰＡＩＮＴＩＮＧ ＹａｏＪｉａｎｌｉａｎｇ　ＰｅｎｇＨｏｎｇｊｉｎｇ　ＨｕａＹｉｎｇ （ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｎａｎｊｉｎｇ２１０００９，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｓａｍｐｌｅｂｌｏｃｋｂａｓｅｄｉｎｐａｉｎｔｉｎｇａｌｇｏｒｉｔｈｍｉｓｉｍｐｒｏｖｅｄｏｎｔｈｅｂａｓｉｓｏｆｏｂｊｅｃｔｒｅｍｏｖａｌｍｅｔｈｏｄｂａｓｅｄｏｎｅｘｅｍｐｌａｒｉｎｐａｉｎｔｉｎｇ．Ｉｔｉｓ ｆｏｕｎｄｔｈａｔａｌｏｔｏｆｎａｔｕｒｅｉｍａｇｅｓｈａｖｅｄｉｒｅｃｔｉｏｎａｌｔｅｘｔｕｒｅｆｅａｔｕｒｅｗｉｔｈｐｅｒｆｏｒｍｉｎｇｔｈｅＦｏｕｒｉｅｒｔｒａｎｓｆｏｒｍｏｎｔｈｅｍ．Ｔｏｃｏｎｓｔｒａｉｎｔｈｅｓｅａｒｃｈｓｐａｃｅ ｔｏｔｅｘｔｕｒｅｏｒｉｅｎｔａｔｉｏｎｓｃｏｐｅｃａｎｏｐｔｉｍｉｓｅｔｈｅｓｅｌｅｃｔｉｏｎｏｆｐｒｉｏｒｉｔｙｂｌｏｃｋｉｎＣｒｉｍｉｎｉｓｉ’ｓｍｅｔｈｏｄａｎｄｉｍｐｒｏｖｅｔｈｅｓｅａｒｃｈｐｒｅｃｉｓｉｏｎ．Ｆｕｒｔｈｅｒｍｏｒｅ， ａｎｉｍａｇｅｓｅｇｍｅｎｔａｔｉｏｎｍｅｔｈｏｄｉｓｕｓｅｄｔｏｐａｒｔｉｔｉｏｎｉｎｓｏｕｒｃｅｉｍａｇｅｒｅｇｉｏｎｔｏｈａｖｅｔｈｅｓｅａｒｃｈｏｂｊｅｃｔｉｖｅｂｌｏｃｋｊｕｓｔｓｅａｒｃｈｗｉｔｈｉｎｉｔｓａｄｊａｃｅｎｔ ｓｏｕｒｃｅｒｅｇｉｏｎｓｏａｓｔｏｆｕｒｔｈｅｒｎａｒｒｏｗｔｈｅｓｅａｒｃｈａｒｅａｏｆｔｈｅｓａｍｐｌｅｇｒａｐｈｆｏｒｉｍｐｒｏｖｉｎｇｔｈｅｓｅａｒｃｈｐｒｅｃｉｓｉｏｎ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｍａｄｅｏｎｎａ ｔｕｒｅｉｍａｇｅｓｓｈｏｗｔｈａｔｔｈｅｉｍｐｒｏｖｅｄｍｅｔｈｏｄｃａｎｇｒｅａｔｌｙａｃｃｅｌｅｒａｔｅｔｈｅｉｎｐａｉｎｔｉｎｇｔｉｍｅ，ａｎｄｒｅｓｅｒｖｅｔｈｅｌｉｎｅａｒｉｔｙｓｔｒｕｃｔｕｒｅｏｆｔｈｅｉｍａｇｅｅｆｆｅｃｔｉｖｅ ｌｙａｓｗｅｌｌａｓａｃｈｉｅｖｅｐｒｅｆｅｒａｂｌｅｉｎｐａｉｎｔｉｎｇｅｆｆｅｃｔ． Ｋｅｙｗｏｒｄｓ　　Ｏｂｊｅｃｔｒｅｍｏｖａｌ　Ｉｎｐａｉｎｔｉｎｇ　ＤｉｒｅｃｔｉｏｎａｌＴｅｘｔｕｒｅ　Ｉｍａｇｅｓｅｇｍｅｎｔａｔｉｏｎ 别对其进行修补和纹理合成的方法，但是仍然避免不了在扩散 ０　引　言 过程中会模糊被填充区域的问题。Ｃｒｉｍｉｎｉｓｉ等［６］提出的基于样 例修补方法结合纹理合成和扩散修补二者的优点，通过抽取纹 图像是人类从外界获取信息的主要来源之一。自从有了图 理样本块依优先顺序进行修补，但这种填充方式类似于各项同 像，也就有了对破损图像进行修复的技术。图像修复技术是一项古