三維目標(biāo)重構(gòu)的多核實(shí)現(xiàn)方法研究.pdf

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

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

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