基于三角剖分方法的立體匹配算法研究.pdf

1、立體匹配是立體視覺中的關鍵技術之一，其核心問題是將同一個空間物理點在不同圖像中的映像點對應起來。立體匹配是三維重構的基礎，匹配的結果直接關系到三維重構的效果。但由于空間景物的復雜性以及成像系統(tǒng)的畸變等各種原因，最終得到的視差圖效果并不理想。為了在提高視差計算精度的同時具有較高運算效率，本文著重研究了如何提高匹配算法的精度和實時性，對基于三角剖分方法的立體匹配算法進行了深入研究。主要研究內容如下。
　　首先，從空間散亂數(shù)據(jù)三角剖分方

2、法的研究入手，針對區(qū)域增長三角剖分法很難保證在含有尖銳邊界的物體表面網(wǎng)格剖分的正確性這一問題，對傳統(tǒng)區(qū)域增長三角剖方法進行了改進。通過引入并計算邊界邊的權值來確定網(wǎng)格生長的方向，網(wǎng)格生長過程是由權值小的邊逐步擴展到權值大的邊，從而實現(xiàn)物體表面由“平坦”到“不平坦”的剖分過渡，并且相應的網(wǎng)格拓撲操作及鏈表更新機制保證了邊界邊鏈表的正確性。
　　其次，對基于三角剖分的立體圖像匹配算法進行了研究。首先介紹了如何對圖像進行三角剖分，并計算