[发明专利]一种三维点云的快速配准方法有效
申请号: | 201410414462.8 | 申请日: | 2014-08-22 |
公开(公告)号: | CN104217458B | 公开(公告)日: | 2017-02-15 |
发明(设计)人: | 刘晖 | 申请(专利权)人: | 长沙中科院文化创意与科技产业研究院;刘晖 |
主分类号: | G06T15/00 | 分类号: | G06T15/00 |
代理公司: | 长沙星耀专利事务所43205 | 代理人: | 李展明 |
地址: | 410114 湖南省长沙市天*** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种三维点云的快速配准方法,包括获得三维参考点云A和待配准点云B;建立点云A的投影坐标系,并对其进行透视投影,得到二维点云A’;基于三角剖分算法,将点云A’剖分成若干个三角形;在所述投影坐标系中,对点云B进行透视投影,得到二维点云B’;判断点云B’中的点是否落入所述三角形中,以此判别得到若干个落入点o;计算出落入点o与其所在三角形三个顶点之间的插值系数;根据插值系数和三角插值算法,计算出落入点o在点云A中的对应点点q的坐标值,以得到点q与落入点o在点云B中的对应点点p所构成的点对<qn,pn>,n≥1;计算出点对<qn,pn>的最小刚体变换值T;基于变换值T,更新待配准点云B中各点的坐标值。 | ||
搜索关键词: | 一种 三维 快速 方法 | ||
【主权项】:
一种三维点云的快速配准方法,其特征在于,包括以下步骤:(1)获得三维参考点云A和待配准点云B;(2)建立参考点云A的投影坐标系,将参考点云A投影到二维平面上,得到二维点云A’;(3)基于Delaunay三角剖分算法,将点云A’剖分成若干个三角形,形成Delaunay三角网;(4)在参考点云A的投影坐标系中,将待配准点云B投影到所述二维平面上,得到二维点云B’;(5)判断点云B’中的点是否落入所述三角形中,以此判别得到若干个落入点o;(6)基于三角插值算法,计算出落入点o与其所在三角形三个顶点之间的插值系数;(7)利用所述插值系数,对所述三个顶点所对应的参考点云A中的三个点进行坐标值的插值计算,得到所述落入点o在参考点云A中的对应点点q的坐标值;所述点q与所述落入点o在待配准点云B中的对应点点p构成点对<qn,pn>,n≥1;(8)计算出点对<qn,pn>的最小刚体变换值T;(9)基于所述最小刚体变换值T,更新待配准点云B中各点的坐标值,以使待配准点云B与参考点云A相配准。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于长沙中科院文化创意与科技产业研究院;刘晖,未经长沙中科院文化创意与科技产业研究院;刘晖许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410414462.8/,转载请声明来源钻瓜专利网。