区域聚类与局部特征提取:一种点云特征线新方法

18 下载量 101 浏览量 更新于2024-08-27 3 收藏 23.87MB PDF 举报
本文主要探讨了一种基于区域聚类分割的点云特征线提取方法,该方法针对非结构化的点云数据进行高效分析。整个流程被划分为两个关键步骤:区域分割和特征检测。 首先,在区域分割阶段,研究者采用了社会粒子群优化模糊C-均值聚类(Social Particle Swarm Optimization - Fuzzy C-Means, SPSCM)算法。SPSCM算法是一种改进的群体智能优化技术,它结合了模糊集理论和粒子群优化策略,能够有效地处理点云中的复杂结构,通过聚类将点云数据划分为多个边界清晰的子区域。这样的划分有助于后续在每个区域内提取精确的边界特征,因为清晰的边界对于特征线的提取至关重要。 接着,进入特征检测阶段,研究人员对每个子区域应用局部径向基函数(Local Radial Basis Function, LRBF)曲面重构技术。这种方法可以获取每个分区内的采样点的曲率信息,曲率是描述表面形状的重要指标,有助于识别特征点的位置。为了进一步增强特征检测的准确性,作者提出了一个基于平均曲率计算的局部特征权值机制。这种权值赋予每个点不同的重要性,使得突出的、具有强烈曲率变化的点更有可能被选作特征点。 在确定特征点后,文章采用曲率极值法进行双重检测,确保选择的是最显著的特征点。最后,通过构建特征点的最小生成树(Minimum Spanning Tree, MST),这些特征点被组织成一条连续的特征曲线,反映了点云模型中重要的形状和结构。 实验结果显示,该方法在处理不同类型的点云模型时表现出色,不仅能够准确地提取出明显的特征和尖锐的转折点,还能有效捕捉特征强度随空间位置变化的曲线特性。这表明该方法在点云数据分析和特征提取方面具有广泛的应用潜力,特别是在机器人导航、自动驾驶、3D建模等领域,对于提高数据理解和可视化具有重要意义。