基于置信传播的立体匹配并行算法

被引:10
作者
周自维 [1 ,2 ]
樊继壮 [1 ]
赵杰 [1 ]
刘晓丽 [2 ]
机构
[1] 哈尔滨工业大学机器人技术与系统国家重点实验室
[2] 辽宁科技大学电信学院
关键词
立体匹配; 全局优化; 最优边缘提取; 置信传播算法;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
考虑在双目立体视觉匹配算法中置信传播算法虽然能获得较好的视差图但匹配速度较慢,本文提出了一种基于置信传播的并行匹配方法。该方法以置信传播为基础,采用并行机制来提高匹配速度。首先,利用最优边缘算法计算图像中的边缘信息;然后,利用边缘信息将整个待匹配视图切割成若干小的区域,使用OpenMP多核优化算法并行对各个小区域进行匹配;最后,合并出整个视差图。使用Meddlebury测试平台提供的立体图对进行了实验。结果表明,在保证匹配准确率的前提下,置信传播算法将匹配速度提高了3.51倍,为立体匹配的实际应用奠定良好的基础。该方法在具备多核处理器的嵌入系统中也有良好的应用前景。
引用
收藏
页码:2774 / 2781
页数:8
相关论文
共 6 条
[1]   利用自适应窗口实现不连续保护立体匹配 [J].
卢阿丽 ;
唐振民 .
光学精密工程, 2009, 17 (09) :2328-2335
[2]   采用多级动态规划实现立体匹配 [J].
郭永彩 ;
魏朋玉 ;
高潮 .
光学精密工程, 2009, 17 (07) :1745-1751
[3]   区域立体匹配算法的实现及改进 [J].
王昕 ;
马岩 ;
杨剑 ;
申盛 .
光学精密工程, 2008, (10) :2002-2008
[4]   A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms [J].
Daniel Scharstein ;
Richard Szeliski .
International Journal of Computer Vision, 2002, 47 :7-42
[5]  
On the unification of line processes, outlier rejection, and robust statistics with applications in early vision[J] . Michael J. Black,Anand Rangarajan.International Journal of Computer Vision . 1996 (1)
[6]  
Development of an integrated sensor systemfor obstacle detection and terrain evaluation forapplication to unmanned ground vehicles .2 Crane C D. UnmannedGround Vehicle Technology VII . 2005