基于局部子邻域划分的点云特征点提取方法

基本信息

申请号 CN201410504746.6 申请日 -
公开(公告)号 CN104282038A 公开(公告)日 2015-01-14
申请公布号 CN104282038A 申请公布日 2015-01-14
分类号 G06T17/00(2006.01)I;G06T17/30(2006.01)I;G06K9/46(2006.01)I;G06K9/62(2006.01)I 分类 计算;推算;计数;
发明人 王小超;郝爱民;李帅 申请(专利权)人 北京天人同达软件科技有限公司
代理机构 北京科迪生专利代理有限责任公司 代理人 北京航空航天大学;北京天人同达软件科技有限公司
地址 100191 北京市海淀区学院路37号
法律状态 -

摘要

摘要 本发明提供一种基于局部子邻域划分的点云特征点提取方法,包括了四个步骤:初始特征点提取阶段,用于获取输入点云数据的潜在初始特征点;局部三角形构造阶段,为了从初始特征点集中有效提取真实特征点,在每一个初始特征点的局部邻域内构建反映该点局部几何特征结构的三角形集合;局部子邻域划分阶段,通过对构造的局部三角形集合的法向进行聚类,获得一点处局部邻域点的聚类,进而获取一点处局部邻域点的子邻域划分;鲁棒特征点提取阶段,对划分好的子邻域内的数据点进行局部拟合平面,通过判断当前点是否同时落在多个平面的交线上识别真正的特征点。