激光与光电子学进展, 2017, 54 (1): 011003, 网络出版: 2017-01-17   

基于曲率特征的迭代最近点算法配准研究 下载: 824次

Iterative Closest Point Algorithm Registration Based on Curvature Features
作者单位
中国矿业大学环境与测绘学院, 江苏 徐州 221116
摘要
在三维激光扫描技术中, 点云数据配准技术直接影响后期建模质量。点云配准主流算法为迭代最近点(ICP)算法, 该算法能自动、高精度配准, 也具有时间空间复杂度较大、收敛缓慢、易匹配错误对应点等缺点。将基于曲率极值的算法与ICP算法相结合, 对曲率特征明显的点云模型进行配准。从算法收敛效率、抗噪性及点云初始位置优劣对算法的影响三方面设计实验, 并与经典ICP算法及其他改进算法进行对比。结果表明, 该算法对于曲率变化明显的点云数据表现出的收敛效率高于其他算法, 对于质量较差的初始数据, 该算法收敛稳定性较强。
Abstract
Point cloud registration plays an important role in three-dimensional laser scanning technology as it affects modeling quality directly. The iterative closest point (ICP) algorithm is widely used in point cloud registration because it can register the point cloud automatically and accurately. But the ICP algorithm is complex in time and space, slow convergence and easy incorrect matching. The ICP algorithm and the curvature extremum algorithm are combined as a new algorithm to process point clouds with apparent curvature features. Experiments are conducted concerning effect of convergence efficiency, robustness and quality of initial data on the new algorithm, and the results of the classic ICP algorithm and other modified ICP algorithms are compared. The results show that the proposed algorithm has high convergence efficiency for point clouds with apparent curvature features and good convergence stability for worse initial data.
参考文献

[1] Besl P J, Mckay N D. Method for registration of 3D shapes[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1992, 14(2): 239-256.

[2] Mitra N J, Gelfand N, Pottmann H, et al. Registration of point cloud data from a geometric optimization perspective[C]. Proceedings of Eurographics Symposium on Geometry Processing, 2013: 22-31.

[3] Fitzgibbon A W. Robust registration of 2D and 3D point sets[J]. Image and Vision Computing, 2003, 21(13-14): 1145-1153.

[4] Li W M, Song P F. A modified ICP algorithm based on dynamic adjustment factor for registration of point cloud and CAD model[J]. Pattern Recognition Letters, 2015, 65: 88-94.

[5] Jost T, Hugli H. A multi-resolution ICP with heuristic closest point search for fast and robust 3D registration of range images[C]. Proceedings of IEEE International Conference on 3D Digital Imaging and Modeling, 2003: 427-433.

[6] Gelfand N, Rusinkiewicz S, Ikemoto L, et al. Geometrically stable sampling for the ICP algorithm[C]. Proceedings of IEEE International Conference on 3D Digital Imaging and Modeling, 2003: 260-267.

[7] Guehring J. Reliable 3D surface acquisition, registration and validation using statistical error models[C]. Proceedings of IEEE International Conference on 3D Ditial Imaging and Modeling, 2001: 224-231.

[8] Rusinkiewicz S, Levoy M. Efficient variants of the ICP algorithm[C]. Proceedings of IEEE International Conference on 3D Digital Imaging and Modeling, 2001: 145-152.

[9] 陶海跻, 达飞鹏. 一种基于法向量的点云自动配准方法[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.

[10] Chen Y, Medioni G. Object modeling by registration of multiple range images[J]. Image and Vision Computing, 1992, 10(3): 145-155.

[11] Woo H, Kang E, Wang S, et al. A new segmentation method for point cloud data[J]. International Journal of Machine Tools and Manufacture, 2002, 42(2): 167-178.

[12] Yang M, Lee E. Segmentation of measured point data using a parametric quadric surface approximation[J]. Computer-Aided Design, 1999, 31(7): 449-457.

[13] 韦盛斌, 王少卿, 周常河, 等. 用于三维重建的点云单应性迭代最近点配准算法[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.

[14] 赵明波, 何 峻, 罗小波, 等. 基于改进迭代最近点算法的两视角激光雷达数据配准[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.

[15] 安 东, 盖绍彦, 达飞鹏. 一种新的基于条纹投影的三维轮廓测量系统模型[J]. 光学学报, 2014, 34(5): 0512004.

    An Dong, Gai Shaoyan, Da Feipeng. A new model of three- dimensional shape measurement system based on fringe projection[J]. Acta Optica Sinica, 2014, 34(5): 0512004.

[16] 黄 源, 达飞鹏, 陶海跻. 一种基于特征提取的点云自动配准算法[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.

曾繁轩, 李亮, 刁鑫鹏. 基于曲率特征的迭代最近点算法配准研究[J]. 激光与光电子学进展, 2017, 54(1): 011003. Zeng Fanxuan, Li Liang, Diao Xinpeng. Iterative Closest Point Algorithm Registration Based on Curvature Features[J]. Laser & Optoelectronics Progress, 2017, 54(1): 011003.

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

相关论文

加载中...

关于本站 Cookie 的使用提示

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