PCL點雲配準-ICP

標準ICP算法是一種點集對點集配準方法(基於點-點距離的算法),標準的ICP算法需要粗配,滿足距離足夠近這一條件之後才能進行精確配準。

選取目標點雲P和源點雲Q,按照一定的約束條件,找到最鄰近點(pi,qi),然後計算出最優R和t(旋轉和平移),使得誤差函數最小,誤差函數E(R,t):

基本算法流程:

1、在目標點雲P中選取點集pi。

2、在源點雲Q中選取對應的點集qi,使得||qi-pi||==min,也就是距離最小,這裏的距離爲歐氏距離。

3、計算旋轉R和t,使得誤差函數最小。

4、此時經過步驟3的R旋轉和t平移後得到新的點集pi`,pi`=Rpi+t

5、計算pi`到點集qi的平均距離d。

6、如果d小於預設的閾值或者超過了迭代的次數,則停止,否則跳到步驟2,直到滿足收斂條件。

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章