Chinese Journal of Liquid Crystals and Displays, Volume. 39, Issue 9, 1255(2024)

Undersampled non-uniform density multi-station 3D point cloud alignment method based on manifold clustering

Jixiang NIE1, Yibo WANG2, Qiubing SHEN1, Heping HUANG3, Xiaolin CHEN4, and Hui CHEN1、*
Author Affiliations
  • 1College of Automation Engineering,Shanghai University of Electric Power,Shanghai 200090,China
  • 2West-East Gas Transmission Branch,National Petroleum Gas Pipeline Group Co. Ltd.,Shanghai 200122,China
  • 3Zhengtai Instrument(Hangzhou)Co. Ltd.,Hangzhou 310052,China
  • 4Shanghai Chint Power System Co. Ltd.,Shanghai 201600,China
  • show less

    An under-sampled non-uniform density multi-station 3D point cloud alignment method based on manifold clustering is proposed, to address the problem that the point cloud data from each view overlap with each other, and the uneven point cloud density caused by different overlapping areas directly affect the multi-station cloud alignment accuracy. First, the geodesic distance is used as a similarity measure to cluster the unbalanced point cloud data to achieve a streamlined point cloud data. Then, the K nearest neighbour (KNN) method is used to calculate the number of points within the radius of each point, and the point cloud is divided into denser and less dense point clouds. Next, the denser regions are clustered and the surfaces are fitted to each cluster, and the curvatures of all points on the surfaces are calculated. The points with greater curvature are extracted, so that the denser regions and the points with greater curvature are extracted so that the number of point clouds in the denser regions and the less dense regions are balanced, resulting in more balanced point cloud data. Finally, the point clouds are undersampled using manifold clustering and clustered using K-means clustering, which updates the clustering centres and the rigid transformation matrix to achieve non-uniform density multi-station cloud alignment. Compared with the random sampling method and the uniform sampling method, the proposed method has a smaller chamfer distance and preserves the local feature information of the point cloud. The experiments on the Bunny dataset in the Stanford University public dataset indicate that the proposed method improves the alignment efficiency by more than 60% while ensuring the accuracy of the alignment.

    Keywords
    Tools

    Get Citation

    Copy Citation Text

    Jixiang NIE, Yibo WANG, Qiubing SHEN, Heping HUANG, Xiaolin CHEN, Hui CHEN. Undersampled non-uniform density multi-station 3D point cloud alignment method based on manifold clustering[J]. Chinese Journal of Liquid Crystals and Displays, 2024, 39(9): 1255

    Download Citation

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

    Category:

    Received: Oct. 7, 2023

    Accepted: --

    Published Online: Nov. 13, 2024

    The Author Email: Hui CHEN (chenhui@shiep.edu.cn)

    DOI:10.37188/CJLCD.2023-0318

    Topics