一种采用自适应机制的分层置信传播算法  

A self-adaptive hierarchical belief propagation algorithm

作　　者：池凌鸿[1] 郭立[1] 郁理[1] 陈运必[1] 

机构地区：[1]中国科学技术大学电子科学与技术系,合肥230027

出　　处：《中国科学院研究生院学报》2011年第5期630-635,共6页Journal of the Graduate School of the Chinese Academy of Sciences

基　　金：国家自然科学基金(61071173)资助

摘　　要：提出了一种基于迭代自适应机制的改进算法,有效地缩减了分层置信传播算法(HBP)的计算时间.传统HBP计算时间随指定的迭代上限增加而线性增长.为此引入消息收敛的条件判断,在迭代上限相同情况下,减少算法的迭代次数,缩减整体迭代时间.实验表明,与传统HBP相比,该方法计算时间缩减了38%以上,计算时间对整体迭代上限不敏感.该方法可以应用于使用HBP算法的其他方法.We propose a self-adaptive algorithm with convergence detection to reduce the computational complexity of HBP.In the conventional HBP,the computational complexity linearly increases with specified iteration upper bound.We introduce convergence detection to stop the iteration of messages which have already converged to optimal values.Experimental results show that the self-adaptive algorithm reduces computational time by 38% or more,and the computational time is insensitive to iteration upper bound.The convergence detection methodology can be used in other HBP-related applications.

关 键 词：置信传播 自适应 立体匹配 图像修复 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]