中国科学院研究生院学报2011，Vol.28Issue(5)：630-635,6.
一种采用自适应机制的分层置信传播算法
A self-adaptive hierarchical belief propagation algorithm
摘要
Abstract
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.关键词
置信传播/自适应/立体匹配/图像修复Key words
belief propagation, self-adaptive, stereo match, restoration分类
信息技术与安全科学引用本文复制引用
池凌鸿,郭立,郁理,陈运必..一种采用自适应机制的分层置信传播算法[J].中国科学院研究生院学报,2011,28(5):630-635,6.基金项目
国家自然科学基金(61071173)资助 （61071173）
