一種基于置信傳播的稀疏匹配算法研究.pdf

1、立體視覺是計算機視覺技術(shù)的一個重要分支,已廣泛應(yīng)用于三維測量、機器人視覺、虛擬現(xiàn)實等領(lǐng)域。立體匹配根據(jù)所選特征來計算,從而建立特征間的對應(yīng)關(guān)系,是立體視覺中極為關(guān)鍵和困難的一步,它的目標(biāo)是建立視差圖。立體匹配有著廣泛的應(yīng)用前景,是計算機視覺領(lǐng)域的研究熱點。
　　 基于全局約束的立體匹配問題一般被建模為一個能量最小化問題,在定義能量函數(shù)之后,使用各種優(yōu)化方法來求其最小值。這些優(yōu)化方法有動態(tài)規(guī)劃、圖割、置信傳播(BeliefProp

2、agation,BP)等。圖割算法和BP算法是全局立體匹配算法中效果較好的兩類。不過這些算法運算時間比基于局部約束的算法多很多。本文中提出的立體匹配算法基于BP算法,并致力于降低算法的運算時間。
　　 Delaunay三角形(DelaunayTriangulation,DT)網(wǎng)格是一種圖像描述形式。DT算法將圖像特征點作為三角形的頂點從而生成一個基于圖像內(nèi)容的DT網(wǎng)格。利用網(wǎng)格節(jié)點的值對像素點進(jìn)行插值能夠有效地對圖像進(jìn)行恢復(fù)。<

3、br>　　 本文首先系統(tǒng)地介紹了立體視覺和立體匹配的基本原理和基本步驟,然后分析了DT網(wǎng)格的性質(zhì)和算法。本文充分利用DT網(wǎng)格在圖像編碼領(lǐng)域的優(yōu)越性,提出了基于BP的稀疏立體匹配算法。算法實現(xiàn)如下:提取左圖像的特征,獲得稀疏的左圖像,并使用這些特征得到一個內(nèi)容自適應(yīng)的DT網(wǎng)格；使用基于BP的立體匹配算法,匹配稀疏的左圖像和右圖像得到稀疏視差圖,在保證匹配準(zhǔn)確性的同時減少了算法的時間量；使用基于DT網(wǎng)格圖像恢復(fù)技術(shù),對稀疏視差圖進(jìn)行三角形