结合八叉树和最近点迭代算法的点云配准A point cloud registration method based on Octree and ICP
刘斌,郭际明,邓祥祥
摘要(Abstract)：
针对最近点迭代算法的局限性造成的点云配准效率低下问题,该文对最近点迭代算法在点云配准中的应用进行了研究,并针对算法的局限性进行了改进。先利用八叉树结构求得点云数据的重叠区域,然后在重叠区域利用最近点迭代算法对点云数据进行精确配准,提出了基于八叉树结构建立点云重叠区域的最近点迭代配准方法(该文简称OTOAICP)。通过实例数据对该方法进行验证,结果表明:OTOAICP方法能够提高配准精度,缩短配准时间。
关键词(KeyWords)： 最近点迭代;八叉树;点云配准;重叠区域
基金项目(Foundation): 国家自然科学基金项目(41474004)
作者(Author): 刘斌,郭际明,邓祥祥
DOI: 10.16251/j.cnki.1009-2307.2016.02.026
参考文献(References)：
- [1]宋宏.地面三维激光扫描测量技术及其应用分析[J].测绘技术装备,2008,10(2):40-43.
- [2]马晓泉.地面三维激光扫描技术及其在国内的应用现状[J].科技信息,2012(29):74-76.
- [3]郑德华.ICP算法及其在建筑物扫描点云数据配准中的应用[J].测绘科学,2007,32(2):31-33.
- [4]张鸿飞,程效军,王峰.激光扫描技术在建筑数字化中的应用[J].地理空间信息,2011,9(3):86-91.
- [5]周春艳,李勇,邹峥嵘.三维点云ICP算法改进研究[J].计算机技术与发展,2011,21(8):75-78.
- [6]戴静兰,陈志杨,叶修梓.ICP算法在点云配准中的应用[J].中国图象图形学报,2007,12(3):517-521.
- [7]钟莹,张蒙.基于改进ICP算法的点云自动配准技术[J].控制测量,2014,21(1):37-40.
- [8]李德仁,李清泉.八叉树的三维行程编码[J].武汉测绘科技大学学报,1997,22(2):102-106.
- [9]黄淼,张海朝,李超.基于八叉树空间分割的k近邻搜索算法[J].计算机应用,2008,28(8):2046-2051.
- [10]赫春晓,李浩.基于三维激光扫描数据的三维实景构建[J].测绘工程,2013,22(1):81-85.
- [11]BESL P J,MCKAY N D.A method for registration of3-D shapes[C]//IEEE Transactions on Pattern Analysis and Machine Intelligence,1992,14(2):239-256.
- [12]CHEN Y,MEDIONI G.Object modeling by registration of multiple range images[J].Image and Vision Computing,1992,10(3):145-155.
- [13]HORN B K P.Closed-form solution of absolute orientation using unit quaternions[J].Journal of the Optical Society of America A,1987,4(4):629-642.
- [14]张会霞.基于八叉树的点云数据的组织与可视化[J].太原师范学院学报:自然科学版,2011,10(3):128-132.