发明名称 |
一种多尺度坐标轴夹角特征的点云快速配准方法 |
摘要 |
本发明公开了一种多尺度坐标轴夹角特征的点云快速配准方法。包括以下步骤:输入源点云P和目标点云Q,分别提取出源点云P的关键点和目标点云Q的关键点;计算关键点处的特征描述子;两对对应点为一组同时进行选取,保留同时满足特征描述子的最大相似性和源点云中两点距离与目标点云两点距离近似相等的对应关系组,得到初始对应点对;采用随机采样一致性算法对错误对应关系进行去除得到精确的对应关系;采用聚类分选方法使精确的对应关系分布均匀;最终的对应关系通过奇异值分解法计算得到用于拼接的变换矩阵。本发明配准速度快,且鲁棒性好,能够满足实时三维光学测量的需求。 |
申请公布号 |
CN105118059A |
申请公布日期 |
2015.12.02 |
申请号 |
CN201510511498.2 |
申请日期 |
2015.08.19 |
申请人 |
哈尔滨工程大学 |
发明人 |
陆军;郭聪玲;方莹;夏桂华;蔡成涛;朱齐丹;韩吉瑞;邵强;欧林渠;王成成 |
分类号 |
G06T7/00(2006.01)I |
主分类号 |
G06T7/00(2006.01)I |
代理机构 |
|
代理人 |
|
主权项 |
一种多尺度坐标轴夹角特征的点云快速配准方法,其特征在于:包括以下几个步骤:步骤一:输入源点云P和目标点云Q,分别提取出源点云P的关键点和目标点云Q的关键点;步骤二:计算关键点处的特征描述子,以关键点为中心选取三个不同大小邻域计算得到三个坐标系和三个该局部点云的曲率,以三个坐标系分别对应的坐标轴的夹角余弦及三个不同曲率共同组成该关键点的特征描述子,得到源点云P的关键点特征描述子和目标点云Q的关键点特征描述子;步骤三:两对对应点为一组同时进行选取,保留同时满足特征描述子的最大相似性和源点云中两点距离与目标点云两点距离近似相等的对应关系组,得到初始对应点对;步骤四:采用随机采样一致性算法对错误对应关系进行去除得到精确的对应关系;步骤五:采用聚类分选方法使精确的对应关系分布均匀;步骤六:最终的对应关系通过奇异值分解法计算得到用于拼接的变换矩阵。 |
地址 |
150001 黑龙江省哈尔滨市南岗区南通大街145号哈尔滨工程大学科技处知识产权办公室 |