Abstract
When 3-D models of environments need to be transmitted or stored, they should be compressed efficiently to increase the capacity of the communication channel or the storage medium. We propose a novel compression technique based on compressive sensing, applied to sparse representations of 3-D range measurements. We develop a novel algorithm to generate sparse innovations between consecutive range measurements along the axis of the sensor's motion, since the range measurements do not have highly sparse representations in common domains. Compared with the performances of widely used compression techniques, the proposed method offers the smallest compression ratio and provides a reasonable balance between reconstruction error and processing time
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C. Brenneke, O.Wulf, B.Wagner: Using 3-D laser range data for SLAM in outdoor environments. Proc. IEEE/RSJ Int. Conf. Intelligent Robots Syst. (2003) 188–193
D. Borrman, J. Elseberg, K. Lingemann, A. Nüchter, J. Hertzberg: Globally consistent 3-D mapping with scan matching. Robot. Auton. Syst. 56 (2007) 130–142
SICK AG: Quick Manual for LMS Communication Setup (March 2002) Ver. 1.1.
D. Salamon: A Guide to Data Compression Methods. Springer, New York, U.S.A. (2002)
E. J. Candes and M. B. Wakin: An introduction to compressive sampling. IEEE Signal Proc. Mag. 25 (2008) 21–30
R. G. Baraniuk: Compressive sensing. IEEE Signal Proc. Mag. 24 (2007) 118
E. Candes, J. Romberg: Signal recovery from random projections. Proc. SPIE. Vol. 5674. (2005)
Nüchter, A.: Osnabruck University and Jacobs University Knowledgebased Systems Research Group Repository (2009) http://kos.informatik.uniosnabrueck. de/3Dscans/
S. S. Chen: Basis Pursuit. PhD thesis, Stanford University, Department of Statistics, California, U.S.A. (1995)
I. Daubechies: Ten Lectures on Wavelets. Society for Industrial and Applied Mathematics, Philadelphia, Pennsylvania (1992)
K. Sayood: Introduction to Data Compression. Academic Press, San Diego, U.S.A. (2000)
G. Roelofs, M. Adler: The ZLIB Homepage (August 2009) http://www.zlib.net/
J. Gailly, M. Adler: The GZIP Homepage (July 2003) http://www.gzip.org/
G. Strang and T. Nguyen: Wavelets and Filterbanks. Wellesley-Cambridge Press, Wellesley MA, U.S.A. (1997)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media B.V.
About this paper
Cite this paper
Dobrucali, O., Barshan, B. (2011). A Compression Method Based on Compressive Sampling for 3-D Laser Range Scans of Indoor Environments. In: Gelenbe, E., Lent, R., Sakellari, G., Sacan, A., Toroslu, H., Yazici, A. (eds) Computer and Information Sciences. Lecture Notes in Electrical Engineering, vol 62. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-9794-1_51
Download citation
DOI: https://doi.org/10.1007/978-90-481-9794-1_51
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-9793-4
Online ISBN: 978-90-481-9794-1
eBook Packages: EngineeringEngineering (R0)