通信技术
通信技術
통신기술
COMMUNICATIONS TECHNOLOGY
2012年
7期
57-61
,共5页
李金奎%郭立%池凌鸿%张帆
李金奎%郭立%池凌鴻%張帆
리금규%곽립%지릉홍%장범
置信传播%立体匹配%并行算法
置信傳播%立體匹配%併行算法
치신전파%입체필배%병행산법
立体匹配是计算机视觉中一个重要的研究课题.目前主要的全局匹配方法虽然能得到比较准确的立体匹配结果,但是其计算速度较慢.通过对一种自适应分层置信传播算法的分析,对其进行了并行实现,加快算法的计算速度.该立体匹配方法在传统的HBP算法基础上对消息计算的收敛性进行判断,停止消息计算已收敛节点的迭代计算,从而减少算法整体迭代次数.通过利用该算法迭代过程中的并行性,对该算法进行并行实现.实验表明,这里并行实现方法在不损失计算效率的前提下,在双核处理器上平均加速比达到1.88.
立體匹配是計算機視覺中一箇重要的研究課題.目前主要的全跼匹配方法雖然能得到比較準確的立體匹配結果,但是其計算速度較慢.通過對一種自適應分層置信傳播算法的分析,對其進行瞭併行實現,加快算法的計算速度.該立體匹配方法在傳統的HBP算法基礎上對消息計算的收斂性進行判斷,停止消息計算已收斂節點的迭代計算,從而減少算法整體迭代次數.通過利用該算法迭代過程中的併行性,對該算法進行併行實現.實驗錶明,這裏併行實現方法在不損失計算效率的前提下,在雙覈處理器上平均加速比達到1.88.
입체필배시계산궤시각중일개중요적연구과제.목전주요적전국필배방법수연능득도비교준학적입체필배결과,단시기계산속도교만.통과대일충자괄응분층치신전파산법적분석,대기진행료병행실현,가쾌산법적계산속도.해입체필배방법재전통적HBP산법기출상대소식계산적수렴성진행판단,정지소식계산이수렴절점적질대계산,종이감소산법정체질대차수.통과이용해산법질대과정중적병행성,대해산법진행병행실현.실험표명,저리병행실현방법재불손실계산효솔적전제하,재쌍핵처리기상평균가속비체도1.88.
