计算机应用 ›› 2013, Vol. 33 ›› Issue (02): 484-494.DOI: 10.3724/SP.J.1087.2013.00484

• 多媒体处理技术 • 上一篇    下一篇

快速收敛的置信度传播立体匹配算法

张红颖,刘奕萱,杨宇   

  1. 中国民航大学 航空自动化学院,天津 300300
  • 收稿日期:2012-08-17 修回日期:2012-10-26 出版日期:2013-02-01 发布日期:2013-02-25
  • 通讯作者: 刘奕萱
  • 作者简介:张红颖(1978-),女,天津人,副教授,博士,主要研究方向:数字图像处理;
    刘奕萱(1988-),女,河北石家庄人,硕士研究生,主要研究方向:数字图像处理;
    杨宇(1986-),男,辽宁沈阳人,硕士研究生,主要研究方向:数字图像处理。
  • 基金资助:
    国家自然科学基金委与中国民用航空局联合基金资助项目;中央高校基本科研业务费中国民航大学专项项目;中国民航局科技基金资助项目;天津市自然科学基金青年基金资助项目

Stereo matching algorithm based on fast-converging belief propagation

ZHANG Hongying,LIU Yixuan,YANG Yu   

  1. College of Aeronautical Automation, Civil Aviation University of China, Tianjin 300300,China
  • Received:2012-08-17 Revised:2012-10-26 Online:2013-02-01 Published:2013-02-25
  • Contact: LIU Yixuan

摘要: 针对传统基于置信度传播的立体匹配算法运算次数较多、效率低下的问题,提出一种快速收敛的置信度传播算法。该算法在计算每一个像素点的置信度时,只考虑当前像素点自适应大小邻域内像素点对它的信息传递,而忽略距离较远的像素点的影响。实验结果表明提出的算法在保持相近匹配精度的前提下,运算时间减少40%~50%,满足立体匹配的实时性要求。

关键词: 立体匹配, 置信度传播, 快速收敛, 匹配代价, 自适应窗口, 信息传递

Abstract: Concerning the high computation complexity and low efficiency in traditional stereo matching method based on belief propagation, a fast-converging algorithm was proposed. When calculating the confidence level of each pixel, the algorithm only utilized the information translated from the neighboring pixels in an adaptive support window, while ignoring the impact of the pixels beyond the window. The experimental results show that the proposed algorithm can reduce 40% to 50% of computation time while maintaining the matching accuracy. Therefore, it can meet the real-time requirement for stereo matching.

Key words: stereo matching, belief propagation, fast convergence, cost aggregation, adaptive window, message passing

中图分类号: