[发明专利]一种基于面特征的多平台点云匹配方法有效
申请号: | 202010891648.8 | 申请日: | 2020-08-31 |
公开(公告)号: | CN112132875B | 公开(公告)日: | 2023-07-28 |
发明(设计)人: | 刘如飞;卢秀山;刘以旭;马新江;柴永宁 | 申请(专利权)人: | 青岛秀山移动测量有限公司 |
主分类号: | G06T7/33 | 分类号: | G06T7/33 |
代理公司: | 青岛智地领创专利代理有限公司 37252 | 代理人: | 陈海滨 |
地址: | 266590 山东省青岛市黄岛区前湾*** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 特征 平台 匹配 方法 | ||
1.一种基于面特征的多平台点云匹配方法,其特征在于,包括以下步骤:
S1.通过架设在不同平台上的数据采集设备采集目标区域的地物,获得不同平台下的原始点云数据并进行预处理;
S2.通过人机交互的方式,从预处理后的点云数据中均匀地选取三对以上不共面的匹配平面,采用稳健RANSAC算法进行平面拟合并提取公共面的参数,进行平面点云的自身平整度评价;
S3.基于三对以上对应平面的平面参数,将旋转参数化为非线性模型,进行线性化处理,平移参数不变,采用整体最小二乘法进行参数求解;通过基于平差结果的改正数,对待配准平面的相关性进行评价,对不满足要求的平面进行重新选取;
S3.1.构建坐标转换模型:
设同一平面在不同坐标系中的表示分别为(a1,b1,c1,d1),(a2,b2,c2,d2),则仿射转换模型为:
其中,表示旋转矩阵参数,表示平移矩阵参数;
S3.2.旋转矩阵进行线性化,将9参数转换为3参数:
用坐标转换参数替换旋转矩阵和平移矩阵,公式如下:
其中,α为绕x轴的旋转角度,β为绕y轴的旋转角度,γ为绕z轴的旋转角度;
法向量(a2,b2,c2)计算公式如下:
a2=cosγcosβa1+(cosγsinβsinα+sinγcosα)b1+(sinγsinα-cosγsinβcosα)c1;
b2=-sinγcosβa1+(cosγcosα-sinγsinβsinα)b1+(sinγsinβcosα+cosγsinα)c1;
c2=sinβa1-cosβsinαb1+cosβcosαc1;
S3.3.构建间接平差模型:
分别求α、β、γ关于a2、b2和c2的偏导数:
d2不需进行线性化处理,计算公式为:d2=txa1+tyb1+tzc1+d1;
间接平差模型公式如下:
将上式改写成最小二乘误差方程的形式如下:
V=AX-L;
其中,X=(dα dβ dγ dtx dty dtz)′,
为(a2,b2,c2,d2)的估计值;
S3.4.整体最小二乘求解参数:
假设观测量L中观测误差为e,系数矩阵A中误差为EA,则最小二乘误差方程写为:(A+EA)X=L+e,
即存在式中,E=[EA e];
此时最优化限制约束条件为:
采用奇异值分解的方法进行求解,对增广矩阵[A L]进行奇异值分解:
分解得到的m+1个特征向量组成的正交矩阵,
则参数X的估值表示为:
S3.5.根据平差结果的改正数对待配准平面的相关性进行评价,改正数越大,则相关性越弱,平面对越差,则需对不满足要求的平面对进行重新选取;
S4.基于坐标转换模型,完成点云的匹配。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于青岛秀山移动测量有限公司,未经青岛秀山移动测量有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010891648.8/1.html,转载请声明来源钻瓜专利网。