A curvature extreme based method for feature extraction from LiDAR point cloud

王永波,盛业华
2011-01-01
Abstract:Abstract: Considering the omission of people's subjective capacity for determination in the process of data collection, and also for data redundancy of 3D laser scanning, a curvature extreme & minimum spanning tree based method is presented to extract features from unorganized point clouds. Conicoids are fitted to simulate original sample surface, so geometrical & differential properties are estimated. Average curvature of each sample point is compared with threshold to select initial feature points. After that, curvature extremes are used to refine selected feature points. A minimum spanning tree based method is designed to determine the final feature points and to determine topological relations among these extracted feature points. Re- sults show that the method is feasible and effective. When features are extracted from point clouds, visual effects of point cloud are effectively enhanced, and this makes up the limitationthat people's subjective capacity for determination is omitted in the process of data collection. By using the extracted features to guide and restrict data reduction method designed for point cloud, while important features are preserved, the amount of point cloud is greatly reduced.
What problem does this paper attempt to address?