點云拼接系統(tǒng)及方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及一種點云處理技術(shù)，尤其涉及一種點云拼接系統(tǒng)及方法。
【背景技術(shù)】
[0002] 結(jié)構(gòu)光三維掃描儀單次掃描只能得到單面的點云，多次從不同角度掃描一個物體 后會得到不同視角的點云。將它們拼接在一起，就可以得到一個該物體完整的點云?，F(xiàn)有 的點云拼接方法主要是通過粘貼標(biāo)志點進行匹配，然后用求取不同視角的轉(zhuǎn)換矩陣進行拼 接，然而粘貼標(biāo)志點有很多不方便的地方，如操作麻煩、在物體表面會造成孔洞等，如此一 來，降低了點云拼接的效率，且破壞了物體的完整性。

【發(fā)明內(nèi)容】

[0003] 鑒于以上內(nèi)容，有必要提供一種點云拼接系統(tǒng)，其可以不需要粘貼標(biāo)志點，同樣可 以進行點云拼接，如此一來，提高了點云拼接的效率，且避免了因為點云拼接而在物體表面 造成的空洞，保護了物體表面的完整性。
[0004] 還有必要提供一種點云拼接方法，其可以不需要粘貼標(biāo)志點，同樣可以進行點云 拼接，如此一來，提高了點云拼接的效率，且避免了因為點云拼接而在物體表面造成的空 洞，保護了物體表面的完整性。
[0005] -種點云拼接系統(tǒng)，該系統(tǒng)運行于主機中，該系統(tǒng)包括：獲取模塊，用于從主機中 獲取需要拼接的點云，每個點云所對應(yīng)的圖片及標(biāo)定參數(shù)；計算模塊，用于對每張圖片進行 濾波處理，并通過Canny算子計算出每張圖片的邊緣，選擇曲率局部極大值點作為候選值 點，初步計算出每張圖片的曲率尺度空間角點；所述計算模塊，還用于根據(jù)初步計算的曲率 尺度空間角點，通過邊緣梯度和插值的方法，得到每張圖片的亞像素角點；轉(zhuǎn)換模塊，用于 將每張圖片的亞像素角點根據(jù)標(biāo)定參數(shù)轉(zhuǎn)換為三維空間坐標(biāo)，通過歐式空間的不變性原理 進行匹配亞像素角點，得到共同的角點；拼接模塊，用于通過共同的角點計算出不同視角的 轉(zhuǎn)換矩陣，將所有點云轉(zhuǎn)化到同一視角下，得到一個完整的點云，完成拼接。
[0006] -種點云拼接方法，該方法運用于主機中，該方法包括如下步驟：從主機中獲取 需要拼接的點云，每個點云所對應(yīng)的圖片及標(biāo)定參數(shù)；對每張圖片進行濾波處理，并通過 Canny算子計算出每張圖片的邊緣，選擇曲率局部極大值點作為候選值點，初步計算出每張 圖片的曲率尺度空間角點；根據(jù)初步計算的曲率尺度空間角點，通過邊緣梯度和插值的方 法，得到每張圖片的亞像素角點；將每張圖片的亞像素角點根據(jù)標(biāo)定參數(shù)轉(zhuǎn)換為三維空間 坐標(biāo)，通過歐式空間的不變性原理進行匹配亞像素角點，得到共同的角點；通過共同的角點 計算出不同視角的轉(zhuǎn)換矩陣，將所有點云轉(zhuǎn)化到同一視角下，得到一個完整的點云，完成拼 接。
[0007] 相較于現(xiàn)有技術(shù)，所述的點云拼接系統(tǒng)及方法，其可以不需要粘貼標(biāo)志點，同樣可 以進行點云拼接，如此一來，提高了點云拼接的效率，且避免了因為點云拼接而在物體表面 造成的空洞，保護了物體表面的完整性。
【附圖說明】
[0008] 圖1是本發(fā)明點云拼接系統(tǒng)較佳實施例的運行環(huán)境示意圖。
[0009]圖2是本發(fā)明點云拼接系統(tǒng)較佳實施例的功能模塊圖。
[0010] 圖3是本發(fā)明點云拼接方法較佳實施例的作業(yè)流程圖。
[0011] 圖4是本發(fā)明亞像素角點計算過程的示意圖。
[0012] 主要元件符號說明
[0013]
【主權(quán)項】
1. 一種點云拼接系統(tǒng)，該系統(tǒng)運行于主機中，其特征在于，該系統(tǒng)包括： 獲取模塊，用于從主機中獲取需要拼接的兩個或兩個以上的點云，每個點云所對應(yīng)的 圖片及標(biāo)定參數(shù)； 計算模塊，用于對每張圖片進行濾波處理，并計算出每張圖片的邊緣，從每張圖片的邊 緣中選擇曲率局部極大值點作為候選值點，初步計算出每張圖片的曲率尺度空間角點； 所述計算模塊，還用于根據(jù)初步計算出的曲率尺度空間角點，通過邊緣梯度和插值的 方法，得到每張圖片的亞像素角點； 轉(zhuǎn)換模塊，用于將每張圖片的亞像素角點根據(jù)標(biāo)定參數(shù)轉(zhuǎn)換為三維空間坐標(biāo)，通過歐 式空間的不變性原理進行匹配亞像素角點，得到共同的角點；及 拼接模塊，用于通過共同的角點計算出不同視角的轉(zhuǎn)換矩陣，將所有點云轉(zhuǎn)化到同一 視角下，得到一個完整的點云，完成所述兩個或兩個以上點云的拼接。
2. 如權(quán)利要求1所述的點云拼接系統(tǒng)，其特征在于，所述初步計算出每張圖片的曲率 尺度空間角點的方式如下： 通過Canny算子計算出每張圖片的邊緣，然后對邊緣表示成曲線r(u) = [x(u, 5)，Y(U,S)]，其中，x(u, 5)表示高斯濾波后的橫坐標(biāo)，Y(U, 5)表示高斯濾 波后的縱坐標(biāo)； 對曲線上的點計算曲率，選擇曲率局部極大值點作為候選值點，當(dāng)候選值點同時滿足 下面兩個條件時，確定該點為角點：條件一，大于閾值T，條件二，至少大于兩側(cè)相鄰的點曲 率極小值的兩倍；及 對于Canny算子提取出的曲線進行填補，形成T型角點，若確定得出的角點與T型角點 相鄰，去掉T型角點，從而初步計算出曲率尺度空間角點。
3. 如權(quán)利要求1所述的點云拼接系統(tǒng)，其特征在于，所述歐式空間的不變性包括歐式 空間的距離、角度或面積的不變性。
4. 如權(quán)利要求1所述的點云拼接系統(tǒng)，其特征在于，所述標(biāo)定參數(shù)包括CCD的焦距、CCD 的中心點、C⑶旋轉(zhuǎn)矩陣及C⑶平移矩陣。
5. 如權(quán)利要求1所述的點云拼接系統(tǒng)，其特征在于，所述不同視角的轉(zhuǎn)換矩陣通過三 角法，最小二乘法，奇異值分解法或四元數(shù)法進行計算。
6. 如權(quán)利要求1所述的點云拼接系統(tǒng)，其特征在于，所述四元數(shù)法進行計算的過程如 下： 計算共同的角點集P(mj和Q(m'J的質(zhì)心：
將共同的角點集做相對質(zhì)心 的平移P^nii-Ui，p' ^nii-u'p根據(jù)移動后共同的角點計算相關(guān) 矩陣K，
由矩陣K中元素構(gòu)造出四維對稱矩陣
計算最大特征值對應(yīng)的特征向量，qztqc^quqhCyT，計算旋轉(zhuǎn)矩陣，
計算平移矩陣，T=u' -Ru，通過旋 轉(zhuǎn)矩陣和平移矩陣把一組點云轉(zhuǎn)換到另一組點云的同一坐標(biāo)系下。
7. -種點云拼接方法，該方法運用于主機中，其特征在于，該方法包括如下步驟： 從主機中獲取需要拼接的兩個或兩個以上的點云，每個點云所對應(yīng)的圖片及標(biāo)定參 數(shù)； 對每張圖片進行濾波處理，并計算出每張圖片的邊緣，從每張圖片的邊緣中選擇曲率 局部極大值點作為候選值點，初步計算出每張圖片的曲率尺度空間角點； 根據(jù)初步計算出的曲率尺度空間角點，通過邊緣梯度和插值的方法，得到每張圖片的 亞像素角點； 將每張圖片的亞像素角點根據(jù)標(biāo)定參數(shù)轉(zhuǎn)換為三維空間坐標(biāo)，通過歐式空間的不變性 原理進行匹配亞像素角點，得到共同的角點；及 通過共同的角點計算出不同視角的轉(zhuǎn)換矩陣，將所有點云轉(zhuǎn)化到同一視角下，得到一 個完整的點云，完成所述兩個或兩個以上點云的拼接。
8. 如權(quán)利要求7所述的點云拼接方法，其特征在于，所述初步計算出每張圖片的曲率 尺度空間角點的方式如下： 通過Canny算子計算出每張圖片的邊緣，然后對邊緣表示成曲線r(u) = [x(u, 5)，Y(U,S)]，其中，x(u, 5)表示高斯濾波后的橫坐標(biāo)，Y(U, 5)表示高斯濾 波后的縱坐標(biāo)； 對曲線上的點計算曲率，選擇曲率局部極大值點作為候選值點，當(dāng)候選值點同時滿足 下面兩個條件時，確定該點為角點：條件一，大于閾值T，條件二，至少大于兩側(cè)相鄰的點曲 率極小值的兩倍；及 對于Canny算子提取出的曲線進行填補，形成T型角點，若確定得出的角點與T型角點 相鄰，去掉T型角點，從而初步計算出曲率尺度空間角點。
9. 如權(quán)利要求7所述的點云拼接方法，其特征在于，所述歐式空間的不變性包括歐式 空間的距離、角度或面積的不變性。
10. 如權(quán)利要求7所述的點云拼接方法，其特征在于，所述標(biāo)定參數(shù)包括CCD的焦距、 C⑶的中心點、C⑶旋轉(zhuǎn)矩陣及C⑶平移矩陣。
11. 如權(quán)利要求7所述的點云拼接方法，其特征在于，所述不同視角的轉(zhuǎn)換矩陣通過三 角法，最小二乘法，奇異值分解法或四元數(shù)法進行計算。
12. 如權(quán)利要求7所述的點云拼接方法，其特征在于，所述四元數(shù)法進行計算的過程如 下： 計算共同的角點集P(mj和Q(m'i)的質(zhì)心：
將共同的角點集做相對質(zhì)心 的平移P^nii-Ui，p' ^nii-u'p根據(jù)移動后共同的角點計算相關(guān) 矩陣K，
由矩陣K中元素構(gòu)造出四維對稱矩陣
計算最大特征值對應(yīng)的特征向量，qztqc^quqhCyT，計算旋轉(zhuǎn)矩陣，
計算平移矩陣，T=u' -Ru，通過 旋轉(zhuǎn)矩陣和平移矩陣把一組點云轉(zhuǎn)換到另一組點云的同一坐標(biāo)系下。
【專利摘要】一種點云拼接方法，該方法包括如下步驟：從主機中獲取需要拼接的點云，每個點云所對應(yīng)的圖片及標(biāo)定參數(shù)；初步計算出每張圖片的曲率尺度空間角點；根據(jù)初步計算的曲率尺度空間角點，通過邊緣梯度和插值的方法，得到每張圖片的亞像素角點；將每張圖片的亞像素角點根據(jù)標(biāo)定參數(shù)轉(zhuǎn)換為三維空間坐標(biāo)，通過歐式空間的不變性原理進行匹配亞像素角點，得到共同的角點；通過共同的角點計算出不同視角的轉(zhuǎn)換矩陣，將所有點云轉(zhuǎn)化到同一視角下，得到一個完整的點云，完成拼接。本發(fā)明還提供一種點云拼接系統(tǒng)。利用本發(fā)明可以提高了點云拼接的效率，保護了物體表面的完整性。
【IPC分類】G06T3-40
【公開號】CN104574273
【申請?zhí)枴緾N201310476517
【發(fā)明人】吳新元, 張旨光, 謝鵬
【申請人】鴻富錦精密工業(yè)（深圳）有限公司, 鴻海精密工業(yè)股份有限公司
【公開日】2015年4月29日
【申請日】2013年10月14日
【公告號】US20150104105