三維目標重構的多核實現(xiàn)方法研究.pdf

1、多視環(huán)境下三維目標重構的多核實現(xiàn)方法研究是目前計算機領域研究熱點，具有重要應用價值。三維目標重構算法比較復雜，數(shù)據(jù)量大，處理時間制約著三維目標重構的應用。很多3D應用希望快速實現(xiàn)三維目標重構，因此加快重構速度的研究具有重要的理論意義和實際意義。為加快三維目標重構速度，本文對三維目標重構進行并行性分析，并對重構過程涉及算法進行并行實現(xiàn)。主要研究內容如下：
　　 ⑴為加快點云重構的速度，提出并行點云重構的實現(xiàn)方法。首先針對視點可能存

2、在冗余的問題，提出基于灰度共生矩陣構造紋理特征差異度的方法，選取關鍵視點。然后對關鍵視點選取和特征點提取過程進行并行實現(xiàn)，并行提取關鍵視點圖像的特征點。最后通過并行點云生成，加快點云生成速度。
　　 ⑵為加快體素化的速度，提出并行體素化的方法。體素化過程通過求解全局能量最小化的圖切割問題對包圍盒體素進行標識，得到3D目標的體素表示。采用數(shù)據(jù)分解方式分解包圍盒為多個小包圍盒，各線程對小包圍盒求解圖切割問題，并行實現(xiàn)體素化。

3、　　 ⑶為加快提取3D目標表面的速度，提出一種加快表面提取速度的并行方法。高階平滑表面算法能夠從二元包圍盒中提取目標表面，且提取的表面存在很少失真。首先利用高階平滑表面算法內在并行性，對高階平滑表面算法進行并行化。然后采用優(yōu)化技術提高算法的執(zhí)行性能，同時采用矩陣壓縮優(yōu)化技術改善算法的內存空間性能。
　　 ⑷為加快恢復3D目標表面顏色的速度，對表面顏色恢復算法進行并行實現(xiàn)。三維目標重構中，目標表面以三角形網(wǎng)格形式表示，恢復表面顏