An incremental scheme for dictionary-based compressive SLAM

Obtaining a compact representation of a large-size pointset map built by mapper robots is a critical issue for recent SLAM applications. This “map compression” problem is explored from a novel perspective of dictionary-based map compression in the paper. The primary contribution of the paper is proposal of an incremental scheme for simultaneous mapping and map-compression applications. An incremental map compressor is presented by employing a modified RANSAC map-matching scheme as well as the compact projection visual search. Experiments show promising results in terms of compression speed, compactness of data and structure, as well as an application to the compression distance.

[1]  Rudi Cilibrasi,et al.  Statistical inference through data compression , 2007 .

[2]  Michal Irani,et al.  Super-resolution from a single image , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[3]  Kanji Tanaka,et al.  On the scalability of robot localization using high-dimensional features , 2008, 2008 19th International Conference on Pattern Recognition.

[4]  David Nistér,et al.  Preemptive RANSAC for live structure and motion estimation , 2005, Machine Vision and Applications.

[5]  Kanji Tanaka,et al.  Dictionary-based map compression using modified RANSAC map-matching , 2010, ROBIO.

[6]  Paul Newman,et al.  Accelerated appearance-only SLAM , 2008, 2008 IEEE International Conference on Robotics and Automation.

[7]  Kyoung Mu Lee,et al.  Unsupervised detection and segmentation of identical objects , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  Frank Dellaert,et al.  Subgraph-preconditioned conjugate gradients for large scale SLAM , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Kanji Tanaka,et al.  A scalable algorithm for monte carlo localization using an incremental E2LSH-database of high dimensional features , 2008, 2008 IEEE International Conference on Robotics and Automation.

[10]  Kanji Tanaka,et al.  Visual robot localization using compact binary landmarks , 2010, 2010 IEEE International Conference on Robotics and Automation.

[11]  Kanji Tanaka,et al.  LSH-RANSAC: An incremental scheme for scalable localization , 2009, 2009 IEEE International Conference on Robotics and Automation.

[12]  Lei Wu,et al.  Compact projection: Simple and efficient near neighbor search with practical memory requirements , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  Frank Dellaert,et al.  Probabilistic temporal inference on reconstructed 3D scenes , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  José A. Castellanos,et al.  Linear time vehicle relocation in SLAM , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[15]  Tao Yu,et al.  Achieving high data compression of self-similar satellite images using fractal , 2000, IGARSS 2000. IEEE 2000 International Geoscience and Remote Sensing Symposium. Taking the Pulse of the Planet: The Role of Remote Sensing in Managing the Environment. Proceedings (Cat. No.00CH37120).

[16]  G. Dissanayake,et al.  Iterated SLSJF: A sparse local submap joining algorithm with improved consistency , 2008 .

[17]  Emanuele Menegatti,et al.  Range-only SLAM with a mobile robot and a Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Robotics and Automation.

[18]  Manuel Cebrián,et al.  The Normalized Compression Distance Is Resistant to Noise , 2007, IEEE Transactions on Information Theory.

[19]  Yanxi Liu,et al.  Detecting and matching repeated patterns for automatic geo-tagging in urban environments , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[20]  Eduardo Mario Nebot,et al.  Recursive scan-matching SLAM , 2007, Robotics Auton. Syst..

[21]  Wolfram Burgard,et al.  Semantic labeling of places , 2005 .

[22]  Andrew Zisserman,et al.  Video Google: a text retrieval approach to object matching in videos , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[23]  Radu Bogdan Rusu,et al.  3D is here: Point Cloud Library (PCL) , 2011, 2011 IEEE International Conference on Robotics and Automation.

[24]  Jignesh M. Patel,et al.  Dictionary-Based Compression for Long Time-Series Similarity , 2010, IEEE Transactions on Knowledge and Data Engineering.

[25]  Gamini Dissanayake,et al.  Sparse Local Submap Joining Filter for Building Large-Scale Maps , 2008, IEEE Transactions on Robotics.

[26]  Alexei A. Efros,et al.  Scene completion using millions of photographs , 2007, SIGGRAPH 2007.

[27]  Friedrich M. Wahl,et al.  Localization of mobile robots using incremental local maps , 2010, 2010 IEEE International Conference on Robotics and Automation.

[28]  Jonas Nygårds,et al.  C-SAM: Multi-Robot SLAM using square root information smoothing , 2008, 2008 IEEE International Conference on Robotics and Automation.