文档介绍:2012 年第 07 期,第 45 卷通信技术 ,,2012
总第 247 munications Technology ,Totally
一种分层置信传播立体匹配并行算法﹡
李金奎, 郭立, 池凌鸿, 张帆
(中国科学技术大学电子科学与技术系, 安徽合肥 230027)
【摘要】立体匹配是计算机视觉中一个重要的研究课题。目前主要的全局匹配方法虽然能得到比较
准确的立体匹配结果,但是其计算速度较慢。通过对一种自适应分层置信传播算法的分析,对其进行了并
行实现,加快算法的计算速度。该立体匹配方法在传统的 HBP 算法基础上对消息计算的收敛性进行判断,
停止消息计算已收敛节点的迭代计算,从而减少算法整体迭代次数。通过利用该算法迭代过程中的并行性,
对该算法进行并行实现。实验表明,这里并行实现方法在不损失计算效率的前提下,在双核处理器上平均
加速比达到 。
【关键词】置信传播;立体匹配;并行算法
【中图分类号】 【文献标识码】A 【文章编号】1002-0802(2012)07-0057-05
Parallel HBP Algorithm for Stereo Matching
LI Jin-kui, GUO Li, CHI Ling-hong, ZHANG Fan
(Department of Electronic Science and Technology, University of Science and
Technology of China, Hefei Anhui 230027, China)
【Abstract】stereo matching is an important research topic in the field puter vision.
Although the global matching method could achieve more accurate stereo matching results, its
calculation is fairly slow. A HBP algorithm is studied, and its time-consuming part paralleled,
thus to hasten its operation speed. This method could putation quantity by stopping
the iterations of messages, which are already converged to optimal values. The experimental results
show that this method has little influence on the calculation accuracy, and could achieve an average
speed of on a dual-core processor.
【Key words】belief propagation; stereo match