基于演化算法的纹理合成图像修复技术.pdfVIP

第３０卷第３期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．３ ２０１３年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１３ 基于演化算法的纹理合成图像修复技术 １，２ １ ３ 李康顺 　杨　珍 　张文生 １（江西理工大学信息工程学院　江西赣州３４１０００） ２（华南农业大学信息学院　广东广州５１０６４２） ３（中国科学院自动化研究所　北京 １００１９０） 摘　要　　针对Ｃｒｉｍｉｎｉｓｉ算法中计算待修复块优先级时存在的一些不足及搜索最佳匹配块效率低的问题，提出一种基于演化算法 ＥＡ（ＥｖｏｌｕｔｉｏｎａｒｙＡｌｇｏｒｉｔｈｍ）的纹理合成图像修复技术。该算法首先从等照度线方向和梯度方向共同考虑待修复块的优先权，并根据 梯度的变化来控制模板窗口的大小，然后提出用演化算法在待修复区域周围搜索最佳匹配块，最终达到快速准确修复图像的目的。 仿真实验表明，提出的新算法与传统算法相比具有更快地收敛速度和更好地修复效果，其综合性能优于Ｃｒｉｍｉｎｉｓｉ算法。 关键词　　图像修复　纹理合成　演化算法 中图分类号　ＴＰ３９１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０３．０１１ ＴＥＸＴＵＲＥＳＹＮＴＨＥＳＩＳＩＭＡＧＥＩＮＰＡＩＮＴＩＮＧＢＡＳＥＤＯＮＥＶＯＬＵＴＩＯＮＡＲＹ ＡＬＧＯＲＩＴＨＭＳ １，２ １ ３ ＬｉＫａｎｇｓｈｕｎ 　ＹａｎｇＺｈｅｎ　ＺｈａｎｇＷｅｎｓｈｅｎｇ １（ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＪｉａｎｇｘｉＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｇａｎｚｈｏｕ３４１０００，Ｊｉａｎｇｘｉ，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎ，ＳｏｕｔｈＣｈｉｎａＡｇｒｉｃｕｌｔｕｒａｌＵｎｉｖｅｒｓｉｔｙ，Ｇｕａｎｇｚｈｏｕ５１０６４２，Ｇｕａｎｇｄｏｎｇ，Ｃｈｉｎａ） ３（ＩｎｓｔｉｔｕｔｅｏｆＡｕｔｏｍａｔｉｏｎ，ＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ１００１９０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ａｉｍｉｎｇａｔｓｏｍｅｄｅｆｉｃｉｅｎｃｉｅｓｉｎｃａｌｃｕｌａｔｉｎｇｔｈｅｐｒｉｏｒｉｔｙｏｆｔｈｅｄａｍａｇｅｄｐａｔｃｈａｎｄｔｈｅｉｎｅｆｆｉｃｉｅｎｃｙｉｎｓｅａｒｃｈｉｎｇｏｐｔｉｍａｌｍａｔｃｈｉｎｇ ｐａｔｃｈｅｓｔｈｅＣｒｉｍｉｎｉｓｉａｌｇｏｒｉｔｈｍｈａｓ，ｗｅｐｒｏｐｏｓｅａｔｅｘｔｕｒｅｓｙｎｔｈｅｓｉｓｉｍａｇｅｉｎｐａｉｎｔｉｎｇｔｅｃｈｎｉｑｕｅｂａｓｅｄｏｎｅｖｏｌｕｔｉｏｎａｒｙａｌｇｏｒｉｔｈｍｓ．Ｔｈｅ ａｌｇｏｒｉｔｈｍｔａｋｅｓｉｎｔｏａｃｃｏｕｎｔｔｈｅｉｓｏｐｈｏｔｅａｎｄｇｒａｄｉｅｎｔｄｉｒｅｃｔｉｏｎｓｂｏｔｈｓｉｍｕｌｔａｎｅｏｕｓｌｙｆｏｒｔｈｅｐｒｉｏｒｉｔｙｏｆｔｈｅｐａｔｃｈｔｏｂｅｉｎｐａｉｎｔｅｄｆｉｒｓｔ，ａｎｄ ｃｏｎｔｒｏｌｓｔｈｅｓｉｚｅｏｆｔｅｍｐｌａｔｅｗｉｎｄｏｗａｃｃｏｒｄｉｎｇｔｏｇｒａｄｉｅｎｔｃｈａｎｇｅ；ｔｈｅｎｉｔｕｓｅｓｅｖｏｌｕｔｉｏｎａｒｙａｌｇｏｒｉｔｈｍｔｏｓｅａｒｃｈｔｈｅｏｐｔｉｍａｌｐａｔｃｈａｒｏｕｎｄｔｈｅ ｄａｍａｇｅｄｒｅｇｉｏｎ，ａｎｄｆｉｎａｌｌｙｒｅａｃｈｅｓｔｈｅｇｏａｌｏｆｒｅｓｔｏｒｉｎｇｔｈｅｉｍａｇｅｆａｓｔａｎｄａｃｃｕｒａｔｅｌｙ．Ｓｉｍｕｌａｔｉｏｎｅｘｐｅｒｉｍｅｎｔ