This paper describes a probabilistic approach to the problem of recognizing places based on their appearance. The system we present is not limited to localization, but can determine that a new observation comes from a previously unseen place, and so augment its map.
FAB-MAP: Probabilistic Localization and Mapping in the Space of Appearance — The International Journal of Robotics Research