Laser & Optoelectronics Progress, Volume. 58, Issue 16, 1610016(2021)

Boundary Extraction of Scattered Point Cloud with Normal Estimation Based on Improved 3RDP Algorithm

Shuai Li1,2 and Yuhong Du1,2、*
Author Affiliations
  • 1College of Mechanical Engineer, Tiangong University, Tianjin 300387, China
  • 2Tianjin Key Laboratory of Modern Mechanical and Electrical Equipment Technology, Tianjin 300387, China
  • show less

    An improved three-dimensional Douglas-Peucker (3RDP) algorithm is proposed to optimize the normal estimation method and solve the problem of incomplete and inaccurate point cloud contours extracted when using an angle threshold to assess the point cloud contour through the normal estimation algorithm. First, the traditional normal estimation method is used to obtain candidate points of the boundary feature under a low threshold. And, the 3RDP algorithm is introduced to thin the candidate points. Then a method of using principal component analysis to select the base surface of the point set and finding the origin and end point in the main direction is proposed, and the point set is sorted by the minimum distance selection method. Finally, according to the distance from the point to the base surface, it is judged whether the point belongs to the point on the contour line, and the internal points are removed at the same time to extract the contour feature of the target. Experimental results show that the proposed algorithm can effectively eliminate the candidate points that do not belong to the contour line in the normal estimation method. Compared with the traditional normal estimation algorithm, the extracted object contour line is more complete and accurate.

    Tools

    Get Citation

    Copy Citation Text

    Shuai Li, Yuhong Du. Boundary Extraction of Scattered Point Cloud with Normal Estimation Based on Improved 3RDP Algorithm[J]. Laser & Optoelectronics Progress, 2021, 58(16): 1610016

    Download Citation

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

    Category: Image Processing

    Received: Oct. 14, 2020

    Accepted: Dec. 27, 2020

    Published Online: Aug. 19, 2021

    The Author Email: Du Yuhong (DYH202@163.com)

    DOI:10.3788/LOP202158.1610016

    Topics