Abstract
3D重建在電腦視覺的領域中一直扮演著相當重要的角色，無論電腦圖學或多媒體對於3D模型的需求也越來越多。如今熱門的電腦遊戲以及虛擬實境都是建構在複雜的真實環境當中，但想要得到越逼真的3D模型，系統所做的運算量也就越大。因此，如何能提出好的方法來降低重建的計算量以及提升其重建後的準確度是相當需要的。 在3D重建的方法之中，最普遍使用的就是利用相機擷取物體的多張影像以進行3D重建。但處理過程中必須要計算一個相當重要的矩陣，稱做fundamental matrix。這個矩陣隱藏著兩張影像相對關係的資訊，因此它可由兩張影像中的對應點所計算出來，而且其精確度將會大大的影響物體3D重建的結果。影像組中的對應點都是利用現有的方法透過電腦來自動尋找，因此難免會比對錯誤，如果不把這些比對錯誤的對應點予以剔除，勢必會嚴重的損害到我們所欲計算fundamental matrix的準確度。雖然現今已有不少方法被提出來剔除比對錯誤的對應點，但當有大量的影像對應點來自於同一張真實平面上時，那麼這些方法很可能會失去它們的效能。然而這種情況也不難碰到。例如一個具有很多窗窗角角的建築物，其所擷取到的影像組將會包含大量的對應點來自於同一張真實平面上，那麼所計算出來的fundamental matrix很可能是錯的。這是個很實際的問題。為了克服它，在本篇論文裡將討論傳統計算fundamental matrix方法失去效能的原因，進而針對這些原因提出一個方法來解決。在本篇論文中，我們提出一個利用影像組的共同主平面之強健Fundamental Matrix 計算法。首先，我們要先在影像組中偵測出是否有大量的對應點來自於同一張真實平面，如是，就利用這個平面以穩定性較高的計算fundamental matrix方法Single-Plane method來產生fundamental matrix 的樣本群，然後從這些樣本群之中挑選一個比較好，而不滿足這個樣本的對應點將被視為比對錯誤的對應點並予以剔除。如此一來所計算出來的fundamental matrix就會比較精準，而後所重建出來的3D 結構也會來的真實。這個方法仰賴真實平面的準確度，也就是當有更多對應點來自於同一張真實平面時，那所計算出來的平面就更準確，因此我們可以預期到，當有大量的對應點來自於同一張真實平面時，這個方法所計算出的fundamental matrix就可以有好的穩定性以及精確度。我們用電腦合成實驗以及實際影像實驗來測試我們的系統。在合成實驗之中，當有越來越多的對應點來自於同一張真實平面，傳統方法所計算出來的 fundamental matrix 就會越來越差，然而我們的方法仍然可以維持在可接受的範圍內。而實際影像測試中我們擷取了三棟建築物的影像組來進行分析，其結果都能夠符合我們理論的預期以及合成實驗的結果，這都顯示了當影像組中含有大量的對應點，我們方法是比較適用的。