Evaluation of 3D feature descriptors for classification of surface geometries in point clouds

This paper investigates existing methods for 3D point feature description with a special emphasis on their expressiveness of the local surface geometry. We choose three promising descriptors, namely Radius-Based Surface Descriptor (RSD), Principal Curvatures (PC) and Fast Point Feature Histograms (FPFH), and present an approach for each of them to show how they can be used to classify primitive local surfaces such as cylinders, edges or corners in point clouds. Furthermore these descriptor-classifier combinations have to hold an in-depth evaluation to show their discriminative power and robustness in real world scenarios. Our analysis incorporates detailed accuracy measurements on sparse and noisy point clouds representing typical indoor setups for mobile robot tasks and considers the resource consumption to assure real-time processing.

[1]  Federico Tombari,et al.  Unique shape context for 3d data description , 2010, 3DOR '10.

[2]  Cordelia Schmid,et al.  A sparse texture representation using local affine regions , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Alberto Del Bimbo,et al.  Content-based retrieval of 3D models , 2006, TOMCCAP.

[4]  SchmidCordelia,et al.  A Sparse Texture Representation Using Local Affine Regions , 2005 .

[5]  Marcel Körtgen,et al.  3D Shape Matching with 3D Shape Contexts , 2003 .

[6]  Gary R. Bradski,et al.  Fast 3D recognition and pose using the Viewpoint Feature Histogram , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Kourosh Khoshelham,et al.  Accuracy analysis of kinect depth data , 2012 .

[8]  Nico Blodow,et al.  General 3D modelling of novel objects from a single view , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Radu Bogdan Rusu,et al.  3D is here: Point Cloud Library (PCL) , 2011, 2011 IEEE International Conference on Robotics and Automation.

[10]  Eric Wahl,et al.  Surflet-pair-relation histograms: a statistical 3D-shape representation for rapid classification , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[11]  Maxim Shoshany International Society for Photogrammetry and Remote Sensing (ISPRS) book series , 2004 .

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

[13]  Nico Blodow,et al.  Fast geometric point labeling using conditional random fields , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Nico Blodow,et al.  Learning informative point classes for the acquisition of object model maps , 2008, 2008 10th International Conference on Control, Automation, Robotics and Vision.

[15]  Zoltan-Csaba Marton,et al.  Hierarchical object geometric categorization and appearance classification for mobile manipulation , 2010, 2010 10th IEEE-RAS International Conference on Humanoid Robots.

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

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

[18]  Andrew E. Johnson,et al.  Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Jan-Michael Frahm,et al.  Classification and reconstruction of surfaces from point clouds of man-made objects , 2011, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops).

[20]  Martin Buss,et al.  Comparison of surface normal estimation methods for range sensing applications , 2009, 2009 IEEE International Conference on Robotics and Automation.