Unsupervised Range Image Segmentation and Object Recognition Using Feature Proximity and Markov Random Field

In this paper, we propose a framework for unsupervised range image segmentation and object recognition that exploits feature similarity and proximity as leading criteria in the processing steps. Feature vectors are distinctive traits like color, texture and shape of the regions of the scene; proximity of similar features enforces classification and association decisions. Segmentation is performed by dividing the input point cloud into voxels, by extracting and clustering features from each voxel, and by refining such segmentation through Markov Random Field model. Candidate objects are selected from the resulting regions of interest and compared with the models contained in a dataset. Object recognition is performed by aligning the models with the refined point cloud clusters. Experiments show the consistency of the segmentation algorithm as well as the potential for recognition even when partial views of the object are available.

[1]  Gilles Burel,et al.  Three-dimensional invariants and their application to object recognition , 1995, Signal Process..

[2]  Michael Beetz,et al.  Detecting and segmenting objects for mobile manipulation , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[3]  Dieter Fox,et al.  Detection-based object labeling in 3D scenes , 2012, 2012 IEEE International Conference on Robotics and Automation.

[4]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Michael Garland,et al.  Curvature maps for local shape comparison , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[6]  Surya P. N. Singh,et al.  A Pipeline for the Segmentation and Classification of 3D Point Clouds , 2010, ISER.

[7]  Dieter Fox,et al.  RGB-D object discovery via multi-scene analysis , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Andrew E. Johnson,et al.  Spin-Images: A Representation for 3-D Surface Matching , 1997 .

[9]  Stefano Caselli,et al.  A low-cost stereo system for 3D object recognition , 2013, 2013 IEEE 9th International Conference on Intelligent Computer Communication and Processing (ICCP).

[10]  F. Y. Wu The Potts model , 1982 .

[11]  M. Bosse,et al.  Automatic segmentation of 3D laser point clouds by ellipsoidal region growing , 2009, ICRA 2009.

[12]  Yasuo Kuniyoshi,et al.  Voxelized Shape and Color Histograms for RGB-D , 2011, IROS 2011.

[13]  Stefano Caselli,et al.  Object categorization and grasping by parts from range scan data , 2012, 2012 IEEE International Conference on Robotics and Automation.

[14]  Zoltan-Csaba Marton,et al.  Tutorial: Point Cloud Library: Three-Dimensional Object Recognition and 6 DOF Pose Estimation , 2012, IEEE Robotics & Automation Magazine.

[15]  Federico Tombari,et al.  3D Data Segmentation by Local Classification and Markov Random Fields , 2011, 2011 International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission.

[16]  David R. Anderson,et al.  Kullback-Leibler information as a basis for strong inference in ecological studies , 2001 .

[17]  Nico Blodow,et al.  Fast Point Feature Histograms (FPFH) for 3D registration , 2009, 2009 IEEE International Conference on Robotics and Automation.

[18]  Ralph R. Martin,et al.  Markov Random Field-Based Clustering for the Integration of Multi-view Range Images , 2010, ISVC.

[19]  Helge J. Ritter,et al.  Real-time 3D segmentation of cluttered scenes for robot grasping , 2012, 2012 12th IEEE-RAS International Conference on Humanoid Robots (Humanoids 2012).

[20]  Wolfram Burgard,et al.  Instace-Based AMN Classification for Improved Object Recognition in 2D and 3D Laser Range Data , 2007, IJCAI.

[21]  Olga Veksler,et al.  Fast approximate energy minimization via graph cuts , 2001, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[22]  Julia Hirschberg,et al.  V-Measure: A Conditional Entropy-Based External Cluster Evaluation Measure , 2007, EMNLP.