海洋测绘
海洋測繪
해양측회
HAIYANG CEHUI
2015年
2期
77-79
,共3页
朱新宇%万剑华%刘善伟%曾喆
硃新宇%萬劍華%劉善偉%曾喆
주신우%만검화%류선위%증철
点云配准%迭代最近点算法%主成分分析%方向向量阈值%k-d tree
點雲配準%迭代最近點算法%主成分分析%方嚮嚮量閾值%k-d tree
점운배준%질대최근점산법%주성분분석%방향향량역치%k-d tree
point cloud registration%iterative closest point algorithm%principal component analysis%direction vector threshold value%k-d tree
三维激光点云配准是点云三维建模的关键问题之一.经典的ICP算法对点云初始位置要求较高且配准效率较低,提出了一种改进的ICP点云配准算法.该算法首先利用主成分分析法实现点云的初始配准,获得较好的点云初始位置,然后在经典ICP算法的基础上,采用k-d tree结构实现加速搜索,并利用方向向量夹角阈值去除错误点对,提高算法的效率.实验表明,本算法流程在保证配准精度的前提下,显著提高了配准效率.
三維激光點雲配準是點雲三維建模的關鍵問題之一.經典的ICP算法對點雲初始位置要求較高且配準效率較低,提齣瞭一種改進的ICP點雲配準算法.該算法首先利用主成分分析法實現點雲的初始配準,穫得較好的點雲初始位置,然後在經典ICP算法的基礎上,採用k-d tree結構實現加速搜索,併利用方嚮嚮量夾角閾值去除錯誤點對,提高算法的效率.實驗錶明,本算法流程在保證配準精度的前提下,顯著提高瞭配準效率.
삼유격광점운배준시점운삼유건모적관건문제지일.경전적ICP산법대점운초시위치요구교고차배준효솔교저,제출료일충개진적ICP점운배준산법.해산법수선이용주성분분석법실현점운적초시배준,획득교호적점운초시위치,연후재경전ICP산법적기출상,채용k-d tree결구실현가속수색,병이용방향향량협각역치거제착오점대,제고산법적효솔.실험표명,본산법류정재보증배준정도적전제하,현저제고료배준효솔.
