Information theory based validation for point-cloud segmentation aided by tensor voting

Segmentation of point-cloud is still a challenging problem, regarding observation noise and various constraints defined by applications. These difficulties do not concede to its necessity for almost all kinds of modeling approaches using point-cloud. However, the criteria to justify the quality of a clustering result are not much studied. In this paper, we first propose a point-cloud segmentation algorithm using adapted k-means to cluster normal vectors obtained from tensor voting. Then we concentrate on how to use a non-parametrical criterion to validate the clustering results, which is an approximation of the information introduced by the clustering process. Compared with other approaches, we use noisy point-cloud obtained from moving laser range finders directly, instead of reconstruction of 3d grid-cells or meshing. Moreover, the criterion does not rely on the assumption of distributions of points. We show the distinguishable characteristics using the proposed criteria, as well as the better performance of the novel clustering algorithm against other approaches.

[1]  Eric R. Ziegel,et al.  The Elements of Statistical Learning , 2003, Technometrics.

[2]  D. Fritsch,et al.  Range Image Segmentation Using the Numerical Description of Mean Curvature Values , 2008 .

[3]  Hari Kishan Iddamsetty.  SEGMENTATION OF RANGE IMAGES FOR MODELING OF LARGE OUTDOOR SCENES Project in Lieu of Thesis For Masters Degree The University of Tennessee , 2003 .

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

[5]  G. Crooks.  On Measures of Entropy and Information , 2015 .

[6]  Seungjin Choi,et al.  Soft Geodesic Kernel K-Means , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[7]  A. Rényi.  On Measures of Entropy and Information , 1961 .

[8]  Roland Siegwart,et al.  Regional topological segmentation based on mutual information graphs , 2011, 2011 IEEE International Conference on Robotics and Automation.

[9]  Sven Behnke,et al.  Real-Time Plane Segmentation Using RGB-D Cameras , 2012, RoboCup.

[10]  Danica Kragic,et al.  Attention-based active 3D point cloud segmentation , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Deniz Erdogmus,et al.  Information Theoretic Learning , 2005, Encyclopedia of Artificial Intelligence.

[12]  Thomas A. Funkhouser,et al.  Min-cut based segmentation of point clouds , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[13]  Pietro Perona,et al.  Self-Tuning Spectral Clustering , 2004, NIPS.

[14]  I. Herlin,et al.  4-D Tensor Voting motion segmentation for obstacle detection in autonomous guided vehicle , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[15]  智一 吉田,et al.  Efficient Graph-Based Image Segmentationを用いた圃場図自動作成手法の検討 , 2014 .

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

[17]  Hui Xiong,et al.  K-means clustering versus validation measures: a data distribution perspective , 2006, KDD '06.

[18]  Roland Siegwart,et al.  Scale-only visual homing from an omnidirectional camera , 2012, 2012 IEEE International Conference on Robotics and Automation.

[19]  Mi-Suen Lee,et al.  A Computational Framework for Segmentation and Grouping , 2000 .

[20]  Roland Siegwart,et al.  Normal estimation for pointcloud using GPU based sparse tensor voting , 2012, 2012 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[21]  Charles V. Stewart,et al.  Range data analysis by free-space modeling and tensor voting , 2008 .

[22]  Roland Siegwart,et al.  The role of homing in visual topological navigation , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  Roland Siegwart,et al.  DP-Fusion A generic framework for online multi sensor recognition , 2012 .

[24]  Inderjit S. Dhillon,et al.  Clustering with Bregman Divergences , 2005, J. Mach. Learn. Res..

[25]  Roland Siegwart,et al.  DP-FACT: Towards topological mapping and scene recognition with color for omnidirectional camera , 2012, 2012 IEEE International Conference on Robotics and Automation.

[26]  Hanns-F. Schuster.  SEGMENTATION OF LIDAR DATA USING THE TENSOR VOTING FRAMEWORK , 2004 .

[27]  José Carlos Príncipe,et al.  Information Theoretic Clustering , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Michael I. Jordan,et al.  Advances in Neural Information Processing Systems 30 , 1995 .

[29]  Jacob Goldberger,et al.  Nonparametric Information Theoretic Clustering Algorithm , 2010, ICML.

[30]  M. Pietikäinen,et al.  Range Image Segmentation Based on Decomposition of Surface Normals , 2004 .

[31]  Bertrand Douillard,et al.  On the segmentation of 3D LIDAR point clouds , 2011, 2011 IEEE International Conference on Robotics and Automation.

[32]  Chi-Keung Tang,et al.  Inference of segmented color and texture description by tensor voting , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[33]  Martin Buss,et al.  Realtime segmentation of range data using continuous nearest neighbors , 2009, 2009 IEEE International Conference on Robotics and Automation.

[34]  Ioannis Stamos,et al.  Think Globally, Cluster Locally: A Unied Framework for Range Segmentation , 2008 .

[35]  Roland Siegwart,et al.  A Markov semi-supervised clustering approach and its application in topological map extraction , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[36]  Roland Siegwart,et al.  Scene recognition with omnidirectional vision for topological map using lightweight adaptive descriptors , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[37]  Ruzena Bajcsy,et al.  Segmentation of range images as the search for geometric parametric models , 1995, International Journal of Computer Vision.