中国科学院研究生院学报
中國科學院研究生院學報
중국과학원연구생원학보
JOURNAL OF THE GRADUATE SCHOOL OF THE CHINESE ACADEMY OF SCIENCES
2011年
5期
630-635
,共6页
池凌鸿%郭立%郁理%陈运必
池凌鴻%郭立%鬱理%陳運必
지릉홍%곽립%욱리%진운필
置信传播%自适应%立体匹配%图像修复
置信傳播%自適應%立體匹配%圖像脩複
치신전파%자괄응%입체필배%도상수복
提出了一种基于迭代自适应机制的改进算法,有效地缩减了分层置信传播算法(HBP)的计算时间.传统HBP计算时间随指定的迭代上限增加而线性增长.为此引入消息收敛的条件判断,在迭代上限相同情况下,减少算法的迭代次数,缩减整体迭代时间.实验表明,与传统HBP相比,该方法计算时间缩减了38%以上,计算时间对整体迭代上限不敏感.该方法可以应用于使用HBP算法的其他方法.
提齣瞭一種基于迭代自適應機製的改進算法,有效地縮減瞭分層置信傳播算法(HBP)的計算時間.傳統HBP計算時間隨指定的迭代上限增加而線性增長.為此引入消息收斂的條件判斷,在迭代上限相同情況下,減少算法的迭代次數,縮減整體迭代時間.實驗錶明,與傳統HBP相比,該方法計算時間縮減瞭38%以上,計算時間對整體迭代上限不敏感.該方法可以應用于使用HBP算法的其他方法.
제출료일충기우질대자괄응궤제적개진산법,유효지축감료분층치신전파산법(HBP)적계산시간.전통HBP계산시간수지정적질대상한증가이선성증장.위차인입소식수렴적조건판단,재질대상한상동정황하,감소산법적질대차수,축감정체질대시간.실험표명,여전통HBP상비,해방법계산시간축감료38%이상,계산시간대정체질대상한불민감.해방법가이응용우사용HBP산법적기타방법.