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

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

2、法的研究入手，針對(duì)區(qū)域增長(zhǎng)三角剖分法很難保證在含有尖銳邊界的物體表面網(wǎng)格剖分的正確性這一問(wèn)題，對(duì)傳統(tǒng)區(qū)域增長(zhǎng)三角剖方法進(jìn)行了改進(jìn)。通過(guò)引入并計(jì)算邊界邊的權(quán)值來(lái)確定網(wǎng)格生長(zhǎng)的方向，網(wǎng)格生長(zhǎng)過(guò)程是由權(quán)值小的邊逐步擴(kuò)展到權(quán)值大的邊，從而實(shí)現(xiàn)物體表面由“平坦”到“不平坦”的剖分過(guò)渡，并且相應(yīng)的網(wǎng)格拓?fù)洳僮骷版湵砀聶C(jī)制保證了邊界邊鏈表的正確性。
　　其次，對(duì)基于三角剖分的立體圖像匹配算法進(jìn)行了研究。首先介紹了如何對(duì)圖像進(jìn)行三角剖分，并計(jì)算