一种改进的基于样本块的目标移除方法.PDFVIP

第２９卷第２期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．２ ２０１２年２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｆｅｂ．２０１２ 一种改进的基于样本块的目标移除方法 宋秀敏　尹立新　蒋海波 （山东大学信息科学与技术学院　山东济南２５０１００） 摘　要　　图像修补的目的是对指定的区域进行修补，填补该区域的信息，并且要求最终图像的原有区域与填补区域间的过渡自 然，尽量减少人工痕迹。Ｃｒｉｍｉｎｉｓｉ曾提出一种基于样本块的图像修补方法，这种方法不仅适用于对数字图像中的大面积破损区域进 行修补，而且可以用于移除图像中不想要的目标物。对Ｃｒｉｍｉｎｉｓｉ的方法进行改进，在计算优先权时增加多个已知像素的梯度信息， 并且用加法代替乘法防止了快速衰减，对于一些比较特殊的图像，通过改变修补顺序提高修补效果。大量实验结果表明，与Ｃｒｉｍｉｎｉ ｓｉ的方法相比，该方法能够取得更好的视觉效果。 关键词　　图像修复　目标移除　优先权　梯度 中图分类号　ＴＰ３０１．５　　　　文献标识码　Ａ ＡＮＩＭＰＲＯＶＥＤＥＸＥＭＰＬＡＲＢＬＯＣＫＢＡＳＥＤＭＥＴＨＯＤＦＯＲＯＢＪＥＣＴＲＥＭＯＶＡＬ ＳｏｎｇＸｉｕｍｉｎ　ＹｉｎＬｉｘｉｎ　ＪｉａｎｇＨａｉｂｏ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｊｉｎａｎ２５０１００，Ｓｈａｎｄｏｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｍａｇｅｉｎｐａｉｎｔｉｎｇｔｅｃｈｎｉｑｕｅａｉｍｓａｔｒｅｐａｉｒｉｎｇｔｈｅｓｐｅｃｉｆｉｅｄａｒｅａｔｏｆｉｌｌｔｈｅｉｎｆｏｒｍａｔｉｏｎｉｎｔｈｅｒｅｇｉｏｎ，ａｎｄｈａｓｔｈｅｒｅｑｕｉｒｅｍｅｎｔｏｆ ｎａｔｕｒａｌｔｒａｎｓｉｔｉｏｎｂｅｔｗｅｅｎｏｒｉｇｉｎａｌｒｅｇｉｏｎａｎｄｆｉｌｌｅｄｒｅｇｉｏｎｏｎｆｉｎａｌｉｍａｇｅａｎｄｔｏｍｉｎｉｍｉｚｅｔｈｅａｒｔｉｆｉｃｉａｌｔｒａｃｅｓａｓｍｕｃｈａｓｐｏｓｓｉｂｌｅ．Ａｎ ｅｘｅｍｐｌａｒｂｌｏｃｋｂａｓｅｄｉｍａｇｅｉｎｐａｉｎｔｉｎｇａｌｇｏｒｉｔｈｍｗａｓｐｒｏｐｏｓｅｄｂｙＣｉｍｉｎｉｓｉ．Ｔｈｉｓａｌｇｏｒｉｔｈｍｉｓｓｕｉｔａｂｌｅｆｏｒｒｅｐａｉｒｉｎｇｌａｒｇｅｄａｍａｇｅｄａｒｅａｓｉｎ ｄｉｇｉｔａｌｉｍａｇｅａｎｄｃａｎｒｅｍｏｖｅｕｎｗａｎｔｅｄｔａｒｇｅｔｏｂｊｅｃｔｆｒｏｍｔｈｅｉｍａｇｅ．Ｉｎｔｈｉｓｐａｐｅｒ，ａｎｉｍｐｒｏｖｅｄｍｅｔｈｏｄｂａｓｅｄｏｎＣｒｉｍｉｎｉｓｉ’ｓａｌｇｏｒｉｔｈｍｉｓ ｐｒｏｐｏｓｅｄ．Ｔｈｉｓｍｅｔｈｏｄｔａｋｅｓｍｏｒｅｋｎｏｗｎｐｉｘｅｌｓｇｒａｄｉｅｎｔｉｎｆｏｒｍａｔｉｏｎｉｎｔｏａｃｃｏｕｎｔｗｈｅｎｃａｌｃｕｌａｔｉｎｇｔｈｅｐｒｉｏｒｉｔｙ，ａｎｄｕｓｅｓａｄｄｉｔｉｏｎｉｎｓｔｅａｄｏｆ ｍｕｌｔｉｐｌｉｃａｔｉｏｎｔｏｐｒｅｖｅｎｔｒａｐｉｄｄｅｃａｙ，ａｎｄｆｏｒｓｏｍｅｓｐｅｃｉａｌｉｍａｇｅ，ｃｈａｎｇｉｎｇｔｈｅｉｎｐａｉｎｔｉｎｇｏｒｄｅｒｉｓａｄｏｐｔｅｄｔｏｇｅｔｂｅｔｔｅｒｒｅｓｕｌｔｓ．Ｌｏｔｓｏｆ ｅｘｐｅｒｉｍｅｎｔｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｃｏｍｐａｒｅｄｗｉｔｈＣｒｉｍｉｎｉｓｉ’ｓａｌｇｏｒｉｔｈｍ，ｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｃａｎａｃｈｉｅｖｅｂｅｔｔｅｒｖｉｓｕａｌｒｅｓｕｌｔｓ． Ｋｅｙｗｏｒｄｓ　　ＩｍａｇｅＩｎｐａｉｎｔｉｎｇ　Ｏｂｊｅｃｔｒｅｍｏｖｉｎｇ　Ｐｒｉｏｒｉｔｙ　Ｇｒａｄｉｅｎｔ ０　引　言 基于块的纹理合成的修补方法能较好的修复纹理图像，但是纹 理比较复杂或结构信息较多时效果也不好。后来又有人提出先 数字图像修复技术源于古老艺术品的修复，用于修复被损 将图像分解为结构部分与纹理部分，分别用不同的方法进行修 坏的绘画作品。图像修补属于图像复原领域的问题，但它与传