基于模板的可信傳播立體匹配算法.pdf

1、隨著科學技術的發(fā)展，立體視覺和立體匹配技術已經(jīng)成為近代信息處理領域中一項極為重要的技術。本文研究實現(xiàn)了一種基于模板的可信傳播立體匹配算法。
　　 為了保證立體匹配算法的高精度，本文著重研究了一種基于模板的可信傳播立體匹配算法，算法通過圖像分割、初始視差值的計算、初始模板估計、模板優(yōu)化和模板分配等步驟實現(xiàn)。在圖像分割部分采用了基于mean shift聚類的圖像分割算法，得到了很好的分割結(jié)果；在計算初始視差值時引入了一個新的匹配代價

2、，帶權(quán)重因子的SSD(Sum of Squared Difference)和梯度差異和相結(jié)合的匹配代價，利用交叉檢驗方法來估計出視差矩陣，再通過WTA(winner-take-all)算法優(yōu)化視差矩陣得到初始視差矩陣，實驗得到的初始視差圖比較精確，能夠生成效果很好的最終視差圖。在得到初始視差矩陣的基礎上，對圖像分割得到的每一塊區(qū)域進行初始模板估計，并不斷地優(yōu)化模板同時進行區(qū)域的優(yōu)化，得到最終的模板集后通過可信傳播優(yōu)化算法最小化能量函數(shù)來

3、對每個區(qū)域分配適合的模板，進而得到最終精確的視差圖，模板分配時采用了新的能量評價函數(shù)，更好地描述了相鄰區(qū)域的不連續(xù)性，使得模板分配更為合理，最終的視差圖更為準確。
　　 為了保證立體匹配算法的實時性，本文研究實現(xiàn)了可信傳播優(yōu)化算法的并行化，對于算法中可并行的部分采用帶狀劃分的方法將要處理的圖像數(shù)據(jù)劃分成四部分，分別由四個進程來實現(xiàn)，實驗結(jié)果顯示并行后的算法有著很好的性能，塊與塊之間的通信代價很小，立體匹配算法的效率得到了很大的提