基于层次聚类的三维点云特征点检测算法
Feature Point Detection Algorithm of 3D Point Cloud Based on Hierarchical Clustering
马学磊 1薛河儒 1周艳青1
作者信息
- 1. 内蒙古农业大学计算机与信息工程学院,内蒙古呼和浩特 010018
- 折叠
摘要
针对传统方法对点云中的细节特征不能准确检测,无法反映物体的真实信息的问题,提出了一种基于层次聚类算法的点云特征点检测方法.使用最小生成树结合深度优先遍历算法,对点云中各点与其邻域点所形成三角形的法向量方向进行调整;使用法向量的高斯隐射检测出点云模型中的非特征点和候选特征点;对于候选特征点使用层次聚类算法判断其是否为特征点.试验结果表明,基于层次聚类的点云特征点检测算法可准确地检测出散乱点云数据中位于特征区域内的特征点,对细节不明显的特征点也可进行有效检测.研究方法对Sheep、Fandisk、Bunny和Dragon 4种点云模型检测的特征点数量分别为810、933、2 955、3 941个,多于其他特征点检测方法.
Abstract
This paper introduces a point cloud feature point detection method based on a hierarchical clustering algorithm to ad-dress the limitations of traditional methods in accurately detecting detailed features and reflecting the true object information.The minimum spanning tree and depth first search algorithm are used to adjust the direction of the normal vector of each trian-gle formed by each point and its neighborhood points.Non feature points and candidate feature points in the point cloud model are detected by Gaussian mapping of normal vector.For candidate feature points,hierarchical clustering algorithm is used to judge whether they are feature points.Experimental results demonstrate the effectiveness of the proposed algorithm in accu-rately detecting feature points within scattered point cloud data,including those with unclear details.Specifically,the method detected 810,933,2955,and 3941 feature points for the Sheep,Fandisk,Bunny,and Dragon point cloud models,respective-ly,surpassing the performance of other feature point detection methods.
关键词
点云/特征检测/高斯隐射/层次聚类Key words
point cloud/feature detection/gauss mapping/hierarchical clustering引用本文复制引用
基金项目
国家自然科学基金(61461041)
国家自然科学基金(31960494)
内蒙古自治区自然科学基金(2020BS06003)
出版年
2024
NETL
NSTL
万方数据