APPLIED LASER, Volume. 44, Issue 4, 164(2024)

Feature Point Detection Algorithm of 3D Point Cloud Based on Hierarchical Clustering

Ma Xuelei, Xue Heru*, and Zhou Yanqing
Author Affiliations
  • College of Computer and Information Engineering, Inner Mongolia Agricultural University, Huhhot 010018, Inner Mongolia, China
  • show less

    This paper introduces a point cloud feature point detection method based on a hierarchical clustering algorithm to address 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 triangle 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 accurately 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, respectively, surpassing the performance of other feature point detection methods.

    Tools

    Get Citation

    Copy Citation Text

    Ma Xuelei, Xue Heru, Zhou Yanqing. Feature Point Detection Algorithm of 3D Point Cloud Based on Hierarchical Clustering[J]. APPLIED LASER, 2024, 44(4): 164

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Sep. 7, 2022

    Accepted: Dec. 13, 2024

    Published Online: Dec. 13, 2024

    The Author Email: Heru Xue (xuehr@imau.edu.cn)

    DOI:10.14128/j.cnki.al.20244404.164

    Topics