Image signatures for place recognition and map construction

Sean P. Engelson; Drew V. McDermott

doi:10.1117/12.57930

30 April 1992 Image signatures for place recognition and map construction

Sean P. Engelson, Drew V. McDermott

Proceedings Volume 1611, Sensor Fusion IV: Control Paradigms and Data Structures; (1992) https://doi.org/10.1117/12.57930
Event: Robotics '91, 1991, Boston, MA, United States

Abstract

For reliable navigation, a mobile robot needs to be able to recognize where it is in the world. We describe an efficient and effective image-based representation of perceptual information for place recognition. Each place is associated with a set of stored image signatures, each a matrix of numbers derived by evaluating some measurement function over large blocks of pixels. Measurements are chosen to be characteristic of a location yet reasonably invariant over different viewing conditions. Signature matching can be done quickly by element wise comparison. Additional stability can be gotten by matching signatures at offsets or across scales. Signatures can be stored in a k-d tree so that retrieval of similar signatures is fast. We can also use several types of measurements in tandem to enhance recognition accuracy. We present preliminary experimental results which show up to 90% recognition accuracy. When used together with prior position information, we suggest that this performance is good enough to support reliable place recognition from a series of images.

Citation Download Citation

Sean P. Engelson and Drew V. McDermott "Image signatures for place recognition and map construction", Proc. SPIE 1611, Sensor Fusion IV: Control Paradigms and Data Structures, (30 April 1992); https://doi.org/10.1117/12.57930

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available