Efficient codebook generation for appearance-based localization

Mobile robot localization relies on efficient environment modeling, which in turns relies on robust feature set representation. Local point of interest descriptors provide distinguishable visual features, however suffer from their huge size. In this paper, the problem of reducing the size of such descriptors for the sake of robot localization is addressed. A two-phase solution is proposed. The first uses an entropy measure for features evaluation and selection. The second generates a codebook from the entropy-based features, which manages to reduce the size of the features significantly, while still preserving similar performance like that of the non reduced descriptor. The localization precision within an indoor environment is 96%, with 90% reduction in the number of features.

[1]  Barbara Caputo,et al.  A Discriminative Approach to Robust Visual Place Recognition , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Matthew R. Boutell,et al.  Home Interior Classification using SIFT Keypoint Histograms , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[3]  Hang Joon Kim,et al.  Place Recognition System from Long-Term Observations , 2005, IEA/AIE.

[4]  M. Artac.  Mobile robot localisation with incremental PCA , 2002, 11th IEEE Mediterranean Electrotechnical Conference (IEEE Cat. No.02CH37379).

[5]  Wolfram Burgard,et al.  Semantic labeling of places using information extracted from laser and vision sensor data , 2006 .

[6]  Yan Ke,et al.  PCA-SIFT: a more distinctive representation for local image descriptors , 2004, CVPR 2004.

[7]  Shamik Sural,et al.  Similarity between Euclidean and cosine angle distance for nearest neighbor queries , 2004, SAC '04.

[8]  Meike Jipp,et al.  Cognitive modeling to enhance usability of complex technical systems in rehabilitation technology on the example of a wheelchair , 2005 .

[9]  Liang-Tien Chia,et al.  Codebook+: A New Module for Creating Discriminative Codebooks , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[10]  Frédéric Jurie,et al.  Creating efficient codebooks for visual recognition , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[11]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[12]  Illah R. Nourbakhsh,et al.  Appearance-based place recognition for topological localization , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[13]  Barbara Caputo,et al.  Visual Servoing to Help Camera Operators Track Better , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Essameddin Badreddin,et al.  Entropy-based features for robust place recognition , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

[15]  Peter K. Allen,et al.  Topological mobile robot localization using fast vision techniques , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[16]  Emanuele Menegatti,et al.  Image-based memory for robot navigation using properties of omnidirectional images , 2004, Robotics Auton. Syst..

[17]  Roland Siegwart,et al.  Environmental modeling with fingerprint sequences for topological global localization , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).