[发明专利]一种多尺度坐标轴夹角特征的点云快速配准方法

摘要

本发明公开了一种多尺度坐标轴夹角特征的点云快速配准方法。包括以下步骤：输入源点云P和目标点云Q，分别提取出源点云P的关键点和目标点云Q的关键点；计算关键点处的特征描述子；两对对应点为一组同时进行选取，保留同时满足特征描述子的最大相似性和源点云中两点距离与目标点云两点距离近似相等的对应关系组，得到初始对应点对；采用随机采样一致性算法对错误对应关系进行去除得到精确的对应关系；采用聚类分选方法使精确的对应关系分布均匀；最终的对应关系通过奇异值分解法计算得到用于拼接的变换矩阵。本发明配准速度快，且鲁棒性好，能够满足实时三维光学测量的需求。

主权项

一种多尺度坐标轴夹角特征的点云快速配准方法，其特征在于：包括以下几个步骤：步骤一：输入源点云P和目标点云Q，分别提取出源点云P的关键点和目标点云Q的关键点；步骤二：计算关键点处的特征描述子，以关键点为中心选取三个不同大小邻域计算得到三个坐标系和三个该局部点云的曲率，以三个坐标系分别对应的坐标轴的夹角余弦及三个不同曲率共同组成该关键点的特征描述子，得到源点云P的关键点特征描述子和目标点云Q的关键点特征描述子；步骤三：两对对应点为一组同时进行选取，保留同时满足特征描述子的最大相似性和源点云中两点距离与目标点云两点距离近似相等的对应关系组，得到初始对应点对；步骤四：采用随机采样一致性算法对错误对应关系进行去除得到精确的对应关系；步骤五：采用聚类分选方法使精确的对应关系分布均匀；步骤六：最终的对应关系通过奇异值分解法计算得到用于拼接的变换矩阵。