Share Email Print

Proceedings Paper

Image signatures for place recognition and map construction
Author(s): Sean P. Engelson; Drew V. McDermott
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 30 April 1992
PDF: 12 pages
Proc. SPIE 1611, Sensor Fusion IV: Control Paradigms and Data Structures, (30 April 1992); doi: 10.1117/12.57930
Show Author Affiliations
Sean P. Engelson, Yale Univ. (United States)
Drew V. McDermott, Yale Univ. (United States)

Published in SPIE Proceedings Vol. 1611:
Sensor Fusion IV: Control Paradigms and Data Structures
Paul S. Schenker, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?