中文摘要：

针对局部立体匹配算法匹配速度慢、误匹配率高,对遮挡区、无纹理区较敏感等特点,提出了一种基于置信传播的全局立体匹配算法.通过距离变换算法优化消息计算,双边图技术进行消息迭代更新,使用分块更新的多尺度置信传播,在不影响计算精确度的情况下降低了消息更新的时间复杂度.最后通过左右一致性检测实现遮挡检测并进行遮挡填充,对于遮挡剔除之后产生的水平条纹进行了中值滤波处理.实验结果表明,改进的置信传播算法在速度上具有明显的优势,同时也获得了良好的视差图效果.

英文摘要：

Aiming at the slow matching speed,high mismatching rate,being sensitive to the area of no texture and blocking area,a global stereo matching algorithm is proposed based on belief propagation. In order to improve the efficiency of the belief propagation algorithm,firstly,the message calculating through the distance transform algorithm to reduce the time of message update is optimized. Secondly,by using of bilateral diagram technique to update the iteration message,the computation of message iteration is reduced under the condition of no impact on the calculation accuracy. Thirdly,the Hierarchical belief propagation speeds up the convergence rate. Finally,the occlusion detection and occlusion filling by using the left-right consistency（ LRC） check are achieved. Then the median filter is used to remove the horizontal stripes coming from the occlusionelimination. Experiments show that the improved belief propagation algorithm not only has obvious advantages in terms of speed,but also gets a good disparity map results.