北京理工大学学报
北京理工大學學報
북경리공대학학보
JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY
2009年
3期
229-232
,共4页
立体匹配%图割%能量函数
立體匹配%圖割%能量函數
입체필배%도할%능량함수
针对图割算法中引入辅助节点,算法复杂度过高的问题,提出了一种无需引入辅助节点的图构造方法来解决立体匹配问题. 由于无需引入辅助节点,所构造出的图所需空间较小,同时可以更快地找到能量函数的最小值. 实验结果表明,该方法可以快速有效地得到立体匹配的结果.
針對圖割算法中引入輔助節點,算法複雜度過高的問題,提齣瞭一種無需引入輔助節點的圖構造方法來解決立體匹配問題. 由于無需引入輔助節點,所構造齣的圖所需空間較小,同時可以更快地找到能量函數的最小值. 實驗結果錶明,該方法可以快速有效地得到立體匹配的結果.
침대도할산법중인입보조절점,산법복잡도과고적문제,제출료일충무수인입보조절점적도구조방법래해결입체필배문제. 유우무수인입보조절점,소구조출적도소수공간교소,동시가이경쾌지조도능량함수적최소치. 실험결과표명,해방법가이쾌속유효지득도입체필배적결과.
