基于總體最小二乘的點(diǎn)云三維配準(zhǔn)及改進(jìn)的ICP算法研究
本文關(guān)鍵詞:基于總體最小二乘的點(diǎn)云三維配準(zhǔn)及改進(jìn)的ICP算法研究 出處:《中國礦業(yè)大學(xué)》2016年碩士論文 論文類型:學(xué)位論文
更多相關(guān)文章: 總體最小二乘 抗差估計(jì) 多元總體最小二乘 點(diǎn)云拼接
【摘要】:三維激光掃描儀作為一種新興的測(cè)量手段,可以快速高效地獲取實(shí)物或場(chǎng)景的三維點(diǎn)云信息。本文針對(duì)三維激光掃描點(diǎn)云拼接的核心問題,研究探討了基于總體最小二乘和抗差估計(jì)的點(diǎn)云數(shù)據(jù)三維配準(zhǔn)方法,并基于多元總體最小二乘理論研究改進(jìn)了的迭代最近點(diǎn)算法(ICP),有效提高了配準(zhǔn)的效率和穩(wěn)健性。1.研究基于總體最小二乘附有限制條件的三維基準(zhǔn)轉(zhuǎn)換模型及其抗差算法。在論述杠桿觀測(cè)值及其對(duì)抗差權(quán)函數(shù)和總體最小二乘模型的影響,并公式推導(dǎo)影響存在性的基礎(chǔ)上,構(gòu)建了面向三維坐標(biāo)轉(zhuǎn)換的三種抗差權(quán)函數(shù):Huber、顧及杠桿觀測(cè)值的IGG和IGGⅢ。實(shí)驗(yàn)研究表明基于總體最小二乘的模型精度優(yōu)于最小二乘模型,IGG權(quán)函數(shù)和IGGⅢ權(quán)函數(shù)抗差效果優(yōu)于Huber。2.引入多元總體最小二乘算法,研究了基于多元總體最小二乘的三維基準(zhǔn)轉(zhuǎn)換模型及其抗差算法。針對(duì)附有限制條件的三維基準(zhǔn)轉(zhuǎn)換模型中存在的模型誤差和病態(tài)問題,結(jié)合重心化后三維基準(zhǔn)轉(zhuǎn)換模型函數(shù)前后對(duì)稱的特點(diǎn),建立了基于多元總體最小二乘三維基準(zhǔn)轉(zhuǎn)換模型,實(shí)現(xiàn)了模型抗差計(jì)算。驗(yàn)證表明,基于多元總體最小二乘的求解模型比傳統(tǒng)的求解轉(zhuǎn)換參數(shù)的模型精度更優(yōu),且計(jì)算過程效率較高;3.在三維點(diǎn)云拼接過程中,提出利用多元總體最小二乘改進(jìn)ICP算法并推證了算法的可行性和有效性。研究通過主元分析法獲取點(diǎn)云間的初始位置,利用KD-Tree進(jìn)行最近點(diǎn)搜索,基于改進(jìn)的ICP算法實(shí)現(xiàn)剛體轉(zhuǎn)換參數(shù)的求解。實(shí)驗(yàn)研究表明,改進(jìn)的ICP算法計(jì)算效率優(yōu)于基于四元數(shù)法ICP算法,在保證精度的前提下,提高了計(jì)算效率。
[Abstract]:The 3D laser scanner as a new measurement method, 3D point cloud information can access the objects or scenes quickly and efficiently. The core problems in the registration of 3D laser scanning point cloud, is discussed based on total least squares and robust estimation of the point cloud data of three dimensional registration method, and based on the theory of multivariate iterative total least squares the improved nearest point algorithm (ICP), effectively improve the efficiency and robustness of.1. registration datum based on total least squares with constraints transformation model and robust algorithm. Influence on the function and the total least squares model on the lever right in the observation of the existence and influence of formula on the basis of constructed for three kinds of robust weighting function of 3D coordinate transformation: Huber, take into account the leverage observation values of IGG and IGG III. Experimental results show that based on the overall The accuracy of the model is better than the least squares model of least squares, IGG weight function and weight function of robust IGG III Huber.2. is better than using multivariate total least squares algorithm is studied, the total least squares multivariate datum transformation model and robust algorithm based on the model error and the ill posed problem existed in the model with a three-dimensional datum transformation, combined with 3D the characteristics of symmetric datum transformation model function before and after the center of gravity, established the multiple 3D datum transformation model based on total least squares, the model robust calculation. Results show that the accuracy of the model based on the model of multiple total least squares conversion parameters better than the traditional method, and the computation efficiency is higher; 3. in 3D point cloud in the process of using total least squares multivariate improved ICP algorithm and prove the feasibility and effectiveness of the algorithm. The initial position of access point clouds by principal component analysis method, by using KD-Tree to solve the closest point search, improved ICP algorithm based on rigid transformation parameters. Experimental results show that the improved ICP algorithm is computationally more efficient than four element method based on ICP algorithm, under the premise of ensuring the accuracy, the computational efficiency is improved.
【學(xué)位授予單位】:中國礦業(yè)大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2016
【分類號(hào)】:P225.2
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 朱明德;林水生長“多對(duì)多”系統(tǒng)參數(shù)最小二乘辨識(shí)[J];南京林業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);1986年01期
2 周叮;最小二乘識(shí)別的一個(gè)改進(jìn)算法[J];力學(xué)與實(shí)踐;1992年06期
3 王守道,徐森根;晶體結(jié)構(gòu)參數(shù)阻尼最小二乘精化法[J];科學(xué)通報(bào);1981年23期
4 楊自強(qiáng);廣義最小二乘模型的應(yīng)用[J];科學(xué)通報(bào);1982年07期
5 王琴;沈遠(yuǎn)彤;;二尺度最小二乘小波支持向量回歸[J];工程地球物理學(xué)報(bào);2009年04期
6 姜華;曹紅妍;;基于最小二乘支持向量機(jī)的鐵路客運(yùn)量預(yù)測(cè)研究[J];河南科學(xué);2010年08期
7 楊自強(qiáng);;廣義最小二乘模型與判別分類[J];物化探電子計(jì)算技術(shù);1981年03期
8 范鷹,時(shí)軍;最小二乘原則的一個(gè)推廣應(yīng)用[J];天津城市建設(shè)學(xué)院學(xué)報(bào);1998年04期
9 文國倉;田曉程;;基于加權(quán)整體最小二乘的多元線性回歸分析[J];青海大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年04期
10 鄭彥玲;;剔除相關(guān)性的最小二乘理論研究[J];數(shù)理醫(yī)藥學(xué)雜志;2008年06期
相關(guān)會(huì)議論文 前10條
1 孫明軒;畢宏博;;最小二乘學(xué)習(xí)辨識(shí)[A];中國自動(dòng)化學(xué)會(huì)控制理論專業(yè)委員會(huì)D卷[C];2011年
2 袁慶;樓立志;陳瑋嫻;;加權(quán)總體最小二乘在三維基準(zhǔn)轉(zhuǎn)換中的應(yīng)用[A];第二屆中國衛(wèi)星導(dǎo)航學(xué)術(shù)年會(huì)電子文集[C];2011年
3 宋海鷹;桂衛(wèi)華;陽春華;;基于核偏最小二乘的簡約最小二乘支持向量機(jī)及其應(yīng)用研究[A];第二十六屆中國控制會(huì)議論文集[C];2007年
4 陳慧波;丁鋒;;基于輸出快采樣數(shù)據(jù)的確定性系統(tǒng)最小二乘盲辨識(shí)方法[A];第二十六屆中國控制會(huì)議論文集[C];2007年
5 苑云;朱肇昆;尚洋;;一種加速最小二乘匹配方法[A];第十三屆全國實(shí)驗(yàn)力學(xué)學(xué)術(shù)會(huì)議論文摘要集[C];2012年
6 康傳會(huì);汪曉東;汪軻;常健麗;;基于最小二乘支持向量機(jī)的遲滯建模方法[A];第二十九屆中國控制會(huì)議論文集[C];2010年
7 于正n\;朱圣英;崔平遠(yuǎn);;小天體地形重構(gòu)技術(shù)的最小二乘實(shí)現(xiàn)與精度分析[A];中國宇航學(xué)會(huì)深空探測(cè)技術(shù)專業(yè)委員會(huì)第八屆學(xué)術(shù)年會(huì)論文集(下篇)[C];2011年
8 閆守柱;羅佳;吉雯龍;張傳海;胡曉明;;基于ACPSO的最小二乘支持向量機(jī)分類方法研究[A];系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)論文集(第15卷)[C];2014年
9 周明東;林俊聰;金小剛;;基于最小二乘網(wǎng)格的模型修補(bǔ)[A];中國計(jì)算機(jī)圖形學(xué)進(jìn)展2008--第七屆中國計(jì)算機(jī)圖形學(xué)大會(huì)論文集[C];2008年
10 胡亞軒;王慶良;崔篤信;王文萍;李克;鄭傳芳;陳紅衛(wèi);;Mogi模型的阻尼最小二乘反演及其應(yīng)用[A];中國地球物理學(xué)會(huì)第22屆年會(huì)論文集[C];2006年
相關(guān)博士學(xué)位論文 前1條
1 陶葉青;總體最小二乘模型及其在礦區(qū)測(cè)量數(shù)據(jù)處理中的應(yīng)用研究[D];中國礦業(yè)大學(xué);2015年
相關(guān)碩士學(xué)位論文 前10條
1 秦天龍;方程誤差模型基于最新估計(jì)的加權(quán)新息最小二乘辨識(shí)[D];哈爾濱工業(yè)大學(xué);2015年
2 于冬冬;病態(tài)總體最小二乘解算方法及應(yīng)用研究[D];東華理工大學(xué);2015年
3 劉曉飛;提高流量計(jì)檢定臺(tái)檢測(cè)效率方法研究[D];華南理工大學(xué);2015年
4 陶武勇;總體最小二乘粗差探測(cè)和定位[D];東華理工大學(xué);2015年
5 薛松;基于KFCM的模糊最小二乘SVM研究[D];南京郵電大學(xué);2015年
6 冉恩全;基于最小二乘復(fù)指數(shù)法的局部模態(tài)參數(shù)識(shí)別及應(yīng)用[D];重慶大學(xué);2015年
7 孫鄖松;分頻編碼最小二乘偏移方法研究[D];中國石油大學(xué)(華東);2014年
8 胡明;基于最小二乘支持向量機(jī)的航空伽瑪能譜分段去噪方法研究[D];東華理工大學(xué);2016年
9 余航;總體最小二乘聯(lián)合平差方法及其應(yīng)用研究[D];東華理工大學(xué);2016年
10 馬婷;二乘二取二安全計(jì)算機(jī)內(nèi)部安全通信機(jī)制的設(shè)計(jì)與實(shí)現(xiàn)[D];西南交通大學(xué);2016年
,本文編號(hào):1417826
本文鏈接:http://sikaile.net/kejilunwen/dizhicehuilunwen/1417826.html