三維重構(gòu)中關(guān)鍵算法研究.pdf

1、　　本文給出了基于圖譜理論基礎(chǔ)上的圖像特征匹配、基于圖割優(yōu)化算法下的圖像密集匹配、基于射影幾何理論的攝像機(jī)自標(biāo)定等算法?！　”疚尼槍?duì)三維場(chǎng)景重構(gòu)中關(guān)鍵步驟：圖像匹配和攝像機(jī)標(biāo)定展開(kāi)研究，給出了如下匹配和標(biāo)定算法：基于圖的Laplace譜的特征點(diǎn)匹配算法。根據(jù)兩幅圖像的特征點(diǎn)分別定義其Laplace矩陣，分析該矩陣的特征值及特征向量，構(gòu)造特征點(diǎn)匹配矩陣。根據(jù)匹配矩陣元素的大小和位置信息，實(shí)現(xiàn)特征點(diǎn)匹配。并從理論上證明本算法在對(duì)圖像作等距

2、變換或相似變換下能獲得精確匹配。真實(shí)實(shí)驗(yàn)表明該算法匹配精度可以達(dá)到80％以上?！　”疚耐ㄟ^(guò)建立能量函數(shù)，把匹配問(wèn)題轉(zhuǎn)化為能量函數(shù)最小化問(wèn)題；并構(gòu)造網(wǎng)絡(luò)，建立能量與網(wǎng)絡(luò)割的容量之間的聯(lián)系；最后利用圖的網(wǎng)絡(luò)流理論給出能量最小化解，從而獲得圖像匹配的視差數(shù)據(jù)。 本文給出了平移運(yùn)動(dòng)的一維物體所在平面的虛圓點(diǎn)圖像及其對(duì)攝像機(jī)內(nèi)參數(shù)的約束，并給出了約束方程的數(shù)值求解方法(從而獲得攝像機(jī)的內(nèi)參數(shù))，進(jìn)一步通過(guò)恢復(fù)空間點(diǎn)在攝像機(jī)坐標(biāo)系中的坐標(biāo)