Using image signatures for place recognition

Abstract This paper describes and evaluates an image-based place recognition method for mobile robots based on matching image signatures. The method represents an image as a set of arrays of coarse-scale measurements over subimages. We describe several different measurement functions we devised, and show how they can be used conjunctively to improve recognition accuracy. Experimental results show that this method enables accurate place recognition, comparable to recent results for localization using occupancy grids, and also to recent results for image-based fingerprint recognition.

[1]  Louis Coetzee,et al.  Fingerprint recognition in low quality images , 1993, Pattern Recognit..

[2]  David J. Kriegman,et al.  Structure and Motion from Line Segments in Multiple Images , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  R. Nelson,et al.  Visual Navigation , 1996 .

[4]  Mohan S. Kankanhalli,et al.  Color matching for image retrieval , 1995, Pattern Recognit. Lett..

[5]  Edward M. Riseman,et al.  How Easy is Matching 2D Line Models Using Local Search? , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Tod S. Levitt,et al.  Qualitative Landmark-based Path Planning and Following , 1987, AAAI.

[7]  Alberto Elfes,et al.  Sonar-based real-world mapping and navigation , 1987, IEEE J. Robotics Autom..

[8]  David Jerome Braunegg,et al.  Marvel : a system for recognizing world locations with stereo vision , 1990 .

[9]  Roberto Brunelli,et al.  Face Recognition: Features Versus Templates , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  B. S. Manjunath,et al.  Texture Features for Browsing and Retrieval of Image Data , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Pat Langley,et al.  Place recognition in dynamic environments , 1997 .

[12]  Charles Wiles,et al.  Recognition of volcanoes on Venus using correlation methods , 1993, Image Vis. Comput..

[13]  Benjamin Kuipers,et al.  A Robust, Qualitative Method for Robot Spatial Learning , 1988, AAAI.

[14]  Guangyu Xu,et al.  A Scheme for Intelligent Image Retrieval in Multimedia Databases , 1996, J. Vis. Commun. Image Represent..

[15]  Cordelia Schmid,et al.  Local Grayvalue Invariants for Image Retrieval , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Ian Horswill,et al.  Specialization of perceptual processes , 1993 .

[17]  Arthur C. Sanderson,et al.  Multiple Resolution Representation and Probabilistic Matching of 2-D Gray-Scale Shape , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.