基于局部平均灰度熵的快速图像修复算法-计算机应用与软件.pdfVIP

第３１卷第１０期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．１０ ２０１４年１０月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｏｃｔ．２０１４ 基于局部平均灰度熵的快速图像修复算法 １ ２ １ 张　晴　林家骏 　刘云翔 １（上海应用技术学院计算机科学与信息工程学院　上海２０１４１８） ２（华东理工大学自动化研究所　上海２００２３７） 摘　要　　使用块拼贴的基于样本的图像修复算法运行时间主要取决于最佳样本块匹配步骤的执行效率。目前算法普遍采用全局 搜索获取样本块，逐一与待修复块进行相似性比对，修复质量和修复效率依赖于采样区域的范围大小。为提高计算效率，提出一种 基于局部平均灰度熵的图像修复算法，在每次迭代中根据待修复块邻域窗的平均灰度熵自适应确定采样区域范围。实验结果证明， 所提算法相较经典Ｃｒｉｍｉｎｉｓｉ修复算法提高了修复质量，且大大提高了修复效率。 关键词　　图像修复　图像补全　纹理合成　局部平均灰度熵 中图分类号　ＴＰ３９１．４１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．１０．０４９ ＡＦＡＳＴＩＭＡＧＥＩＮＰＡＩＮＴＩＮＧＳＣＨＥＭＥＵＳＩＮＧＬＯＣＡＬＡＶＥＲＡＧＥＧＲＡＹＥＮＴＲＯＰＹ １ ２ １ ＺｈａｎｇＱｉｎｇ　ＬｉｎＪｉａｊｕｎ　ＬｉｕＹｕｎｘｉａｎｇ １（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＳｈａｎｇｈａｉＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｓｈａｎｇｈａｉ２０１４１８，Ｃｈｉｎａ） ２（ＲｅｓｅａｒｃｈＩｎｓｔｉｔｕｔｅｏｆＡｕｔｏｍａｔｉｏｎ，ＥａｓｔＣｈｉｎａＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｓｈａｎｇｈａｉ２００２３７，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｈｅｏｐｅｒａｔｉｏｎｔｉｍｅｏｆｓａｍｐｌｅｂａｓｅｄｉｍａｇｅｉｎｐａｉｎｔｉｎｇａｌｇｏｒｉｔｈｍｓｕｓｉｎｇｂｌｏｃｋｃｏｌｌａｇｅｍａｉｎｌｙｄｅｐｅｎｄｓｏｎｅｘｅｃｕｔｉｏｎｅｆｆｉｃｉｅｎｃｙｏｆ ｔｈｅｂｅｓｔｓａｍｐｌｅｂｌｏｃｋｓｍａｔｃｈｉｎｇｐｒｏｃｅｄｕｒｅ．Ｃｕｒｒｅｎｔｌｙｔｈｅｓｅａｌｇｏｒｉｔｈｍｓｃｏｍｍｏｎｌｙａｄｏｐｔｇｌｏｂａｌｓｅａｒｃｈｔｏｏｂｔａｉｎｓａｍｐｌｅｂｌｏｃｋｓｆｏｒｓｉｍｉｌａｒｉｔｙ ｃｏｍｐａｒｉｓｏｎｗｉｔｈｔｈｅｂｌｏｃｋｓｔｏｂｅｉｎｐａｉｎｔｅｄｏｎｅｂｙｏｎｅ，ａｎｄｔｈｅｒａｎｇｅｓｉｚｅｏｆｔｈｅｓａｍｐｌｉｎｇｒｅｇｉｏｎｈａｓｇｒｅａｔｉｎｆｌｕｅｎｃｅｏｎｔｈｅｉｎｐａｉｎｔｉｎｇｑｕａｌｉｔｙ ａｎｄｅｆｆｉｃｉｅｎｃｙ．Ｆｏｒｉｍｐｒｏｖｉｎｇｃｏｍｐｕｔａｔｉｏｎｅｆｆｉｃｉｅｎｃｙ，ｗｅｐｒｏｐｏｓｅａｎｏｖｅｌｉｍａｇｅｉｎｐａｉｎｔｉｎｇａｌｇｏｒｉｔｈｍｗｈｉｃｈｉｓｂａｓｅｄｏｎｌｏｃａｌａｖｅｒａｇｅｇｒａｙ ｅｎｔｒｏｐｙ，ｉｎｉｔｅｒａｔｉｏｎｉｔｄｅｔｅｒｍｉｎｅｓａｄａｐｔｉｖｅｌｙｔｈｅｓｉｚｅｏｆｓａｍｐｌｉｎｇｒｅｇｉｏｎａｃｃｏｒｄｉｎｇｔｏｔｈｅａｖｅｒａｇｅｇｒａｙｅｎｔｒｏｐｙｏｆｔｈｅｎｅｉｇｈｂｏｕｒｉｎｇｗｉｎｄｏｗｏｆ ｔｈｅｂｌｏｃｋｔｏｂｅｉｎｐａｉｎｔｅｄｅｖｅｒｙｔｉｍｅ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｉｍｐｒｏｖｅｓｔｈｅｉｎｐａｉｎｔｉｎｇｑｕａｌｉｔｙｃｏｍｐａｒｅｄｗｉｔｈ ｃｌａｓｓｉｃＣｒｉｍｉｎｉｓｉｉｎｐａｉｎｔｉｎｇａｌｇｏｒｉｔｈｍ，ｂｅｓｉｄｅｓ，ｉｔａｌｓｏｇｒｅａｔｌｙｒａｉｓｅｓｔｈｅｉｎｐａｉｎｔｉｎｇｅｆｆｉｃｉｅｎｃｙ． Ｋｅｙｗｏｒｄｓ　　Ｉｍａｇｅ