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

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