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.

Multiple Linear Feature Detection Based On Multiple-Structuring-Element Center-Surround Top-Hat Transform

Multiple Lane Detection Via Combining Complementary Structural Constraints

A New Algorithm To Detect Edge For Infrared Image Based On Two-Dimension Continuous Wavelet Transform

Linear Feature Detection for Hyperspectral Subpixel Mapping

DETECTING LINEAR FEATURES BY SPATIAL POINT PROCESSES

Multiple Objects Tracking Based on Linear Fitting

Step-by-step Pipeline Processing Approach for Line Segment Detection.

Linear Structure Centerline Detection Using Distance Propagation

A Line Description and Detection Method Based on Combination of 3-Pixel Elementary Units

Detection of Curvilinear Centerline by Using Hough Voting

Circle detection using scan lines and histograms

Multimorphological Top-Hat-based Multiscale Target Classification Algorithm for Real-Time Image Processing.

An Object Detection Method Based on Topological Structure

Extraction of Linear Features on Sar Imagery

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

Linear Feature Detection for High-resolution Remotely Sensed Imagery in Frequency Domain

Detection of Curvilinear Structure in Images by a Multi-Centered Hough Forest Method.

On Multiple Objects Tracking Based on Linear Fitting

Multilevel Feature Detection Algorithm Based on Bifocal Monocular Stereo Vision

Form frame line detection with directional single-connected chain

Feature Points Detection and Tracking Based on SIFT Combining with KLT Method