[發(fā)明專利]基于PCA的點云配準(zhǔn)最終確定方法及系統(tǒng)有效
| 申請?zhí)枺?/td> | 201910031977.2 | 申請日: | 2019-01-14 |
| 公開(公告)號: | CN109887013B | 公開(公告)日: | 2021-06-25 |
| 發(fā)明(設(shè)計)人: | 牟全臣;田大將;杜二寶 | 申請(專利權(quán))人: | 蘇州數(shù)設(shè)科技有限公司 |
| 主分類號: | G06T7/33 | 分類號: | G06T7/33 |
| 代理公司: | 北京潤澤恒知識產(chǎn)權(quán)代理有限公司 11319 | 代理人: | 莎日娜 |
| 地址: | 215011 江蘇省蘇*** | 國省代碼: | 江蘇;32 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 基于 pca 點云配準(zhǔn) 最終 確定 方法 系統(tǒng) | ||
1.一種基于PCA的點云配準(zhǔn)最終確定方法,其特征在于,包括:
步驟1:導(dǎo)入用于配準(zhǔn)的兩個點云Pa和Pb,其中Pb為參考點云,Pa為待移動點云;
步驟2:對點云Pa應(yīng)用通過經(jīng)典PCA方法得到的平移矩陣T得到點云P′a,經(jīng)過平移矩陣變換后兩個點云P′a與Pb的中心重合;
步驟3:分別計算點云P′a和Pb的協(xié)方差正交特征向量矩陣Ma和Mb,其中Ma=[Ma1,Ma2,Ma1×Ma2],Mb=[Mb1,Mb2,Mb1×Mb2];
步驟4:將所述特征向量矩陣Ma中最大和第二大向量分別作為第一主方向和第二主方向創(chuàng)建坐標(biāo)系,將Mb中最大和第二大向量分別作為第一主方向和第二主方向創(chuàng)建坐標(biāo)系;
步驟5:分別計算點云P′a和點云Pb在各坐標(biāo)系下第一主方向和第二主方向上與坐標(biāo)原點O距離最大的點在相應(yīng)主方向上的坐標(biāo)值,分別為P′amax1、P′amax2和Pbmax1、Pbmax2;
步驟6:當(dāng)P′amax1*Pbmax10時,將-Ma1作為最終的Ma1,當(dāng)P′amax1*Pbmax10時,保持Ma1不變,當(dāng)P′amax2*Pbmax20時,將-Ma2作為最終的Ma2,當(dāng)P′amax2*Pbmax20時,保持Ma2不變;
步驟7:根據(jù)步驟6確定的Ma1、Ma2,通過Ma1×Ma2確定坐標(biāo)系第三方向,并應(yīng)用Ma和Mb來計算最終旋轉(zhuǎn)矩陣R;
步驟8:對點云P′a應(yīng)用旋轉(zhuǎn)矩陣R,使點云P′a旋轉(zhuǎn)到與點云Pb最大限度重合。
2.一種基于PCA的點云配準(zhǔn)最終確定系統(tǒng),其特征在于,包括:
點云導(dǎo)入模塊,用于導(dǎo)入用于配準(zhǔn)的兩個點云Pa和Pb,其中Pb為參考點云,Pa為待移動點云;
平移變換模塊,用于對點云Pa應(yīng)用通過經(jīng)典PCA方法得到的平移矩陣T得到點云P′a,經(jīng)過平移矩陣變換后兩個點云P′a與Pb的中心重合;
特征向量矩陣計算模塊,用于分別計算點云P′a和Pb的協(xié)方差正交特征向量矩陣Ma和Mb,其中Ma=[Ma1,Ma2,Ma1×Ma2],Mb=[Mb1,Mb2,Mb1×Mb2];
坐標(biāo)系創(chuàng)建模塊,用于將所述特征向量矩陣Ma中最大和第二大向量分別作為第一主方向和第二主方向創(chuàng)建坐標(biāo)系,將Mb中最大和第二大向量分別作為第一主方向和第二主方向創(chuàng)建坐標(biāo)系;
坐標(biāo)計算模塊,用于分別計算點云P′a和點云Pb在各坐標(biāo)系下第一主方向和第二主方向上與坐標(biāo)原點O距離最大的點在相應(yīng)主方向上的坐標(biāo)值,分別為P′amax1、P′amax2和Pbmax1、Pbmax2;
特征向量反向模塊,用于當(dāng)P′amax1*Pbmax10時,將-Ma1作為最終的Ma1,當(dāng)P′amax1*Pbmax10時,保持Ma1不變,當(dāng)P′amax2*Pbmax20時,將-Ma2作為最終的Ma2,當(dāng)P′amax2*Pbmax20時,保持Ma2不變;
旋轉(zhuǎn)矩陣計算模塊,用于根據(jù)所述特征向量反向模塊確定的Ma1、Ma2,通過Ma1×Ma2確定坐標(biāo)系第三方向,并應(yīng)用Ma和Mb來計算最終旋轉(zhuǎn)矩陣R;
配準(zhǔn)模塊,用于對點云P′a應(yīng)用旋轉(zhuǎn)矩陣R,使點云P′a旋轉(zhuǎn)到與點云Pb最大限度重合。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于蘇州數(shù)設(shè)科技有限公司,未經(jīng)蘇州數(shù)設(shè)科技有限公司許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請聯(lián)系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201910031977.2/1.html,轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 基于迭代就近點算法的點云配準(zhǔn)方法
- 點云數(shù)據(jù)的配準(zhǔn)方法及裝置
- 點云配準(zhǔn)方法和系統(tǒng)
- 一種基于匹配區(qū)域的點云配準(zhǔn)方法
- 一種基于探針的手術(shù)導(dǎo)航空間配準(zhǔn)方法
- 一種基于形態(tài)不變特征的多時相點云自動配準(zhǔn)方法
- 點云數(shù)據(jù)的配準(zhǔn)、更新方法、裝置、設(shè)備和存儲介質(zhì)
- 一種融合線激光輪廓特征的三維點云自動配準(zhǔn)方法
- 基于近似直立掃描點云快速配準(zhǔn)的三維重建方法及系統(tǒng)
- 點云數(shù)據(jù)的優(yōu)化分步配準(zhǔn)方法





