An Algorithm for Extracting and Enhancing Valley-ridge Features from Point Sets

Abstract

摘要: 提出一种鲁棒性的谷脊线提取与增强算法. 算法采用多步逼近的策略: 首先根据每个点的局部最小二乘拟合曲面多项式计算每个点的主曲率, 并用绝对值较大的主曲率标识出谷脊潜在特征点; 然后通过将特征点投影到离其最近的潜在特征线上得到增强的特征点; 再对增强后的特征点进行平滑, 选择合适的平滑点生成特征折线; 最后再对特征线进行进一步的扰动滤除等操作得到光滑的谷脊线. 实验结果表明, 本文算法稳定、抗噪性强、能满足多分辨率的特征提取要求. 关键词: 点云模型 / 谷脊特征提取 / 特征增强 / 谷 / 脊 / 移动最小二乘