Abstract:Urban object segmentation and classification tasks are critical data processing steps in scene understanding, intelligent vehicles and 3D high-precision maps. Semantic segmentation of 3D point clouds is the foundational step in object recognition. To identify the intersecting objects and improve the accuracy of classification, this paper proposes a segment-based classification method for 3D point clouds. This method firstly divides points into multi-scale supervoxels and groups them by proposed inverse node graph (IN-Graph) construction, which does not need to define prior information about the node, it divides supervoxels by judging the connection state of edges between them. This method reaches minimum global energy by graph cutting, obtains the structural segments as completely as possible, and retains boundaries at the same time. Then, the random forest classifier is utilized for supervised classification. To deal with the mislabeling of scattered fragments, higher-order CRF with small-label cluster optimization is proposed to refine the classification results. Experiments were carried out on mobile laser scan (MLS) point dataset and terrestrial laser scan (TLS) points dataset, and the results show that overall accuracies of 97.57% and 96.39% were obtained in the two datasets. The boundaries of objects were retained well, and the method achieved a good result in the classification of cars and motorcycles. More experimental analyses have verified the advantages of the proposed method and proved the practicability and versatility of the method.

Combinatorial Segmentation Algorithm of Point Cloud Based on SOFM and FCM in Reverse Engineering

Point Cloud Data Segmentation Based on Fuzzy C-means Clustering Algorithm in Reverse Engineering

Segmentation Method of Point Cloud Based on Self-organizing Feature Map Neural Network

Segmentation of point cloud based on Adaptive Fuzzy c-Elliptotype clustering

Principle and Realization of Segmenting Contour Series Algorithm in Reverse Engineering Based on X-Ray Computerized Tomography

A Method for Manufacturing Features Recognition Based on Point Cloud in Reverse Engineering

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

Synthetic Aperture Radar Image Segmentation Based On Improved Fuzzy Markov Random Field Model

Improved SOM Networks for Segmentation in Reverse Engineering

A Point Cloud Segmentation Algorithm Using Local Convexity and Octree

A Self-Adaptive Segmentation Method for a Point Cloud

Novel Fuzzy C-Means Segmentation Algorithm for Image with the Spatial Neighborhoods

An Inverse Node Graph-Based Method for the Urban Scene Segmentation of 3D Point Clouds

SOFM-based Clustering Image Segmentation Algorithm

Point Cloud Semantic Segmentation Algorithm Based on Multi-information Markov Random Field

Ancient Architecture Point Cloud Data Segmentation Based on Modified Fuzzy C-means Clustering Algorithm

A Point Cloud Segmentation Algorithm Based on Multi-Feature Training and Weighted Random Forest

A fast and robust image segmentation using FCM with spatial information

Segmentation algorithm of fuzzy clustering on side scan sonar image

A novel segmentation method for MR brain images based on fuzzy connectedness and FCM

Classifications Modification Based FCM with Spatial Information for Image Segmentation