数学建模社区-数学中国

标题: 一种分层置信传播立体匹配并行算法 [打印本页]

作者: 总有以后    时间: 2014-11-3 19:27
标题: 一种分层置信传播立体匹配并行算法
一种分层置信传播立体匹配并行算法+ H. ?) y0 t3 c+ T% O
李金奎 郭立 池凌鸿 张帆2 K6 w! \, o+ Z2 X: u* H; Q
(中国科学技术大学电子科学与技术系, 合肥 230027)* g8 y# l4 o$ x/ x9 `5 t/ s& y, Q3 `" I

$ ~( q2 _! F* t' S$ c
! H, \% q6 Z1 q0 _! |摘 要:立体匹配是计算机视觉中一个重要的研究课题。目前主要的全局匹配方法虽然能得到比较准确的立体匹配结果,但是其计算速度较慢。通过对一种自适应分层置信传播算法的分析,对其进行了并行实现,加快算法的计算速度。该立体匹配方法在传统的HBP算法基础上对消息计算的收敛性进行判断,停止消息计算已收敛节点的迭代计算,从而减少算法整体迭代次数。通过利用该算法迭代过程中的并行性,对该算法进行并行实现。实验表明,本文并行实现方法在不损失计算效率的前提下,在双核处理器上平均加速比达到1.88。
' A: Q4 H6 ?- S; ?( {关键词:置信传播,立体匹配,并行算法 一种分层置信传播立体匹配并行算法.rar (1.54 MB, 下载次数: 18)
3 C! B6 H1 q, b' }6 p




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5