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

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

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