Welcome to Journal of Graphics share: 

Journal of Graphics ›› 2022, Vol. 43 ›› Issue (5): 849-857.DOI: 10.11996/JG.j.2095-302X.2022050849

• Image Processing and Computer Vision • Previous Articles     Next Articles

Research on automatic extraction of spherical targets based on SHOT feature descriptor  

  

  1. School of Earth Sciences and Engineering, Hohai University, Nanjing Jiangsu 210098, China
  • Online:2022-10-31 Published:2022-10-28
  • Supported by:
    State Grid Xinyuan (Hydropower) Company Ltd. Technology Project (SGXYKJ-2020-079) 

Abstract:

To achieve the accurate automatic extraction of spherical targets from 3D laser point clouds in complicated scenes, a method was proposed for the automatic and accurate extraction of spherical targets based on SHOT features. This method designed the processes of rough extraction and refined extraction. In the rough extraction process, SHOT feature descriptor was utilized to extract all spherical target point clouds in the scene; secondly, Euclidean clustering was used to segment spherical target point clouds, and rough spherical target parameters was calculated using the least square. The refined extraction process was based on the iterative least squares method and normal filtering to eliminate the aspherical points, and obtain the spherical target point cloud and accurate spherical target parameters. An experimental scene with 4 spherical targets was designed. The German Z+F Image 5016 scanner was employed to collect the scene data, and the spherical target point cloud and spherical target parameters in the experimental scene were automatically extracted. The results show that in the range of 10 meters, the error of the radius of the spherical target automatically extracted by this method was 0.25–0.33 mm, which was 0.02–0.06 mm less than that of the manually extracted spherical target point cloud, and 0.01–0.09 mm less than that based on the differential method. The proposed method can achieve high positioning accuracy for spherical targets and robustly eliminate noise in the scene point cloud, and can complete the automatic extraction of spherical targets with millions of point clouds within 30 seconds. 

Key words:  , spherical target point cloud, SHOT feature descriptor, iterative least squares, Euclidean distance clustering, normal filtering 

CLC Number: