一种分层置信传播立体匹配并行算法

• 作者: 张帆 李金奎 池凌鸿 郭立
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: 置信传播 立体匹配 并行算法
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 信源处理
• 页码范围: 57-61
• 分类号: TP391.4
• 字数: 4620字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2012.07.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭立	中国科学技术大学电子科学与技术系	203	1655	20.0	30.0
2	张帆	中国科学技术大学电子科学与技术系	71	436	11.0	18.0
3	池凌鸿	中国科学技术大学电子科学与技术系	4	7	2.0	2.0
4	李金奎	中国科学技术大学电子科学与技术系	2	7	2.0	2.0