%0 Journal Article %A $authorName.trim() %A $authorName.trim() %A $authorName.trim() %T 最短路径模型下的双目立体匹配算法研究 %D 2011 %R %J 计算机科学与探索 %P 374-384 %V 5 %N 4 %X 传统的双目立体匹配算法, 是通过计算像素点间的相似程度来找出左图像素点和右图像素点的匹配关系。为了提高匹配准确度, 当前策略主要是将立体匹配转化为求解能量方程最小化问题, 再对全局空间的能量进行优化, 如扫描线算法、动态规划算法、图割算法和置信传播算法。然而各个算法有着自身不足, 若仅仅从原有的模型出发, 难以克服缺点。通过对能量方程最小化问题深入研究, 建立了一个最短路径模型, 即将能量方程映射到有向图中, 通过求解图的最短路径来解能量方程的最小化问题, 详细阐述了算法原理后又从视差空间的角度描述了算法的运行图。实验证明最短路径算法克服了上述四种方法的固有缺陷, 在准确度较高的同时, 有较低的时间复杂度。 %U http://fcst.ceaj.org/CN/abstract/article_304.shtml