多視圖三維重建中圖像配準(zhǔn)和光束法平差過程的并行算法研究.pdf

1、近年來，隨著計算機視覺的發(fā)展和成熟，多視圖三維重建以其成本低廉，操作方便的優(yōu)勢倍受關(guān)注，目前已廣泛應(yīng)用于數(shù)字城市、醫(yī)療成像、虛擬現(xiàn)實等領(lǐng)域。圖像特征提取、特征匹配和光束法平差是多視圖三維重建的幾個關(guān)鍵步驟，但其中也在一些問題。首先，特征提取階段通常采用的SIFT算法并不能適用所有場景。其次，隨著GPU在計算能力和存儲器帶寬上展現(xiàn)出巨大的優(yōu)勢，基于 GPU加速的多視圖三維重建算法成為研究的熱點。然而特征匹配算法遷移至 GPU平臺的較少，并

2、且由于硬件架構(gòu)的不同，并行算法的可靠性以及有限的顯存對光束法平差并行算法進(jìn)行了極大的制約。為此本文展開了以下研究：
　?。?）本文提出了一種Harris-Laplace特征結(jié)合SIFT描述的圖像配準(zhǔn)并行算法。特征提取階段，使用改進(jìn)的 Harris-Laplace算法提取出對圖像亮度、旋轉(zhuǎn)和尺度具有不變性的特征點，然后 SIFT描述子對特征點進(jìn)行描述。在特征點匹配階段則利用雙向匹配法和極線幾何約束對特征點進(jìn)行粗匹配和精匹配。在分析該

3、算法并行性的基礎(chǔ)上，采用 CPU_GPU協(xié)同處理技術(shù)，從任務(wù)的性質(zhì)和傳輸時間兩方面考慮，在 CPU和 GPU端進(jìn)行合理的任務(wù)劃分，提升了整體算法的運行效率。
　　（2）BA問題時常采用 LM將其線性化，并用 PCG算法求解法方程。本文先是利用PCG算法不需要顯式存儲法方程系數(shù)矩陣的特性，將其分解為簡單的雅各比矩陣和向量相乘的問題。然后在 BA并行算法預(yù)處理過程中增加了一個過濾步驟，剔除了由數(shù)值轉(zhuǎn)換導(dǎo)致的錯誤點，保證精度的情況下最大

4、限度發(fā)揮 GPU高峰值的單精度浮點運算能力。最后在深入分析雅各比轉(zhuǎn)置矩陣與原矩陣聯(lián)系的基礎(chǔ)上，提出了一種光束法平差并行算法。對涉及到雅各比轉(zhuǎn)置矩陣的運算重新進(jìn)行并行化設(shè)計，無需存儲雅各比轉(zhuǎn)置矩陣即可解決光束法平差問題。
　　從實驗結(jié)果分析可知，本文提出Harris-Laplace特征結(jié)合SIFT描述的圖像配準(zhǔn)并行算法，提升了算法的整體效率，準(zhǔn)確度也得到可靠保證。本文提出光束法平差并行算法在獲得較好加速效果的同時，也大幅縮減了算法占