第
卷
第
期
光
学
学
报
年
月
基于离散
Morse
理论的散乱点云特征提取
胡 佳 贝
,
刘 喆
,
张 鹏 飞
,
耿 国 华
,
张 雨 禾
西北大学信息科学与技术学院
陕西 西安
摘要
为了有效提取散乱点云上的特征点
针对现有点云特征提取算法采用全局统一 的特 征度量 阈值 易造成 特征
误判
漏判及需要多次人工调参的问题
基于离散
理 论
提 出一 种自 适 应的 特征 提 取算 法
首 先
采 用基 于
局部邻域的协方差分析计算每个数据点的特征度量
标定潜在特征点
然后将潜在 特征 点与其 邻域 点在主 方向 上
所形成的夹角平均值作为局部特征检测算子
利用该算子计算该点的离散梯度
最后
构建 每个 潜在特 征点 局部邻
域内的
图
利用 线性 插值法 计算 离散点 所在 泰森多 边形 所有顶 点的 梯度构 建离 散梯度 向量 域
将离 散梯
度向量域中的梯度极值点判定为特征点
为提高算法 的稳 健性 和 抗噪 能力
将 离散 梯度 计 算扩 展到 多 尺度 上
将
邻域大小作为离散的尺度参数
多尺度地对一点进 行判 定
实 验结 果表 明
该 方法 简单
稳 健性 好
不 依赖 于特 征
的尖锐程度
能在有效提取较尖锐特征的同时
尽可能多 地保留 较平 滑特征
当噪 声为
时
可 以有 效地 提
取点云特征
而当噪声为
时
尽管存在个别特征点消失的情况
但整体上显著特征点能够得到较好 地提 取
效果令人满意
关键词
机器视觉
点云
特征提取
离散
理论
离散梯度
中图分类号
文献标识码
doi
FeatureExtractionofScatteredPointCloudsBasedon
DiscreteMorseTheor
y
Schoolo
f
In
f
ormationScience
Technolo
gy
NorthwestUniversit
y
Xi
an
Shaanxi
China
Abstract
Ke
y
words
OCIScodes
收稿日期
修回日期
录用日期
基金项目
国家自然科学基金青年科学基金
国家自然科学基金重 点项 目
国家 重点 研
发计划
国家自然科学基金面上项目
陕西省重点研发计划产业创新链项目
陕西省教育厅自然科学专项
青岛市自主 创新重 大专 项
陕 西省 自然 科 学基 金
陕
西省重点研发计划一般项目
西北大学
研究生自主创新项目
EGmail