Abstract:Recent 3-D scanning techniques can produce various kinds of digitized 3-D data. Most of these scanned data are in a format of unstructured point clouds. Such low-level representation of 3-D data usually contains only geometric properties (point positions), while lacking higher level structure cues, for example, feature lines. Feature lines can be defined as a visually prominent characteristic of the shape, including edges, ridges, and valley lines in multiple scales, which can support a lot of downstream applications, such as shape reconstruction and analysis. We present a two-phase algorithm for extracting line-type features on point clouds. To extract both large-scale and shallow feature lines, we first define a statistical metric to detect all potential feature points while immune to the noise to some extent. Then, for correctly reconstructing the feature lines from these identified coarse feature points, we introduce an anisotropic contracting scheme to force feature points lying on the underlying real feature lines. To illustrate the reliability of our method, various experiments have been conducted on both synthetic and raw data. Both visual and quantitative comparisons show that our method is robust to noise and can correctly extract multiscale feature lines. In addition, our method is generally applicable to robotic picking. Note to Practitioners—This article was motivated by the problem of the feature line extraction for real scanned point clouds. Feature lines, as one kind of the most important structure information, depict the basic shape of the real object in our life. Extracting this kind of shape features from the unstructured point clouds can facilitate a variety of downstream practical applications, such as product design, workpiece manufacturing, and robotic grasping. Existing approaches to detect features either heavily rely on differential quantities, which are sensitive to the noise, or need an elaborately des-gned local descriptor but fail to recognize small-scale features. These challenges motivate us to design a new approach aiming at extracting multiscale feature lines while keeping robustness to heavy noise. The technique developed in this work can produce high-quality feature points and feature lines, which would serve as higher level structural information and facilitate many applications. Additional applications in 6-degree-of-freedom (6-DoF) pose estimation demonstrate the potential of our method for robotic picking.

Detc 2004-57702 local feature extraction using scale-space decomposition

Multiresolution Modeling for the Feature-Based Parametric CAD Models

A Set-based Approach for Feature Extraction of 3D CAD Models

Scale-Space Representation and Classification of 3D Models

Machining Feature Recognition In Polyhedrons

A novel segmentation algorithm for complex 3D mesh model in computer vision.

CAD Mesh Model Segmentation by Clustering

Surface Extraction and Boundary Detection Based on DBSCAN Clustering in 3D Point Clouds

Short Communication to SMI 2011: CAD mesh model segmentation by clustering

Realistic Geometry Based Feature Modeling of Complex Part and Its Application in Assembly Quality Analysis

Scalable generation of large-scale unstructured meshes by a novel domain decomposition approach.

3d Model Feature Extraction

Research Of Translation Between Sculptured Solid Models And Polyhedral Solid Models

Enhancing 3D-CNN-based Geometric Feature Recognition for Adaptive Additive Manufacturing: A SDF Data Approach

Multiscale Feature Line Extraction From Raw Point Clouds Based on Local Surface Variation and Anisotropic Contraction

Automatic Selection of Recognition-Oriented Features from Cad Models

Towards Locally and Globally Shape-Aware Reverse 3D Modeling.

Geometric features for voxel-based surface recognition

Recent Research and Prospect on Feature Recognition of Three-dimensional Model

The Potential of the 3D Dual Half-Edge (DHE) Data Structure for Integrated 2D-Space and Scale Modelling: A Review

A Multiscale and Hierarchical Feature Extraction Method for Terrestrial Laser Scanning Point Cloud Classification