一种基于改进动态规划的最佳拼接线搜索方法.PDFVIP

第３５卷第１０期　　　 计算机应用与软件 Ｖｏｌ３５Ｎｏ．１０ ２０１８年１０月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｏｃｔ．２０１８ 一种基于改进动态规划的最佳拼接线搜索方法 １ １ ２ 陈丹丹　方发明 　刘惠燕 １（华东师范大学计算机科学与技术系　上海２０００６２） ２（中国华艺广播公司　福建福州３５００００） 摘　要　　寻找最佳拼接线是图像拼接中的重要一步，主要用于消除图像重叠部分的配准错位以及移动物体造 成的拼接伪影。为了得到一条较理想的拼接线，根据重叠区域图像的颜色和纹理相似性提出一个新的能量函数。 同时对传统查找最佳拼接线的动态规划算法进行了搜索方向上的改进，将原来只搜索当前点相邻行正对的三个 点改为搜索相邻行中所有的点。利用此改进的搜索算法，在构造的能量函数上找出一条能量值之和最小的全局 最佳拼接线。实验结果显示，改进的算法搜索到的拼接线可以成功地绕过重叠区域内的较大目标，保留了目标的 完整性，从而实现视觉感观上更加自然的图像拼接。同时，实验数据表明，该拼接线的平均能量值之和比传统方 法小１０％。 关键词　　图像拼接　最佳拼接线　伪影　能量函数　动态规划 中图分类号　ＴＰ３９１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１８．１０．０３８ ＡＮＯＰＴＩＭＡＬＳＴＩＴＣＨＩＮＧＳＥＡＭＦＩＮＤＩＮＧＡＬＧＯＲＩＴＨＭ ＢＡＳＥＤＯＮＩＭＰＲＯＶＥＤＤＹＮＡＭＩＣＰＲＯＧＲＡＭＭＩＮＧ １ １ ２ ＣｈｅｎＤａｎｄａｎ　ＦａｎｇＦａｍｉｎｇ　ＬｉｕＨｕｉｙａｎ １（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＥａｓｔＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０００６２，Ｃｈｉｎａ） ２（ＣｈｉｎａＨｕａｙｉＢｒｏａｄｃａｓｔｉｎｇＣｏｒｐｏｒａｔｉｏｎ，Ｆｕｚｈｏｕ３５００００，Ｆｕｊｉａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｏｐｔｉｍａｌｓｔｉｔｃｈｉｎｇｓｅａｍｆｉｎｄｉｎｇｉｓａｎｉｍｐｏｒｔａｎｔｓｔｅｐｆｏｒｉｍａｇｅｓｔｉｔｃｈｉｎｇ，ｗｈｉｃｈｉｓｍａｉｎｌｙｕｓｅｄｔｏｅｌｉｍｉｎａｔｅ ｍｉｓａｌｉｇｎｍｅｎｔａｒｔｉｆａｃｔｓｉｎｔｈｅｏｖｅｒｌａｐｐｅｄａｒｅａａｎｄｓｔｉｔｃｈｉｎｇａｒｔｉｆａｃｔｓｃａｕｓｅｄｂｙｍｏｖｉｎｇｏｂｊｅｃｔｓ．Ｉｎｏｒｄｅｒｔｏｆｉｎｄａｂｅｔｔｅｒ ｓｔｉｔｃｈｉｎｇｌｉｎｅ，ｗｅｐｒｏｐｏｓｅｄａｎｅｗｅｎｅｒｇｙｆｕｎｃｔｉｏｎａｃｃｏｒｄｉｎｇｔｏｔｈｅｃｏｌｏｒａｎｄｔｅｘｔｕｒｅｓｉｍｉｌａｒｉｔｙｏｆｉｍａｇｅｓｉｎｔｈｅｏｖｅｒｌａｐｐｅｄ ａｒｅａ．Ｗｅａｌｓｏｉｍｐｒｏｖｅｄｔｈｅｔｒａｄｉｔｉｏｎａｌｄｙｎａｍｉｃｐｒｏｇｒａｍｍｉｎｇａｌｇｏｒｉｔｈｍｉｎｔｈｅｓｅａｒｃｈｄｉｒｅｃｔｉｏｎｆｏｒｆｉｎｄｉｎｇｔｈｅｏｐｔｉｍａｌ ｓｔｉｔｃｈｉｎｇｓｅａｍ．Ｗｅｓｅａｒｃｈｅｄｆｏｒａｌｌｐｏｉｎｔｓｉｎｔｈｅａｄｊａｃｅｎｔｒｏｗｒａｔｈｅｒｔｈａｎｏｎｌｙｔｈｒｅｅｐｏｉｎｔｓｒｉｇｈｔｔｏｔｈｅａｄｊａｃｅｎｔｒｏｗｏｆ ｔｈｅｃｕｒｒｅｎｔｐｏｉｎｔ．Ａｇｌｏｂａｌｏｐｔｉｍａｌｓｔｉｔｃｈｉｎｇｌｉｎｅｗｉｔｈｍｉｎｉｍｕｍｓｕｍｏｆｅｎｅｒｇｙｖａｌｕｅｓｗａｓｆｏｕｎｄｏｎｔｈｅｐｒｏｐｏｓｅｄｅｎｅｒｇｙ ｆｕｎｃｔｉｏｎｂｙｕｓｉｎｇｔｈｅｉｍｐｒｏｖｅｄｓｅａｒｃｈａｌｇｏｒｉｔｈｍ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｓｔｉｔｃｈｉｎｇｓｅａｍ，ｓｅａｒｃｈｅｄｂｙｔｈｅ ｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍ，ｃａｎｓｕｃｃｅｓｓｆｕｌ