arrow
Return

Hierarchical Classifiers for Robust Topological Robot Localization

delete2012-04-14
delete2
PRE
AI
E
Ehsan Fazl-Ersi *
J
James H. Elder
J
John K. Tsotsos
DOI:10.1007/s10846-012-9671-zdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents a novel appearance-based technique for topological robot localization and place recognition. A vocabulary of visual words is formed automatically, representing local features that frequently occur in the set of training images. Using the vocabulary, a spatial pyramid representation is built for each image by repeatedly subdividing it and computing histograms of visual words at increasingly fine resolutions. An information maximization technique is then applied to build a hierarchical classifier for each class by learning informative features. While top-level features in the hierarchy are selected from the coarsest resolution of the representation, capturing the holistic statistical properties of the images, child features are selected from finer resolutions, encoding more local characteristics, redundant with the information coded by their parents. Exploiting the redundancy in the data enables the localization system to achieve greater reliability against dynamic variations in the environment. Achieving an average classification accuracy of 88.9% on a challenging topological localization database, consisting of twenty seven outdoor places, demonstrates the advantages of our hierarchical framework for dealing with dynamic variations that cannot be learned during training.
Keywords:
Topological robot localization
Visual localization
Hierarchical classifiers
Information theory

Journal

J
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS
IF:
2.8
Papers:
3.8K
Citations:
6.9K

Organization

Y
york university - canada
Scholars:
8.3K
Papers: 9.0K
Citations: 10