Abstract
由於影像是由三度空間座標投射到二度空間而成，故我們無法直接由單一張影像上，得到物體的距離。立體影像處理是測距離方法的一種。所謂的立體影像是在不同位置，對同一景物各取一張影像，由這二張影像上就可算出物體的距離。立體影像處理的關鍵所在，是所謂對應點配對的問題。若在立體影像上，包含多個相同物體的話，則配對是一不大容易處理的問題，因相同的物體，擁有諸多類似的特性，例如明暗處，對比，及幾何特徵等等。在本篇論文□，我們提出粗比對及鬆弛法來解決立體影像配對的問題，此法允許多個相同物體的存在。首先把左右兩張影像做X 軸方向的投影，然後使用交叉關係函數，求取這二張影像的平均視差值，根據此值我們設定各個候選者的初始機率，由於這只是一粗比對，有些線段的初始機率值不大理想，故最後我們使用鬆弛法來改善此一現象。