基于局部重建的点云特征点提取

被引：36

作者：

王小超 ^{[1
]}

刘秀平 ^{[1
]}

李宝军 ^{[2
,3
]}

张绍光 ^{[1
]}

机构：

[1] 大连理工大学数学科学学院

[2] 大连理工大学汽车工程学院

[3] 湖南大学汽车车身先进设计制造国家重点实验室

来源：

计算机辅助设计与图形学学报 | 2013年 / 05期

基金：

国家自然科学基金重点项目;

关键词：

点云; 特征提取; 局部重建; 协方差分析; 共享近邻聚类;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

为了有效地提取点云数据中的特征信息,针对采自分片光滑曲面的散乱点云数据,提出一种基于局部重建的鲁棒特征点提取方法.首先基于局部邻域的协方差分析计算每个数据点的特征度量,并通过阈值过滤获取初始特征点集合;然后在每个初始特征点的局部邻域内构建不跨越特征区域,以反映该点局部特征信息的三角形集合;再利用共享近邻算法对构造的三角形法向进行聚类,得到对应局部区域数据点的分类集合;最后对每一类点集拟合平面,通过判断该点是否同时落在多个平面来进行特征点提取.实验结果表明,该方法简单、稳定,对局部邻域选取的大小不敏感,具有一定的抗噪能力;能够在有效提取显著特征的同时,尽可能多地保留相对较弱的特征.

引用

页码：659 / 665

页数：7

共 7 条

[1] 三维散乱点云模型的特征点检测 [J].

王丽辉 ;

袁保宗 .

信号处理, 2011, 27 (06) :932-938

[2]

点云模型谷脊特征的提取与增强算法[J]. 庞旭芳,庞明勇,肖春霞.自动化学报. 2010(08)

[3] 数字几何处理研究进展 [J].

胡事民 ;

杨永亮 ;

来煜坤 .

计算机学报, 2009, 32 (08) :1451-1469

[4] Point set silhouettes via local reconstruction [J].

Olson, Matt ;

Dyer, Ramsay ;

Zhang, Hao ;

Sheffer, Alla .

COMPUTERS & GRAPHICS-UK, 2011, 35 (03) :500-509

[5]

Shape classification and normal estimation for non-uniformly sampled, noisy point data[J] . Cindy Grimm,William D. Smart.Computers & Graphics . 2011 (4)

[6] Detection of closed sharp edges in point clouds using normal estimation and graph theory [J].

Demarsin, Kris ;

Vanderstraeten, Denis ;

Volodine, Tim ;

Roose, Dirk .

COMPUTER-AIDED DESIGN, 2007, 39 (04) :276-283

[7]

Optimized triangle mesh reconstruction from unstructured points[J] . Yong-Jin Liu,Matthew Ming-Fai Yuen.The Visual Computer . 2003 (1)

← 1 →