动态规划立体匹配的状态空间分析和性能改进-应用科技.pdfVIP

第４２卷第５期 应　 　 　 用　 　 　 科　 　 　 技 Ｖｏｌ．４２ №．５ ２０１５年１０月 Ａｐｐｌｉｅｄ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ Ｏｃｔ． ２０１５ ＤＯＩ：１０．１１９９１／ ｙｙｋｊ．２０１５０６０３５ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｅｔａｉｌ／ ２３．１１９１．Ｕ１５２２．０１２．ｈｔｍｌ 动态规划立体匹配的状态空间分析和性能改进 杨致中，西宝 哈尔滨工业大学 管理学院，黑龙江哈尔滨　 １５０００１ 摘　 要：作为立体视觉的核心技术，立体匹配成为机器视觉领域的热点研究。 为提高动态规划立体匹配方法的性能，构 建了状态空间模型，分析视差搜索范围、聚合窗口大小、控制点个数这３个主要影响因素。 改进方案由２个部分构成：控 制点的求取放在高斯塔图像的低分辨率层级上进行，聚合窗口的形状根据两侧控制点的位置进行调整。 实验结果表明， 经过改进后的动态规划立体匹配方法，可以在确保视差图像质量的情况下，更加快速地完成立体匹配过程。 关键词：动态规划；立体匹配；状态空间分析；控制点；聚合窗口 中图分类号：ＴＰ２４２　 　 　 　 　 　 文献标志码：Ａ　 　 　 　 　 　 文章编号：１００９⁃６７１Ｘ（２０１５）０５⁃０１９⁃０５ Ｓｔａｔｅ ｓｐａｃｅ ａｎａｌｙｓｉｓ ａｎｄ ｐｅｒｆｏｒｍａｎｃｅ ｉｍｐｒｏｖｅｍｅｎｔ ｆｏｒ ｓｔｅｒｅｏ ｍａｔｃｈｉｎｇ ｂａｓｅｄ ｏｎ ｄｙｎａｍｉｃ ｐｒｏｇｒａｍｍｉｎｇ ＹＡＮＧＺｈｉｚｈｏｎｇ，ＸＩ Ｂａｏ Ｓｃｈｏｏｌ ｏｆ Ｍａｎａｇｅｍｅｎｔ，Ｈａｒｂｉｎ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ，Ｈａｒｂｉｎ １５０００１，Ｃｈｉｎａ Ａｂｓｔｒａｃｔ：Ａｓ ａ ｋｅｙｔｅｃｈｎｏｌｏｇｙｆｏｒ ｓｔｅｒｅｏｖｉｓｉｏｎ，ｓｔｅｒｅｏｍａｔｃｈｉｎｇｈａｓｂｅｃｏｍｅａｈｏｔｒｅｓｅａｒｃｈｔｏｐｉｃｉｎｔｈｅｆｉｅｌｄｏｆ ｍａ⁃ ｃｈｉｎｅ ｖｉｓｉｏｎ． Ｉｎ ｏｒｄｅｒ ｔｏ ｉｍｐｒｏｖｅｔｈｅｐｅｒｆｏｒｍａｎｃｅ ｏｆ ｔｈｅ ｓｔｅｒｅｏ ｍａｔｃｈｉｎｇ ｍｅｔｈｏｄｂａｓｅｄ ｏｎ ｄｙｎａｍｉｃｐｒｏｇｒａｍｍｉｎｇ，ａ ｓｔａｔｅ ｓｐａｃｅ ｍｏｄｅｌ ｗａｓ ｂｕｉｌｔ ｔｏ ａｎａｌｙｚｅ ｔｈｒｅｅ ｍａｉｎ ｉｎｆｌｕｅｎｃｉｎｇ ｆａｃｔｏｒｓ，ｉｎｃｌｕｄｉｎｇ ｄｉｓｐａｒｉｔｙ ｓｅａｒｃｈ ｒａｎｇｅ，ｔｈｅ ｓｉｚｅ ｏｆ ｃｌｕｓｔｅｒｉｎｇ ｗｉｎｄｏｗ，ａｎｄ ｔｈｅ ｎｕｍｂｅｒ ｏｆ ｃｏｎｔｒｏｌ ｐｏｉｎｔｓ． Ｔｈｅ ｉｍｐｒｏｖｅｄ ｓｃｈｅｍｅ ｉｓ ｃｏｍｐｏｓｅｄ ｏｆ ｔｗｏ ｐａｒｔｓ：ｔｈｅ ｃｏｎｔｒｏｌ ｐｏｉｎｔｓａｒｅｃｏｍｐｕｔｅｄａｔ ａｌｏｗ ｒｅｓｏｌｕｔｉｏｎｌｅｖｅｌ ｉｍａｇｅｏｆ ｔｈｅ Ｇａｕｓｓｔｏｗｅｒ，ａｎｄｔｈｅ ｓｈａｐｅｏｆ ｔｈｅｗｉｎｄｏｗ ｉｓａｄｊｕｓｔｅｄａｃ⁃ ｃｏｒｄｉｎｇ ｔｏ ｔｈｅ ｐｏｓｉｔｉｏｎ ｏｆ ｃｏｎｔｒｏｌ ｐｏｉｎｔｓ ａｔ ｔｗｏ ｓｉｄｅｓ． Ｔｈｅ ｅｘｐｅｒｉｍｅｎｔａｌ ｒｅｓｕｌｔｓ ｓｈｏｗ ｔｈａｔ ｔｈｅ ｉｍｐｒｏｖｅｄ ｍｅｔｈｏｄ ｃａｎ ｑｕｉｃｋｌｙ ｆｉｎｉｓｈ ｔｈｅ ｓｔｅｒｅｏ ｍａｔｃｈｉｎｇ ｐｒｏｃｅｓｓｗｈｉｌｅ ｇｕａｒａｎｔｅｅｉｎｇ ｔｈｅ ｑｕａｌｉｔｙ ｏｆ ｔｈｅ ｄｉｓｐａｒｉｔｙ ｉｍａｇｅ． Ｋｅｙｗｏｒｄｓ：ｄｙｎａｍｉｃ ｐｒｏｇｒａｍｍｉｎｇ；ｓｔｅｒｅｏ ｍａｔｃｈｉｎｇ；ｓｔａｔｅ ｓｐａｃｅ ａｎａｌｙｓｉｓ；ｃｏｎｔｒｏｌ ｐｏｉｎｔ；ｃｌｕｓｔｅｒｉｎｇ ｗｉｎｄｏｗ ［４］ 　 　 立体视觉技术是