[书籍资源] 一种分层置信传播立体匹配并行算法

[复制链接]

字体大小: 正常放大

总有以后

69 主题	11 听众	1103 积分

升级 10.3%

TA的每日心情

	奋斗 2015-5-8 18:47

签到天数: 193 天

[LV.7]常住居民III

自我介绍: 一个喜欢数学建模，却还处于懵懂状态的人

电梯直达

1^#

发表于 2014-11-3 19:27 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

一种分层置信传播立体匹配并行算法
李金奎郭立池凌鸿张帆
（中国科学技术大学电子科学与技术系, 合肥 230027）

摘要：立体匹配是计算机视觉中一个重要的研究课题。目前主要的全局匹配方法虽然能得到比较准确的立体匹配结果，但是其计算速度较慢。通过对一种自适应分层置信传播算法的分析，对其进行了并行实现，加快算法的计算速度。该立体匹配方法在传统的HBP算法基础上对消息计算的收敛性进行判断，停止消息计算已收敛节点的迭代计算，从而减少算法整体迭代次数。通过利用该算法迭代过程中的并行性，对该算法进行并行实现。实验表明，本文并行实现方法在不损失计算效率的前提下，在双核处理器上平均加速比达到1.88。
关键词：置信传播，立体匹配，并行算法