计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
9期
3179-3183
,共5页
立体匹配%能量函数%图割%最大流最小割%视差图%α扩展移动
立體匹配%能量函數%圖割%最大流最小割%視差圖%α擴展移動
입체필배%능량함수%도할%최대류최소할%시차도%α확전이동
stereo matching%energy function%graph cuts%maxflow/mincut%disparity map%α-expansion move
针对传统的α扩展移动立体匹配算法计算时间过长的问题,提出了一种改进的α扩展移动算法.改进算法在α扩展移动的外部循环过程中建立了一种新的循环机制,构造的参数满足循环停止的条件时提前停止循环,节省大部分低效率的循环时间;在算法的内部迭代过程中优化了α的设定顺序,使得能量函数更快地收敛.实验结果表明,改进的算法可以与原始算法获得几乎一致的精确视差图,并大大缩短了算法的运算时间.
針對傳統的α擴展移動立體匹配算法計算時間過長的問題,提齣瞭一種改進的α擴展移動算法.改進算法在α擴展移動的外部循環過程中建立瞭一種新的循環機製,構造的參數滿足循環停止的條件時提前停止循環,節省大部分低效率的循環時間;在算法的內部迭代過程中優化瞭α的設定順序,使得能量函數更快地收斂.實驗結果錶明,改進的算法可以與原始算法穫得幾乎一緻的精確視差圖,併大大縮短瞭算法的運算時間.
침대전통적α확전이동입체필배산법계산시간과장적문제,제출료일충개진적α확전이동산법.개진산법재α확전이동적외부순배과정중건립료일충신적순배궤제,구조적삼수만족순배정지적조건시제전정지순배,절성대부분저효솔적순배시간;재산법적내부질대과정중우화료α적설정순서,사득능량함수경쾌지수렴.실험결과표명,개진적산법가이여원시산법획득궤호일치적정학시차도,병대대축단료산법적운산시간.