[发明专利]点云配准方法和装置、计算机可读存储介质、电子设备有效
申请号: | 202010848942.0 | 申请日: | 2020-08-21 |
公开(公告)号: | CN111951314B | 公开(公告)日: | 2021-08-31 |
发明(设计)人: | 赵靖 | 申请(专利权)人: | 贝壳找房(北京)科技有限公司 |
主分类号: | G06T7/33 | 分类号: | G06T7/33;G06T7/73 |
代理公司: | 北京思源智汇知识产权代理有限公司 11657 | 代理人: | 王晓多 |
地址: | 100085 北京市海淀区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 点云配准 方法 装置 计算机 可读 存储 介质 电子设备 | ||
本公开实施例公开了一种点云配准方法和装置、计算机可读存储介质、电子设备,其中,方法包括:基于两个待配准点云中包括的对应点对集,确定初始位姿增量;所述对应点对集包括多对对应点对;将所述初始位姿增量分解到位姿的至少一个维度,得到所述至少一个维度分别对应的位姿增量分量值;基于所述至少一个位姿增量分量值确定目标位姿增量;判断所述目标位姿增量是否满足设定收敛条件,响应于满足所述设定收敛条件,以所述目标位姿增量对两个所述待配准点云进行配准;通过位姿增量分量值使得到的目标位姿增量分量只在稳定的方向上对位姿进行调整,减小了位姿调整的误差,使本实施例提供的点云配准方法具有鲁棒性,能适用于更多场景的点云配准。
技术领域
本公开涉及点云配准技术领域,尤其是一种点云配准方法和装置、计算机可读存储介质、电子设备。
背景技术
点云配准是估算两个或多个点云之间的相对位姿(即相对之间的平移和旋转)的过程,常用于计算机视觉和图形学相关领域,如三维物体匹配,物体的定位和三维重建等。
现有技术中常用的点云配准方法为最近点迭代(ICP,Iterative Closest Point)算法。该算法依赖一组点云间的初始位姿,然后通过初试位姿选取点云间的同名点(correspondence)(即点云A上的p点和点云B上的q点应该是三维空间中的同一个点),再通过优化点云间的相对位姿,来使得同名点之间的距离减小。而后再根据优化后的位姿,重新选取同名点,再重新优化,重复(迭代)上述过程,直到收敛为止(可以理解为每一次迭代后位姿的变化趋近于零)。
发明内容
为了解决上述技术问题,提出了本公开。本公开的实施例提供了一种点云配准方法和装置、计算机可读存储介质、电子设备。
根据本公开实施例的一个方面,提供了一种点云配准方法,包括:
基于两个待配准点云中包括的对应点对集,确定初始位姿增量;所述对应点对集包括多对对应点对;
将所述初始位姿增量分解到位姿的至少一个维度,得到所述至少一个维度分别对应的位姿增量分量值;
基于所述至少一个位姿增量分量值确定目标位姿增量;
确定所述目标位姿增量是否满足设定收敛条件,响应于满足所述设定收敛条件,以所述目标位姿增量对两个所述待配准点云进行配准。
可选地,所述位姿的至少一个维度包括六个自由度;
所述将所述初始位姿增量分解到位姿的至少一个维度,得到所述至少一个维度分别对应的位姿增量分量值,包括:
基于所述对应点对集的优化问题确定系数矩阵;
基于所述系数矩阵将所述初始位姿增量分解到位姿的六个自由度上,得到所述六个自由度中至少一个自由度对应的位姿增量分量值。
可选地,所述基于所述系数矩阵将所述初始位姿增量分解到位姿的六个自由度上,得到所述六个自由度中至少一个自由度对应的位姿增量分量值,包括:
求解所述系数矩阵的六个特征向量和每个所述特征向量对应的特征值;其中,每个所述特征向量和所述特征值对应一个自由度;
基于所述特征值和所述特征向量确定所述至少一个位姿增量分量值。
可选地,所述基于所述特征值和所述特征向量确定所述至少一个位姿增量分量值,包括:
基于所述六个特征值中的最大值,确定每个所述特征值对应的稳定值;
判断每个所述特征值对应的稳定值是否小于设定阈值,将小于设定阈值的所述特征值对应的自由度对应的位姿增量分量值置位零;基于所述特征向量确定所述不小于设定阈值的特征值对应的位姿增量分量值。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于贝壳找房(北京)科技有限公司,未经贝壳找房(北京)科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010848942.0/2.html,转载请声明来源钻瓜专利网。