激光与光电子学进展, 2016, 53 (5): 051202, 网络出版: 2016-05-05   

一种聚类改进的迭代最近点配准算法

An Improved Iterative Closest Point Algorithm Using Clustering
作者单位
中国矿业大学环境与测绘学院, 江苏 徐州 221116
摘要
为了满足高精度的室内位置服务需求,提出了一种利用K-means聚类改进的迭代最近点(ICP)算法来构建结构化的二维室内地图。通过对二维激光扫描仪获取的点云数据的聚类分析,将每一帧的数据进行聚类,并通过几何中心的平移对点云数据进行预配准,利用聚类及预配准的结果对点云数据进行精确配准得到全局最优解。聚类改进的ICP算法相比于传统的ICP算法,在仅使用单一的二维激光扫描仪采集的点云数据为数据源时,能获得较高精度的配准结果。实验表明,该算法具有适用性强、配准精度高等优点,有助于在单一传感器下快速、精准地构建室内地图。
Abstract
In order to meet the demand of indoor location service, a new iterative closest point (ICP) algorithm based on K-means clustering is proposed to construct a structured two-dimensional indoor map. Based on the clustering analysis of the point cloud data obtained by the two dimensional laser scanner, the data of each frame is clustered, and the cloud data is pre-registered by the translation of the geometric center. The global optimal solution is obtained by the accuracy registration of the cloud data after clustering and pre-registering. Compared with the traditional ICP algorithm, the improved ICP algorithm can obtain higher accuracy registration results when the point cloud data is collected by a single 2D laser scanner. Experiments show that the algorithm has the advantages of strong robustness and high registration accuracy, which can help to construct the indoor map quickly and accurately under the single sensor.
参考文献

[1] Pingbo Tang, Daniel Huber, Burcu Akinci, et al.. Automatic reconstruction of as-built building information models from laser-scanned point clouds: A review of related techniques[J]. Automation in Construction, 2010, 19(7): 829-843.

[2] Jaehoon Jung, Sanghyun Yoon, Sungha Ju, et al.. Development of kinematic 3D laser scanning system for indoor mapping and as-built BIM using constrained SLAM[J]. Sensors, 2015, 15(10): 26430-26456.

[3] 何武, 路巍, 汪瑶, 等. 基于Player的室内服务机器人的地图构建和定位系统[J]. 仪表技术, 2011, (5): 56-58.

    He Wu, Lu Wei, Wang Yao, et al.. Player based indoor service robot map building and localization system[J]. Instrumentation Technology, 2011(5): 56-58.

[4] N Senin, B M Colosimo, M Pacella. Point set augmentation through fitting for enhanced ICP registration of point clouds in multisensor coordinate metrology[J]. Robotics and Computer-Integrated Manufacturing, 2013, 29(1): 39-52.

[5] 韦盛斌, 王少卿, 周常河, 等. 用于三维重建的点云单应性迭代最近点配准算法[J]. 光学学报, 2015, 35(5): 0515003.

    Wei Shengbin, Wang Shaoqing, Zhou Changhe, et al.. An iterative closest point algorithm based on biunique correspondence of point clouds for 3D reconstruction[J]. Acta Optica Sinica, 2015,35(5): 0515003.

[6] Paul J Besl, Neil D McKay. Method for registration of 3-D shapes[C]. International Society for Optics and Photonics, 1992: 586-606.

[7] 杨小青, 杨秋翔, 杨剑, 等. 应用改进ICP算法的点云配准[J]. 计算机工程与设计, 2015, 36(9): 2457-2461.

    Yang Xiaoqing, Yang Qiuxiang, Yang Jian, et al.. Point cloud registration based on improved ICP algorithm[J]. Computer Engineering and Design, 2015, 36(9): 2457-2461.

[8] 赵明波, 何峻, 罗小波, 等. 基于改进迭代最近点算法的两视角激光雷达数据配准[J]. 光学学报, 2012, 32(11): 1128007.

    Zhao Mingbo, He Jun, Luo Xiaobo, et al.. Two-viewing angle ladar data registration based on improved iterative closest-point algorithm[J]. Acta Optica Sinica, 2012, 32(11): 1128007.

[9] 解则晓, 徐尚. 三维点云数据拼接中ICP及其改进算法综述[J]. 中国海洋大学学报(自然科学版), 2010, 40(1): 99-103.

    Xie Zexiao, Xu Shang. A survey on the ICP algorithm and its variants in registration of 3D point clouds[J]. Periodica of Ocean University of China, 2010, 40(1): 99-103.

[10] 陶海跻, 达飞鹏. 一种基于法向量的点云自动配准方法[J]. 中国激光, 2013,40(8): 0809001.

    Tao Haiji, Da Feipeng. Automatic registration algorithm for the point clouds based on the normal vector[J]. Chinese J Lasers, 2013,40(8): 0809001.

[11] 黄源, 达飞鹏, 陶海跻. 一种基于特征提取的点云自动配准算法[J]. 中国激光, 2015, 42(3): 0308002.

    Huang Yuan, Da Feipeng, Tao Haiji. An automatic registration algorithm for point cloud based on feature extraction[J]. Chinese J Lasers, 2015, 42(3): 0308002.

[12] 王果, 沙从术, 王健. 考虑局部点云密度的建筑立面自适应分割方法[J]. 激光与光电子学进展, 2015, 52(6): 061001.

    Wang Guo, Sha Congshu, Wang Jian. Study on segmentation of building facade considering local point cloud density[J]. Laser & Optoelectronics Progress, 2015, 52(6): 061001.

[13] 王珂, 赵立军, 李瑞峰. 基于贯序Mb-ICP融合的机器人复杂室内地图构建[C]. 中国自动化学会控制理论专业委员会B卷, 2011: 4023-4028.

    Wang Ke, Zhao Lijun, Li Ruifeng. Complex indoor map building based on fusion of sequential Mb-ICP[C]. Chinese Association of Automation Control Theory Professional Committee B Volume, 2011: 4023-4028.

[14] R Tiar, M Lakrouf, O Azouaoui. Fast ICP-SLAM for a bi-steerable mobile robot in large environments[C]. IEEE, 2015: 611-616.

[15] 吴夙慧, 成颖, 郑彦宁, 等. K-means算法研究综述[J]. 现代图书情报技术, 2011, 27(5): 28-35.

    Wu Suhui, Cheng Ying, Zheng Yanning, et al.. Survey on K-means algorithm[J]. New Technology of Library and Information Service, 2011, 27(5): 28-35.

[16] 万静, 张义, 何云斌, 等. 基于KD-树和K-means动态聚类方法研究[J]. 计算机应用研究, 2015, 32(12): 3590-3595.

    Wan Jing, Zhang Yi, He Yunbin, et al.. Dynamic clustering algorithm based on KD-tree and K-means method[J]. Application Research of Computers, 2015, 32(12): 3590-3595.

周文振, 陈国良, 杜珊珊, 李飞. 一种聚类改进的迭代最近点配准算法[J]. 激光与光电子学进展, 2016, 53(5): 051202. Zhou Wenzhen, Chen Guoliang, Du Shanshan, Li Fei. An Improved Iterative Closest Point Algorithm Using Clustering[J]. Laser & Optoelectronics Progress, 2016, 53(5): 051202.

本文已被 7 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!