Acta Optica Sinica, Volume. 39, Issue 6, 0615002(2019)
Feature Extraction of Scattered Point Clouds Based on Discrete Morse Theory
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.
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
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)