地铁隧道三维激光扫描数据配准方法Research on registration method of subway tunnel 3D laser scanner data
谢秋平,于海洋,余鹏磊,卢小平,李珵
摘要(Abstract):
针对传统的迭代最近点算法(ICP)用于多测站点云数据配准时计算效率低的问题,该文提出了一种基于特征点的ICP改进算法,该方法利用相邻两测站数据进行配准的实现。首先采用体素化格网方法对两点云数据集进行精简处理,并计算精简处理后每一点的法向量;然后利用kd-tree最近邻查询搜索特征点之间的对应关系;并通过估计出的最优变换矩阵更新至全局变换,以提高配准精度。实验结果表明,改进的ICP算法在地铁隧道点云数据配准中的效率高于其他的配准方法,为隧道变形监测工作的进行提供保证。
关键词(KeyWords): 地铁隧道;点云配准;迭代最近点算法;正态分布变换算法;kd-tree最近邻查询
基金项目(Foundation): 国家自然科学基金资助项目(U1304402);; 卫星测绘技术与应用国家测绘地理信息局重点实验室资助项目(KLAMTA-201405);; 河南省高校科技创新团队支持计划资助项目(14IRTSTHNO26)
作者(Author): 谢秋平,于海洋,余鹏磊,卢小平,李珵
DOI: 10.16251/j.cnki.1009-2307.2015.06.0020
参考文献(References):
- [1]韩素文.隧道三维激光扫描点云数据拼接技术研究[J].科技创新导报,2013(3):22-23.
- [2]拖雷,康志忠.基于三维激光扫描数据的地铁隧道变形监测[D].北京:中国地质大学,2012.
- [3]Besl P,McKay N D.A Method for Registration of 3D Shapes[C]//IEEE Transactions on Pattern Analysis and Machine Intelligence,1992,14(2):239-256.
- [4]Chen Y,Medioni G.Object Modeling by Registration of Multiple E-range Image[C]//Proceeding of the 1991IEEE International Conference on Robotics and Automation,Sacramento CA,USA,1991:2724-2729.
- [5]张晓娟,李忠科,王先泽,等.基于特征点和改进ICP的三维点云数据配准算法[J].传感器与微系统,2012,31(9):116-122.
- [6]Biber P,Strnasser W.The Normal Distributions Transform:a New Approach to Laser Scan Matching[C]//Proceedings of the 2003IEEK RJS International Conference on Intelligent Robots and Systems,Las Vegas,USA,2003:2743-2748.
- [7]Magnusson M,Lilienthal A J,Duckett T.Scan Registration for Autonomous Mining Vehicles Using 3DNDT[J].Journal of Field Robotics,2007,24(10):803-827.
- [8]Klasing K,Althoff D,Wollherr D,et al.Comparison of Surface Normal Estimation Methods for Range Sensing Applications[C]//IEEE International Conference on Robotics and Automation,2009:3206-3211.
- [9]邢正全,邓喀中,薛继群.基于K-近邻搜索的点云初始配准[J].测绘科学,2013,38(2):93-95.
- [10]蒋翔,吴禄慎.基于点云三维匹配的缺陷自动识别技术[D].南昌:南昌大学,2012.
- [11]Pulli K.Multi-view Registration for Large Data Sets[C]//Proceedings of the 2nd International Conference on 3D Digital Imaging and Modeling,Ottawa,1999:160-169.
- [12]袁建英,刘先勇,刘伟,等.改进ICP算法实现多视点云精确配准研究[J].传感器与微系统,2008,27(5):27-30.