计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (32): 185-187.DOI: 10.3778/j.issn.1002-8331.2010.32.052

• 图形、图像、模式识别 • 上一篇    下一篇

几何特征在点云配准中的应用

李兴南,吴维勇,魏启明   

  1. 九江学院 信息科学与技术学院,江西 九江 332005
  • 收稿日期:2009-03-27 修回日期:2009-05-18 出版日期:2010-11-11 发布日期:2010-11-11
  • 通讯作者: 李兴南

Application of geometric features in point cloud registration

LI Xing-nan,WU Wei-yong,WEI Qi-ming   

  1. School of Information Science and Technology,Jiujiang University,Jiujiang,Jiangxi 332005,China
  • Received:2009-03-27 Revised:2009-05-18 Online:2010-11-11 Published:2010-11-11
  • Contact: LI Xing-nan

摘要: 提出一种基于几何特征的三维数据配准算法。该算法针对点云中各点pik邻近点Nbhd(pi)构造三棱锥体,将三棱锥体各侧棱pivjj=1,2,...,)和其中轴线pio的夹角记作θij,所有夹角按照右手系来依次形成夹角序列(θi1θi2...)作为三棱锥的几何特征。通过比较三棱锥体的几何特征来确定有效点对。算法实现时,首先对初始数据通过抽取有效点对,建立名义上的对应关系,然后采用四元组法求得坐标变换的旋转和平移矩阵,实现数据配准。

关键词: 三维测量数据, 配准, 几何特征

Abstract: This paper proposes a 3D measured data registration algorithm.In the algorithm firstly,a triangular pyramid is constructed to each neighborhood.And then it computes the angle of the side edges and the middle axis of the triangular pyramid and constructs the geometric features based on those angles of the triangular pyramid.Thirdly the effective correspondent point pairs are extracted from the geometric features.Lastly the rotation and translation matrix are deduced by quaternion method.Experimental results show the accurate and robust performance of the proposed algorithm.

Key words: 3D measured data, registration, geometric features

中图分类号: