[发明专利]一种基于局部采样的多几何特征点云数据的分割方法有效
申请号: | 201310181368.8 | 申请日: | 2013-05-16 |
公开(公告)号: | CN103247041A | 公开(公告)日: | 2013-08-14 |
发明(设计)人: | 王晏民;石宏斌 | 申请(专利权)人: | 北京建筑工程学院 |
主分类号: | G06T5/50 | 分类号: | G06T5/50 |
代理公司: | 北京远大卓悦知识产权代理事务所(普通合伙) 11369 | 代理人: | 史霞 |
地址: | 100044*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于局部采样的多几何特征点云数据的分割方法,包括:利用三维规则格网将对所获取的全部的点云数据划分为多个第一格网单元;每个几何特征的提取过程包括:在第一当前数据集中随机选取一采样点,确定该采样点所在的当前第一格网单元,利用该采样点以及当前第一格网单元内的其他点构建出α个候选几何模型,从α个候选几何模型中确定一最优模型,在第一当前数据集中,计算最优模型的一致集,根据多个几何特征将全部的点云数据的分割成多个子集。本发明从局部采样,在一个第一格网单元中构建候选几何模型,在多个候选几何模型中确定出最优模型,从而实现一个几何特征的提取,避免出现“拟合出现实中不存在的模型”的问题,本发明的效率更高。 | ||
搜索关键词: | 一种 基于 局部 采样 几何 特征 数据 分割 方法 | ||
【主权项】:
一种基于局部采样的多几何特征点云数据的分割方法,其特征在于,包括以下步骤:步骤一、利用激光扫描仪对目标对象进行扫描取点,以获取目标对象的点云数据;步骤二、利用三维规则格网将对所获取的全部的点云数据划分为多个第一格网单元;步骤三、从全部的点云数据中提取多个几何特征,多个几何特征的提取过程包括:(1)以全部的点云数据为第一当前数据集,(2)在第一当前数据集中随机选取一个采样点,确定该采样点所在的当前第一格网单元,利用该采样点以及当前第一格网单元内的其他点构建出α个候选几何模型,(3)从α个候选几何模型中确定一最优模型,(4)在第一当前数据集中,计算步骤(3)得到的最优模型的一致集,该一致集为一个子集,则第一当前数据集中不属于该一致集的点形成下一个第一当前数据集,重复(2)~(4),根据多个几何特征将全部的点云数据的分割成多个子集。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京建筑工程学院,未经北京建筑工程学院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310181368.8/,转载请声明来源钻瓜专利网。