动态尺度块匹配约束下的链式优化图像修复研究.pdfVIP

第 期 电 子 学 报 ３ Ｖｏｌ．４３ Ｎｏ．３ 年 月 ２０１５ ３ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｍａｒ． ２０１５ 动态尺度块匹配约束下的链式优化图像修复研究 许 刚，马 爽 （华北电力大学电气与电子工程学院，北京 １０２２０６） 摘 要： 针对由块间像素值突变引起的修复质量下降问题，提出一种基于动态尺度块匹配的链式优化图像修复 算法 该方法依据先验信息与结构特征确定当前修复层所有图像块的候选匹配块数量；构建多尺度块匹配搜索模型， ． 以二次搜索定位目标候选块，形成图像修复可行解空间 在候选块集合约束下，建立基于块间关联匹配特性的链式优 ． 化修复模型，并采用动态规划法求解当前修复层的最优匹配块集合，实现对图像的由外向内修复 实验结果表明，算法 ． 对多种自然图像的修复达到了令人满意的效果． 关键词： 图像修复；块关联性；动态尺度；链式优化 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３９１ Ａ ０３７２２１１２２０１５０３０５２９０７ 电子学报 ： ： ： ＵＲＬ ｈｔｔｐ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１５．０３．０１８ ＩｍａｇｅＣｏｍｐｌｅｔｉｏｎＵｓｉｎｇＤｙｎａｍｉｃＳｃａｌｅＰａｔｃｈＭａｔｃｈｉｎｇａｎｄ ＬａｙｅｒＷｉｓｅＣｈａｉｎＯｐｔｉｍｉｚａｔｉｏｎ ， ＸＵＧａｎｇＭＡＳｈｕａｎｇ （ ， ， ， ） ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｉｃａｌａｎｄＥｌｅｃｔｒｏｎｉｃＥｎｇｉｎｅｅｒｉｎｇＮｏｒｔｈＣｈｉｎａＥｌｅｃｔｒｉｃＰｏｗｅｒＵｎｉｖｅｒｓｉｔｙＢｅｉｊｉｎｇ１０２２０６Ｃｈｉｎａ ： ， Ａｂｓｔｒａｃｔ Ｉｎｏｒｄｅｒｔｏｒｅｄｕｃｅｖｉｓｕａｌｌｙｉｎｃｏｎｓｉｓｔｅｎｔｒｅｓｕｌｔｓｃａｕｓｅｄｂｙｓｕｄｄｅｎｃｈａｎｇｅｏｆｐｉｘｅｌｖａｌｕｅｓｂｅｔｗｅｅｎｐａｔｃｈｅｓａｎｏｖｅｌ ｉｍａｇｅｃｏｍｐｌｅｔｉｏｎｍｅｔｈｏｄｂａｓｅｄｏｎｄｙｎａｍｉｃｓｃａｌｅｐａｔｃｈｍａｔｃｈｉｎｇａｎｄｌａｙｅｒｗｉｓｅｏｐｔｉｍｉｚａｔｉｏｎｗａｓｐｒｏｐｏｓｅｄ．Ｄｕｒｉｎｇｐａｔｃｈｓｅａｒｃｈ ， ｉｎｇｔｈｅｎｕｍｂｅｒｏｆｃａｎｄｉｄａｔｅｐａｔｃｈｅｓｆｏｒｔｈｅｃｕｒｒｅｎｔｌａｙｅｒｗａｓｃａｌｃｕｌａｔｅｄｔｈｒｏｕｇｈｔｈｅａｎａｌｙｓｉｓｏｆｐｒｉｏｒｋｎｏｗｌｅｄｇｅａｎｄｓｔｒｕｃｔｕｒｅｆｅａ ； ， ｔｕｒｅｓｍｅａｎｗｈｉｌｅａｍｕｌｔｉｓｃａｌｅｐａｔｃｈｓｅａｒｃｈｉｎｇｍｏｄｅｌｗａｓｇｉｖｅｎｔｏｏｂｔａｉｎｔｈｅｂｅｓｔｃａｎｄｉｄａｔｅｐａｔｃｈｅｓ．Ｔｈｏｓｅｐａｔｃｈｅｓｃｏｎｓｔｉｔｕｔｅｄ