An Instance-Based Approach to 3 D Object Recognition in Open-Ended Robotic Domains

Three-dimensional (3D) object detection and recognition is increasingly used in manipulation and navigation applications in autonomous service robots. It involves clustering points from an unorganized scene into object candidates and estimating features to recognize the objects under different circumstances such as occlusions and clutter. This paper presents an approach to detect and recognize objects based on spin-image local shape descriptors. This approach starts with a preprocessing phase to remove extra information and prepare a suitable point cloud. Clustering is then applied to detect object candidates. Subsequently, the spin-images for all object candidates are calculated. Finally a specific classification rule is used to recognize the object’s category. To examine the performance of the proposed approach, a leave-one-out cross validation scheme is utilized to compute precision, recall and FMeasure. The experimental results showed that this approach performs well on different types of objects.! KeywordsOpen-ended learning; 3D object recognition; spinimage Descriptor; Autonomous robots.

[1]  Andrew E. Johnson,et al.  Surface landmark selection and matching in natural terrain , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[2]  Michael Potmesil Generating octree models of 3D objects from their silhouettes in a sequence of images , 1987, Comput. Vis. Graph. Image Process..

[3]  Yu Zhong,et al.  Intrinsic shape signatures: A shape descriptor for 3D object recognition , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[4]  Andreas Birk,et al.  3-D perception and modeling , 2009, IEEE Robotics & Automation Magazine.

[5]  Huimin Ma,et al.  Multi-resolution recognition of 3D objects based on visual resolution limits , 2010, Pattern Recognit. Lett..

[6]  Ryutarou Ohbuchi,et al.  Salient local visual features for shape-based 3D model retrieval , 2008, 2008 IEEE International Conference on Shape Modeling and Applications.

[7]  Philip H. S. Torr,et al.  The Development and Comparison of Robust Methods for Estimating the Fundamental Matrix , 1997, International Journal of Computer Vision.

[8]  Luís Seabra Lopes,et al.  Open-ended category learning for language acquisition , 2008, Connect. Sci..

[9]  Armando J. Pinho,et al.  An Ontology-based Multi-level Robot Architecture for Learning from Experiences , 2013, AAAI Spring Symposium: Designing Intelligent Robots.

[10]  Mohammed Bennamoun,et al.  On the Repeatability and Quality of Keypoints for Local Feature-based 3D Object Retrieval from Cluttered Scenes , 2009, International Journal of Computer Vision.

[11]  Antonio Adán,et al.  3D scene retrieval and recognition with Depth Gradient Images , 2011, Pattern Recognit. Lett..

[12]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[13]  HebertMartial,et al.  Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes , 1999 .

[14]  Hui Chen,et al.  3D free-form object recognition in range images using local surface patches , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[15]  Jon Louis Bentley,et al.  An Algorithm for Finding Best Matches in Logarithmic Expected Time , 1977, TOMS.

[16]  Cristina Urdiales,et al.  3D object recognition based on curvature information of planar views , 2003, Pattern Recognit..

[17]  L. Seabra Lopes,et al.  How many words can my robot learn?: An approach and experiments with one-class learning , 2007 .

[18]  Yi Liu,et al.  Shape Topics: A Compact Representation and New Algorithms for 3D Partial Shape Retrieval , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[19]  L. Saebra Lopes,et al.  How many words can my robot learn , 2007 .

[20]  Richard I. Hartley,et al.  Optimised KD-trees for fast image descriptor matching , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[21]  Paul Suetens,et al.  Isometric deformation invariant 3D shape recognition , 2012, Pattern Recognit..