| 快速收敛的置信度传播立体匹配算法 |
| |
| 引用本文： | 张红颖,刘奕萱,杨宇. 快速收敛的置信度传播立体匹配算法[J]. 计算机应用, 2013, 33(2): 484-494. DOI: 10.3724/SP.J.1087.2013.00484 |
| |
| 作者姓名： | 张红颖 刘奕萱 杨宇 |
| |
| 作者单位： | 中国民航大学 航空自动化学院，天津 300300 |
| |
| 基金项目： | 国家自然科学基金委与中国民用航空局联合基金资助项目，中央高校基本科研业务费中国民航大学专项项目，中国民航局科技基金资助项目，天津市自然科学基金青年基金资助项目 |
| |
| 摘 要： | 针对传统基于置信度传播的立体匹配算法运算次数较多、效率低下的问题，提出一种快速收敛的置信度传播算法。该算法在计算每一个像素点的置信度时，只考虑当前像素点自适应大小邻域内像素点对它的信息传递，而忽略距离较远的像素点的影响。实验结果表明提出的算法在保持相近匹配精度的前提下，运算时间减少40%~50%，满足立体匹配的实时性要求。
|
| 关 键 词： | 立体匹配 置信度传播 快速收敛 匹配代价 自适应窗口 信息传递 |
| 收稿时间： | 2012-08-17 |
| 修稿时间： | 2012-10-26 |
Stereo matching algorithm based on fast-converging belief propagation |
| |
| ZHANG Hongying , LIU Yixuan , YANG Yu. Stereo matching algorithm based on fast-converging belief propagation[J]. Journal of Computer Applications, 2013, 33(2): 484-494. DOI: 10.3724/SP.J.1087.2013.00484 |
| |
| Authors: | ZHANG Hongying LIU Yixuan YANG Yu |
| |
| Affiliation: | College of Aeronautical Automation, Civil Aviation University of China, Tianjin 300300，China |
| |
| 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. |
| |
| Keywords: | stereo matching belief propagation fast convergence cost aggregation adaptive window message passing |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
