Acta Optica Sinica, Volume. 39, Issue 6, 0615002(2019)

Feature Extraction of Scattered Point Clouds Based on Discrete Morse Theory

Jiabei Hu, Zhe Liu, Pengfei Zhang, Guohua Geng, and Yuhe Zhang*
Author Affiliations
  • School of Information Science & Technology, Northwest University, Xi’an, Shaanxi 710127, China
  • show less

    For the erroneous detection of feature points and multi-adjustment of the thresholds caused by global thresholds in the extraction of feature points from scattered point clouds, an adaptive feature extraction method based on Morse theory is proposed. Firstly, the potential feature points are marked by assigning weights that are computed by covariance analysis. Secondly, the mean angle along the principle direction between the point and its neighboring points is defined as the local feature descriptor, in order to compute the discrete gradient of the potential feature points. Finally, the Voronoi diagram of each local feature neighborhood is established,the linear interpolation method is utilized to compute the discrete gradient of the vertices of the Thiessen polygonal, and the gradient extreme points are marked as feature points according to the local discrete gradient vector domain. In order to improve the robustness and the anti-noise performance, the discrete gradient computation is performed using multi-scale where the neighborhood scale is used as the scale parameter, and then the features are extracted with multi-scale analysis. The experimental results demonstrate that the proposed method is simple, robust and does not depend on the sharpness of the features; furthermore, it extracts both sharp and blunt features. The results are satisfactory at different levels of noises from 0.03 dB to 0.05 dB, even though some of the features may be missing under 0.05 dB noise level.

    Tools

    Get Citation

    Copy Citation Text

    Jiabei Hu, Zhe Liu, Pengfei Zhang, Guohua Geng, Yuhe Zhang. Feature Extraction of Scattered Point Clouds Based on Discrete Morse Theory[J]. Acta Optica Sinica, 2019, 39(6): 0615002

    Download Citation

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

    Category: Machine Vision

    Received: Dec. 26, 2018

    Accepted: Feb. 19, 2019

    Published Online: Jun. 17, 2019

    The Author Email: Zhang Yuhe (zhangyuhe0601@nwu.edu.cn)

    DOI:10.3788/AOS201939.0615002

    Topics