Feature Extraction from 3D Point Cloud Data Based on Discrete Curves

Reliable feature extraction from 3D point cloud data is an important problem in many application domains, such as reverse engineering, object recognition, industrial inspection, and autonomous navigation. In this paper, a novel method is proposed for extracting the geometric features from 3D point cloud data based on discrete curves. We extract the discrete curves from 3D point cloud data and research the behaviors of chord lengths, angle variations, and principal curvatures at the geometric features in the discrete curves. Then, the corresponding similarity indicators are defined. Based on the similarity indicators, the geometric features can be extracted from the discrete curves, which are also the geometric features of 3D point cloud data. The threshold values of the similarity indicators are taken from , which characterize the relative relationship and make the threshold setting easier and more reasonable. The experimental results demonstrate that the proposed method is efficient and reliable.

[1]  Xiaoliang Wang,et al.  Geometric properties estimation from discrete curves using discrete derivatives , 2011, Comput. Graph..

[2]  Frank P. Ferrie,et al.  Darboux Frames, Snakes, and Super-Quadrics: Geometry from the Bottom Up , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Weiyin Ma,et al.  Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces , 1995, Comput. Aided Des..

[4]  Xiangmin Jiao,et al.  Identification of C1 and C2 discontinuities for surface meshes in CAD , 2008, Comput. Aided Des..

[5]  Min Yang,et al.  Segmentation of measured point data using a parametric quadric surface approximation , 1999, Comput. Aided Des..

[6]  Leonidas J. Guibas,et al.  Estimating surface normals in noisy point cloud data , 2004, Int. J. Comput. Geom. Appl..

[7]  François Blais.  Review of 20 years of range sensor development , 2004, J. Electronic Imaging.

[8]  Timothy J. Baker.  Identification and Preservation of Surface Features , 2004, IMR.

[9]  Mumin Song,et al.  Overview of three-dimensional shape measurement using optical methods , 2000 .

[10]  Colin Bradley,et al.  Segmentation of a wrap-around model using an active contour , 1997, Comput. Aided Des..

[11]  Tamás Várady,et al.  Automatic extraction of surface structures in digital shape reconstruction , 2006, Comput. Aided Des..

[12]  Chia-Hsiang Menq,et al.  Automatic data segmentation for geometric feature extraction from unorganized 3-D coordinate points , 2001, IEEE Trans. Robotics Autom..

[13]  Ramakant Nevatia,et al.  Segmented descriptions of 3-D surfaces , 1987, IEEE Journal on Robotics and Automation.

[14]  Terry Caelli,et al.  Computation of Surface Geometry and Segmentation Using Covariance Techniques , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Tamás Várady,et al.  Segmentation methods for smooth point regions of conventional engineering objects , 2004, Comput. Aided Des..