Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (1): 164-168.DOI: 10.3778/j.issn.1002-8331.2010.01.049

• 图形、图像、模式识别 • Previous Articles     Next Articles

Differential quantities calculation and matching method for spatial curves of point cloud

MA Guo-qing,TAO Ping-ping,YANG Zhou-wang   

  1. Department of Mathematics,University of Science and Technology of China,Hefei 230026,China
  • Received:2009-10-15 Revised:2009-11-16 Online:2010-01-01 Published:2010-01-01
  • Contact: MA Guo-qing

点云空间曲线的微分信息计算及匹配方法

马国庆,陶萍萍,杨周旺   

  1. 中国科学技术大学 数学系,合肥 230026
  • 通讯作者: 马国庆

Abstract: In this paper a framework is built for differential quantity calculation on spatial curves of point cloud and a new matching method for given point curves is proposed.The differential quantities(including Frenet frame,curvature and torsion) are used that are computed directly from point cloud to get a rough and global alignment.With the help of kinematics,a model is developed that minimizes a metric of the tangent distance error to obtain the optimal matching.Experiments indicate that this algorithm is insensitive to noise and reaches accurate results.

Key words: spatial curve of point cloud, differential quantities, matching

摘要: 建立了点云几何分析的相关理论框架,即定义和计算点云潜在曲线的几何微分量,包括Frenet标架、曲率、挠率等;在此基础上提出一种新的点云空间曲线匹配方法。直接在点云上计算微分量来获取相应曲线的特征信息,从而构建全局粗匹配方案,并进一步建立基于空间动力学的精细匹配优化模型。数值实验表明,微分信息计算和匹配方法能很好地适用于带噪音的点云数据,有效地实现点云空间曲线的高精度匹配。

关键词: 点云空间曲线, 微分信息, 匹配

CLC Number: