Abstract:In LIght Detection And Ranging (LIDAR)-based object detection, accurate object segmentation is of great importance, since segmentation is an essential preprocessing step for other perception tasks, such as classification and tracking. For segmenting objects, most of the previous methods have tried to eliminate the ground first, which typically incurs considerable overhead in computation and inaccuracy in object detection with point clouds gathered by using 3-D LIDARs. However, in many real-time applications, such as automated driving, segmentation should be performed within a specified time, because even a small delay in computation could result in vehicle collisions. In this paper, we propose a real-time and accurate object segmentation algorithm for 3-D point clouds, which does not carry out ground extraction as a first step. In the proposed algorithm, we generate candidate points of objects and find their borders based on the integrated structure of a 2-D grid and an undirected graph, which enables fast processing and yields an accurate segmentation result independent of ground extraction error. In order to enhance segmentation accuracy, we employ Gaussian process, which reduces over-segmentation that separates an object into multiple portions. We apply two types of Gaussian process models to alternately provide cues for merging adjacent over-segmented objects. Experimental results demonstrate that this paper achieves a real-time processing speed and higher segmentation accuracy than previous works in most evaluation metrics. With the application to tracking, we show that the enhanced segmentation accuracy increases the tracking accuracy by 11.4% even in the worst case.

Automatic Segmentation of Urban Point Clouds Based on the Gaussian Map

Automatic segmentation of unorganized noisy point clouds based on the Gaussian map

GEOMETRIC ATTRIBUTE ANALYSIS AND SEGMENTATION OF POINT CLOUD

A New Approach of Point Cloud Processing and Scene Segmentation for Guiding the Visually Impaired

Adaptive Clustering for Point Cloud

Point cloud segmentation based on Euclidean clustering and multi-plane extraction in rugged field

Point Cloud Clustering Segmentation Algorithm for Indoor and Outdoor Environments

An Automatic Segmentation Algorithm for Dense Pipeline Point Cloud Data

Indoor Point Cloud segmentation using a modified region growing algorithm and accurate normal estimation

Panoptic Segmentation of 3D Point Clouds with Gaussian Mixture Model in Outdoor Scenes

A Density-Based Clustering Method for Urban Scene Mobile Laser Scanning Data Segmentation.

An Automatic Hierarchical Clustering Method for the LiDAR Point Cloud Segmentation of Buildings via Shape Classification and Outliers Reassignment

Segmentation-based Classification for 3D Point Clouds in the Road Environment

A Self-Adaptive Segmentation Method for a Point Cloud

Segmentation Clustering Algorithm for Point Cloud Processing of Targets on The Ground

A Fast and Accurate Segmentation Method for Ordered Point Cloud of Large-Scale Scenes

Point Cloud Segmentation based on Hypergraph Spectral Clustering

A Fast and Accurate Segmentation Method for Ordered LiDAR Point Cloud of Large-Scale Scenes

Advanced Mapping Using Planar Features Segmented from 3D Point Clouds

Real-Time and Accurate Segmentation of 3-D Point Clouds Based on Gaussian Process Regression

A graph-based plane segmentation approach for noisy point clouds