Abstract
在本篇論文中，我們提出了一個從校正好的影像得到視差圖的演算法。首先，我們將影像過度分割的應用在左圖上，沿著掃描線(如極線)找每個區塊在右圖中的對應區塊。通過計算在左右圖中區塊的顏色差，找到最佳匹配的對應區塊，則深度值即為之間的水平座標差。但並不是所有相對應的區塊都是正確對應的，因此應考慮哪些情況下的對應是正確的，並將對應錯誤的區塊去除掉。當我們有一些區塊的深度值後，我們可以透過求解線性系統的方式將這一小部分的深度值傳播到整張影像上。線性系統設置是透過一些約束，例如每個區塊的深度應和鄰近區塊的深度相類似，以及傳播的深度值應以前面步驟計算出的深度值相同。此外，我們還將此約束傳播的方法應用在影片上，所以要額外考慮影像前後深度的一致性，因此在相同的線性系統中加入了影像的運動資訊所建立的軟約束。