Laser & Optoelectronics Progress, Volume. 55, Issue 11, 111003(2018)

A Closed Point Cloud Edge Extraction Algorithm Using Edge Coefficient

Yuchuan Han**, He Hou, Yunrui Bai, and Xianfeng Zhu*
Author Affiliations
  • School of Precision Instruments & Opto-Electronics Engineering, Tianjin University, Tianjin 300072, China
  • show less

    A new algorithm is proposed to extract the edge of the closed point cloud through the edge seed point. Using the algorithm can extract the sharp edge and intersecting edge by setting an appropriate search angle. The algorithm determines whether a point has the characteristic of edge point by simulating the aggregation degree of pull between points. First, build the kd-tree to find each point quickly. Second, define the neighbor radius of the point cloud, and select the new edge points by calculating the edge coefficient of the seed point located in the neighbor radius. Use the search angle of the seed point to control the search direction. Finally, extract the closed point cloud's edge. Choosing different seed points and search angles can extract different edges. The effects of the neighbor radius and the search angle were analyzed by the experiment. The appropriate neighbor radius and search angle were used to extract the sharp edge and the intersecting edge, and the accurate edge of the point cloud was obtained, which proves the effectiveness of the algorithm.

    Tools

    Get Citation

    Copy Citation Text

    Yuchuan Han, He Hou, Yunrui Bai, Xianfeng Zhu. A Closed Point Cloud Edge Extraction Algorithm Using Edge Coefficient[J]. Laser & Optoelectronics Progress, 2018, 55(11): 111003

    Download Citation

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

    Category: Image Processing

    Received: Apr. 16, 2018

    Accepted: Jun. 4, 2018

    Published Online: Aug. 14, 2019

    The Author Email: Han Yuchuan (hanyuchuan2012@163.com), Zhu Xianfeng (zhuxianfeng@tju.edu.cn)

    DOI:10.3788/LOP55.111003

    Topics