基于置信传播的立体匹配并行算法_周自维.pdfVIP

第 卷 第 期 光学精密工程 １９ １１ 　 Ｖｏｌ．１９ Ｎｏ．１１ 　 　 　 　　 　　　　 　　　　 　　　　 Ｏ ｔｉｃｓａｎｄＰｒｅｃｉｓｉｏｎＥｎ ｉｎｅｅｒｉｎ 年 月 　 ｐ 　 　 　 ｇ ｇ ２０１１ １１ Ｎｏｖ．２０１１ 　 　 　 文章编号 （ ） １００４９２４Ｘ ２０１１ 　 － － － 基于置信传播的立体匹配并行算法 ， １２ １ １ ２ ＊ ， ， ， 周自维 樊继壮 赵 杰 刘晓丽 　 （ ， ； 哈尔滨工业大学 机器人技术与系统国家重点实验室 黑龙江 哈尔滨 １． １５００８０ ， ） 辽宁科技大学电信学院 辽宁 鞍山 ２． １１４０４４ ： ， 摘要 考虑在双目立体视觉匹配算法中置信传播算法虽然能获得较好的视差图但匹配速度较慢 本文提出了一种基于置 。 ， 。 ， 信传播的并行匹配方法 该方法以置信传播为基础 采用并行机制来提高匹配速度 首先 利用最优边缘算法计算图像 ； ， ， 中的边缘信息 然后 利用边缘信息将整个待匹配视图切割成若干小的区域 使用 Ｏ ｅｎＭＰ多核优化算法并行对各个小 ｐ ； ， 。 。 ， 区域进行匹配 最后 合并出整个视差图 使用 Ｍｅｄｄｌｅｂｕｒ 测试平台提供的立体图对进行了实验 结果表明 在保证匹 ｙ ， ， 。 配准确率的前提下 置信传播算法将匹配速度提高了 倍 为立