中国激光, 2013, 40 (8): 0809001, 网络出版: 2013-07-16   

一种基于法向量的点云自动配准方法 下载: 692次

Automatic Registration Algorithm for the Point Clouds Based on the Normal Vector
作者单位
东南大学自动化学院, 江苏 南京 210096
摘要
针对无任何预知信息下的散乱点云数据配准问题,提出了一种基于点云法向量信息的自动配准算法。根据点云局部法向量的变化提取特征点,通过比较特征点的直方图特征向量获得初始匹配点对;使用随机抽样一致性(RANSAC)算法,根据刚性距离约束条件得到精确匹配点对;利用四元素法计算得到初始配准参数,采用改进的最近点迭代(ICP)算法对点云精确配准。实验结果表明了此方法的有效可行性。
Abstract
To registration problem of scanned point clouds data without any additional information, a novel normal vector based automatic registration algorithm is proposed. The feature points are extracted according to the change of local normal vector, and the initial matching points are found through histogram feature proposed in this paper. The random sample consensus (RANSAC) is used to get the accurate matching points according to the distance restriction. The initial registration parameters are computed by the quaternion, and iterative closet point (ICP) algorithm is used to get accurate result. The experimental results show that this algorithm is effective.
参考文献

[1] Nguyen Tien Thanh, 刘修国, 王红平, 等. 基于激光扫描技术的三维模型重建[J]. 激光与光电子学进展, 2011, 48(8): 081201.

    Nguyen Tien Thanh, Liu Xiuguo, Wang Hongping, et al.. 3D model reconstruction based on laser scanning technique[J]. Laser & Optoelectronics Progress, 2011, 48(8): 081201.

[2] 董富强, 达飞鹏, 黄昊. 基于S变换的改进窗口傅里叶三维测量法[J]. 光学学报, 2012, 32(5): 0512008.

    Dong Fuqiang, Da Feipeng, Huang Hao. Windowed Fourier ransform profilometry based on advanced S-transform[J]. Acta Optica Sinica, 2012, 32(5): 0512008.

[3] P J Besl, H D McKay. A method for registration of 3-D shapes[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1992, 14(2): 239-256.

[4] G C Sharp, S W Lee, D K Wehe. ICP registration using invariant features[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(1): 90-102.

[5] S Rusinkiewicz, M Levoy. Efficient variants of the ICP algorithm[C]. Quebec City: Proceedings of the 3rd International conference on 3-D Digital Imaging and Modeling, 2001. 145-152.

[6] 路银北, 张蕾, 普杰信, 等. 基于曲率的点云数据配准算法[J]. 计算机应用, 2007, 27(1): 2766-2769.

    Lu Yinbei, Zhang Lei, Pu Jiexin, et al.. Curvature-based registration algorithm of point clouds data[J]. Computer Application, 2007, 27(11): 2766-2769.

[7] J Jiang, J Cheng, X L Chen. Registration for 3-D point clouds using angular-invariant feature[J]. Neuro Computing, 2009, 72(16-18): 3839-3844.

[8] C Basdogan, A C Oztireli. A new feature based method for robust and efficient rigid-body registration of overlapping point clouds[J]. The Visual Computer, 2008, 24(7-9): 679-688.

[9] 朱延娟, 周来水, 张丽艳. 散乱点云数据配准算法[J]. 计算机辅助设计与图形学学报, 2006, 18(4): 475-481.

    Zhu Yanjuan, Zhou Laishui, Zhang Liyan. Registration of scattered cloud data[J] . J Computer-Aided Design & Computer Graphics, 2006, 18(4): 475-481.

[10] J J Dai, J Yang. A novel two-stage algorithm for accurate registration of 3-D point clouds[C]. 2011 International Conference on Multimedia Technology, 2011. 6187~6191.

[11] 左超, 鲁敏, 谭志国, 等. 一种新的点云拼接算法[J]. 中国激光, 2012, 39(12): 1214004.

    Zuo Chao, Lu Min, Tan Zhiguo, et al.. A novel algorithm for registration of point clouds[J]. Chinese J Lasers, 2012, 39(12): 1214004.

[12] 谭志国, 鲁敏, 郭裕兰, 等. 基于投影分布熵的多视点三维点云场景拼接方法[J]. 中国激光, 2012, 39(11): 1114003.

    Tan Zhiguo, Lu Min, Guo Yulan, et al.. Multi-view point cloud scenes mosaic based on projective distribution entropy[J]. Chinese J Lasers, 2012, 39(11): 1114003.

[13] H Hoppe, T DeRose, T Duchamp, et al.. Surface reconstruction from unorganized points[J]. Computer Graphics, 1992, 26(2): 71-78.

[14] E Wahl, U Hillenbrand, G Hirzinger. Surflet-pair-relation histograms: a statistical 3D-shape representation for rapid classification[C]. 3-D Digital Imaging and Modeling, 2003. 474-481.

[15] R B Rusu, N Blodow, Z C Marton, et al.. Aligning point cloud views using persistent feature histograms[C]. International Conference on Intelligent Robots and Systems, 2008. 3384-3391.

[16] T Ziner, J Schmidt, H Niemann. A refined ICP algorithm for robust 3-D correspondence estimation[C]. Barcelona: International Conference on Image Processing, 2003. 695-698.

陶海跻, 达飞鹏. 一种基于法向量的点云自动配准方法[J]. 中国激光, 2013, 40(8): 0809001. Tao Haiji, Da Feipeng. Automatic Registration Algorithm for the Point Clouds Based on the Normal Vector[J]. Chinese Journal of Lasers, 2013, 40(8): 0809001.

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

相关论文

加载中...

关于本站 Cookie 的使用提示

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