Speedup Robust Features based unsupervised place recognition for assistive mobile robot

Vision Based qualitative localization or in the other word place recognition is an important perceptual problem at the center of several fundamental robot procedures. Place recognition approaches are utilized to solve the “global localization” problem. These methods are typically performed in a supervised mode. In this paper an appearance-based unsupervised place clustering and recognition algorithm are introduced. This method fuses several image features using Speedup Robust Features (SURF) by agglomerating them into the union form of features inside each place cluster. The number of place clusters can be extracted by investigating the SURF based scene similarity diagram between adjacent images. Experimental results show that this method is robust, accurate, efficient and able to create topological place clusters for solving the “global localization” problem with acceptable performance by the factor of clustering error and recognition precision.

[1]  Roland Siegwart,et al.  A cognitive modeling of space using fingerprints of places for mobile robot navigation , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[2]  Wai-Kiang Yeap,et al.  On early cognitive mapping , 2000, Spatial Cogn. Comput..

[3]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[4]  Francisco Bonin-Font,et al.  Visual Navigation for Mobile Robots: A Survey , 2008, J. Intell. Robotic Syst..

[5]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Cordelia Schmid,et al.  Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[7]  Edwin Olson,et al.  Recognizing places using spectrally clustered local matches , 2009, Robotics Auton. Syst..

[8]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[9]  Jana Kosecka,et al.  Qualitative image based localization in indoors environments , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[10]  Gerhard Lakemeyer,et al.  Exploring artificial intelligence in the new millennium , 2003 .

[11]  Lindsay Kleeman,et al.  Robust Appearance Based Visual Route Following for Navigation in Large-scale Outdoor Environments , 2009, Int. J. Robotics Res..

[12]  Akira Hirose,et al.  IEEE Press Series on Computational Intelligence , 2013 .

[13]  Chunheng Wang,et al.  Scene modeling in global-local view for scene classification , 2008, CIVR '08.

[14]  Jana Kosecka,et al.  Vision based topological Markov localization , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[15]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[16]  Frédéric Maire,et al.  On the Induction of Topological Maps from Sequences of Colour Histograms , 2007, 9th Biennial Conference of the Australian Pattern Recognition Society on Digital Image Computing Techniques and Applications (DICTA 2007).

[17]  Paul Newman,et al.  FAB-MAP: Probabilistic Localization and Mapping in the Space of Appearance , 2008, Int. J. Robotics Res..

[18]  Ben J. A. Kröse,et al.  From images to rooms , 2007, Robotics Auton. Syst..

[19]  Roland Siegwart,et al.  Bayesian space conceptualization and place classification for semantic maps in mobile robotics , 2008, Robotics Auton. Syst..

[20]  Barbara Caputo,et al.  A realistic benchmark for visual indoor place recognition , 2010, Robotics Auton. Syst..

[21]  S. Cha.  Taxonomy of nominal type histogram distance measures , 2008 .

[22]  Cordelia Schmid,et al.  A performance evaluation of local descriptors , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.