三維重構中關鍵算法研究.pdf

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

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