第
卷
第
期
激 光 与 光 电 子 学 进 展
,
年
月
Laser&O
p
toelectronicsPro
g
ress
Ma
y
,
一种基于高斯映射的三维点云特征线提取方法
徐 卫 青
,
陈 西 江
,
章 光
,
袁 俏 俏
武汉理工大学资源与环境工程学院
,
湖北 武汉
摘要
提出了一种基于高斯映射的
K
均值方法
,
先对目标点进行
k
近邻搜索
,
再对 由目 标点及 其近 邻点组 成的 三
角形集合的单位法向量进行高斯映射
.
选用轮廓系数 作为 聚类 有 效性 指标
,
确 定出 最佳 聚 类数
,
根 据不 同曲 面 聚
类分布的规律
,
得到三维激光点云模型的特征线
.
对比实验结果表明
,
所提方法评 价指 标简单 易用 且噪声 少
,
可以
完整高效地提取出规则点云以及不规则点云的特征线
.
关键词
激光光学
;
特征提取
;
k
近邻搜索
;
高斯映射
;
K
聚类
;
轮廓系数
中图分类号
文献标识码
doi
:
.
/
LOP.
MethodforExtractionofFeatureLinesofThreeGDimensionalLaser
PointCloudBasedonGaussian Ma
p
XuWei
q
in
g
ChenXi
j
ian
g
Zhan
g
Guan
g
YuanQiao
q
iao
Schoolo
f
ResourcesandEnvironmentalEn
g
ineerin
g
WuhanUniversit
y
o
f
Technolo
gy
Wuhan
Hubei
China
Abstract
K
k
Ke
y
words
k
K
OCIScodes
收稿日期
:
;
修回日期
:
;
录用日期
:
基金项目
:
国家自然科学基金青年基金
(
)
EGmail
:
引
言
三维激光扫描技术是测绘领域继全球定位系统
(
)
技术之后又 一 项测绘新 技 术
,
其 具 有 扫 描 精
度高
、
速度快
、
易携 带 和非接触 式 采集操作 等 优点
,
已成为空间数据获 取的重要 技 术手段
,
可以快速 地
从模型表面获取数 十万甚至 数 百万的测 量 数据
,
并
可准确的反映空间位置
,
实现了信息的可视化
,
原始
点云在建筑的 三维模型 化 设 计
[
]
以 及 变 形 监 测
[
]
中已经发挥了不可忽视的作用
.
但是因为数据量大
和处理效率低等问 题
,
而催生出 三 维模型的 特 征线
提取技术
.
建筑物 的特征线 是 建筑物形 状 描述
、
三
维重建的重要参数
,
要建立一 个 三维建筑 物 模型首
先要做特征线的 提 取
.
目前
,
特征线的 提 取已广泛
用于逆向工程
、
曲面重建
、
数据分割
、
模型简化
、
曲线
匹配和拼接等几何处理领域
[
]
,
通过提取树木特征
信息确定其位置分布的方法甚至已经被应用于森林
生态
、
管理林区等工作
[
]
.
对于 三维点云模 型
,
其特征曲线 提取过程就 是
对模型上的数据点 进行分析 计 算
,
找出其中 的 特征
点
,
并连接构成光滑特 征 曲线
.
针对点云 特 征线的
提取
,
许多学者做了 大 量的研究 并 且提出了 相 关的