A 3D Point Cloud Segmentation Method Based on Local Convexity and Dimension Features

Segmentation of 3D point clouds is an essential part of automatic tasks, such as object classification, recognition, and localization. The segmentation results pose a direct impact on the further processing. In this paper, we present an improved region-growing algorithm based on local convexity and dimension features for 3D point clouds segmentation. The point clouds on tabletop is removed from the original dataset by using RANSAC algorithm. Then the seed point and growing rules are set according to the local convexity and dimension features. Our method can reduce the uncorrect segmentation to some extent, and reduce the impact from the selection of seed points on the segmentation results. Experiments are provided to demonstrate that the proposed algorithm outperforms the traditional region-growing one from the perspective of segmenting the adjacent objects.

[1]  Jitendra Malik,et al.  Perceptual Organization and Recognition of Indoor Scenes from RGB-D Images , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Florentin Wörgötter,et al.  Object Partitioning Using Local Convexity , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[3]  Anh Nguyen,et al.  3D point cloud segmentation: A survey , 2013, 2013 6th IEEE Conference on Robotics, Automation and Mechatronics (RAM).

[4]  Markus Vincze,et al.  Segmentation of unknown objects in indoor environments , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Xiao Lin,et al.  3D point cloud segmentation using a fully connected conditional random field , 2017, 2017 25th European Signal Processing Conference (EUSIPCO).

[6]  王挺峰 Wang Tingfeng,et al.  Improved local convexity algorithm of segmentation for 3D point cloud , 2017 .

[7]  Dan Wang,et al.  A Fast and Accurate Segmentation Method for Ordered LiDAR Point Cloud of Large-Scale Scenes , 2014, IEEE Geoscience and Remote Sensing Letters.

[8]  Eric L. Miller,et al.  Three-Dimensional Surface Mesh Segmentation Using Curvedness-Based Region Growing Approach , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Junhao Xiao,et al.  Three-dimensional point cloud plane segmentation in both structured and unstructured environments , 2013, Robotics Auton. Syst..

[10]  Lei Tang,et al.  An Improved RANSAC for 3D Point Cloud Plane Segmentation Based on Normal Distribution Transformation Cells , 2017, Remote. Sens..

[11]  Peng Cang,et al.  Research on Building Facade Point Cloud Data Based on Random Sampling Algorithm Segmentation , 2017 .

[12]  Roland Siegwart,et al.  Information theory based validation for point-cloud segmentation aided by tensor voting , 2013, 2013 IEEE International Conference on Information and Automation (ICIA).

[13]  Akihiro Sugimoto,et al.  Fast 3D point cloud segmentation using supervoxels with geometry and color for 3D scene understanding , 2017, 2017 IEEE International Conference on Multimedia and Expo (ICME).

[14]  Dieter Fox,et al.  RGB-D mapping: Using Kinect-style depth cameras for dense 3D modeling of indoor environments , 2012, Int. J. Robotics Res..

[15]  Christian Teutsch,et al.  A parallel point cloud clustering algorithm for subset segmentation and outlier detection , 2011, Optical Metrology.

[16]  Marc Pollefeys,et al.  Semantic3D.net: A new Large-scale Point Cloud Classification Benchmark , 2017, ArXiv.

[17]  Derek Hoiem,et al.  Indoor Segmentation and Support Inference from RGBD Images , 2012, ECCV.

[18]  Martin Kampel,et al.  Sparse Point Cloud Densification by Combining Multiple Segmentation Methods , 2013, 2013 International Conference on 3D Vision.

[19]  Ulrich Neumann,et al.  Training-Based Object Recognition in Cluttered 3D Point Clouds , 2013, 2013 International Conference on 3D Vision.

[20]  Patrick J. Flynn,et al.  Region extraction in large-scale urban LIDAR data , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[21]  Semyung Wang,et al.  A new segmentation method for point cloud data , 2002 .

[22]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  T. Rabbani,et al.  SEGMENTATION OF POINT CLOUDS USING SMOOTHNESS CONSTRAINT , 2006 .

[24]  Jacopo Aleotti,et al.  Contour-based next-best view planning from point cloud segmentation of unknown objects , 2018, Auton. Robots.

[25]  Fabio Remondino,et al.  A REVIEW OFPOINT CLOUDS SEGMENTATION AND CLASSIFICATION ALGORITHMS , 2017 .