Compact Encoding of Robot-Generated 3D Maps for Efficient Wireless Transmission

Abstract : This work focuses on real-time compression of laser data on board a mobile robot platform. Data is transmitted from the robot over low-bandwidth channels or incrementally in short bursts to a host, where it can be further processed for visualization. For compression purposes, the data is represented as a gray scale depth image. Considered are existing lossless image and the compression schemes (Unix compress, gzip, bzip2, PNG, Jpeg-LS), as well as wavelet transformations tailored to the specific nature of the data. Testing is done on several sets of indoor data acquired by a robot moving through rooms and hallways. The results show that Jpeg-LS compression performs best in this setting.

[1]  Andreas E. Savakis,et al.  Evaluation of lossless compression methods for gray scale document images , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[2]  Adam Finkelstein,et al.  Wavelets in Computer Graphics Schedule Morning Session: Introductory Material Building Your Own Wavelets at Home Afternoon Session: Applications Chapter 3: Multiresolution Curves Chapter 4: Multiresolution Painting and Compositing Chapter 7: Wavelet Radiosity: Wavelet Methods for Integral Equations , 1996 .

[3]  Glen G. Langdon,et al.  An Overview of the Basic Principles of the Q-Coder Adaptive Binary Arithmetic Coder , 1988, IBM J. Res. Dev..

[4]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.

[5]  David Salesin,et al.  Wavelets for computer graphics - theory and applications , 1996, The Morgan Kaufmann series in computer graphics and geometric modeling.

[6]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[7]  Kurt Konolige,et al.  Visually Realistic Mapping of a Planar Environment with Stereo , 2000, ISER.

[8]  David A. Clunie,et al.  Lossless compression of grayscale medical images: effectiveness of traditional and state-of-the-art approaches , 2000, Medical Imaging.

[9]  Wolfram Burgard,et al.  Using EM to Learn 3D Models of Indoor Environments with Mobile Robots , 2001, ICML.

[10]  Anthony J. Maeder,et al.  Context-based Lossless Image Compression , 1993, Comput. J..

[11]  Guillermo Sapiro,et al.  LOCO-I: a low complexity, context-based, lossless image compression algorithm , 1996, Proceedings of Data Compression Conference - DCC '96.

[12]  A. Zakhor,et al.  Fast 3D model generation in urban environments , 2001, Conference Documentation International Conference on Multisensor Fusion and Integration for Intelligent Systems. MFI 2001 (Cat. No.01TH8590).

[13]  Wolfram Burgard,et al.  A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[14]  Kurt Konolige,et al.  Incremental mapping of large cyclic environments , 1999, Proceedings 1999 IEEE International Symposium on Computational Intelligence in Robotics and Automation. CIRA'99 (Cat. No.99EX375).