Abstract
In many applications, objects are represented by a collection of unorganized points that scan the surface of the object. In such cases, an efficient way of storing this information is of interest. In this paper we present an arithmetic compression scheme that uses a tree representation of the data set and allows for better compression rates than generalpurpose methods.
Work partially supported by the Spanish CICyT under grant TIC97–0941.
Chapter PDF
Similar content being viewed by others
References
Wayne O. Cochran, John C. Hart, and Patrick J. Flynn. Fractal volume compression. IEEE Transactions on Visualization and Computer Graphics, 2(4):313–322, December 1996.
T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press, Cambridge, MA, 1990.
Thomas M. Cover and Joy A. Thomas. Elements of Information Theory. Wiley Series in Telecommunications. John Wiley & Sons, New York, NY, USA, 1991.
M. Gokmen, I. Ersoy, and A. K. Jain. Compression of fingerprint images using hybrid image model. In Int. Conf. on Image Processing, volume III, pages 395–398, Lausanne, September 1996.
H. Hoppe, T. DeRose, T. Duchamp, M. Halstead, H. Jin, J. McDonald, J. Schweitzer, and W. Stuetz. Piecewise smooth surface reconstruction. Computer Graphics, 28((SIGGRAPH 1994 Proceedings)):295–302, 1994.
Insung Ihm and Sanghun Park. Wavelet-based 3d compression scheme for very large volume data. In Kellogg Booth Wayne Davis and Alain Fourier (Editors), editors, Proceedings of the 24th Graphics Interface, pages 107–116, San Francisco, June 1998. Morgan Kaufmann.
Mark R. Nelson. Arithmetic coding and statistical modeling. Dr. Dobb’s Journal of Software Tools, 16(2):6, February 1991.
I. H. Witten, R. M. Neal, and J. G. Cleary. Arithmetic coding for data compression. Communications of the ACM, 30(6), June 1987.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rico-Juan, J.R., Calera-Rubio, J., Carrasco, R.C. (2000). Lossless Compression of Surfaces Described as Points. In: Ferri, F.J., Iñesta, J.M., Amin, A., Pudil, P. (eds) Advances in Pattern Recognition. SSPR /SPR 2000. Lecture Notes in Computer Science, vol 1876. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44522-6_47
Download citation
DOI: https://doi.org/10.1007/3-540-44522-6_47
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67946-2
Online ISBN: 978-3-540-44522-7
eBook Packages: Springer Book Archive