Skip to main content
SpringerLink
Log in

Compressing still and moving images with wavelets

  • Published:
Multimedia Systems Aims and scope Submit manuscript

Abstract

The wavelet transform has become a cutting-edge technology in image compression research. This article explains what wavelets are and provides a practical, nuts-and-bolts tutorial on wavelet-based compression that will help readers to understand and experiment with this important new technology.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abramowitz M, Stegun IA (1965) Handbook of Mathematical Functions. Dover, New York

    Google Scholar 

  2. Alpert B (1992) Wavelets and other bases for fast numerical linear algebra. In: Chui CK (ed) Wavelets: a tutorial in theory and applications, vol 2. Academic Press, San Diego, pp 181–216

    Google Scholar 

  3. Alpert B, Beylkin G, Coifman R, Rokhlin V (1993) Wavelet-like bases for the fast solution of second-kind integral equations. SIAM J Scientific Computing 14(1):159–184

    Google Scholar 

  4. Andersson L, Hall N, Jawerth B, Peters G (1994) Wavelets on closed subsets of the real line. In: Schumaker LL, Webb G (ed) Recent advances in wavelet analysis. Academic Press, San Diego, pp 1–61

    Google Scholar 

  5. Antonini M, Barlaud M, Mathieu P, Daubechies I (1992) Image coding using wavelet transform. IEEE Trans Image Processing 1(2):205–220

    Google Scholar 

  6. Averbuch A, Lazar D, Israeli M (1993) Image compression using wavelet transform and multiresolution decomposition. In Storer JA, Cohn M (ed) Proceedings data compression conference 93. IEEE Computer Society Press, Los Alamitos, CA, p 459

    Google Scholar 

  7. Beylkin G, Coifman R, Rokhlin V (1991) Fast wavelet transforms and numerical algorithms I. Commun Pure and Applied Math 44:141–183

    Google Scholar 

  8. Bradley JN, Brislawn CM (1993) Wavelet transform-vector quantizer compression of supercomputer ocean models. In: Storer JA, Cohn M (ed) Proceedings data compression conference 93. IEEE Computer Society Press, Los Alamitos, CA, pp 224–233

    Google Scholar 

  9. Chui CK (1992) An Introduction to wavelets. (Wavelet analysis and its applications, vol 1). Academic Press, San Diego

    Google Scholar 

  10. Clarke RJ (1985) Transform coding of images. Academic Press, San Diego

    Google Scholar 

  11. Cohen A (1992) Biorthogonal wavelets. In: Chui CK (ed) Wavelets: a tutorial in theory and applications, vol 2. Academic Press, San Diego, pp 123–152

    Google Scholar 

  12. Coifman R, Wickerhauser MV (1992) Entropy-based algorithms for best basis selection. IEEE Trans Information Theory 38(2):713–718, part II

    Google Scholar 

  13. Croisier A, Esteban D, Galand C (1976) Perfect channel splitting by use of interpolation/decimation tree decomposition techniques. Presented at: International Conference on Information Science and Systems

  14. Daubechies I (1988) Orthonormal bases of compactly supported wavelets. Commun Pure Appl Math 41:909–996

    Google Scholar 

  15. Daubechies I (1992) Ten Lectures on Wavelets. (CBMS-NSF Regional Conference Series in Applied Mathematics, vol 61) SIAM

  16. Desarte P, Macq B, Slock DTM (1992) Signal-adapted multiresolution transform for image coding. IEEE Trans Information Theory 38(2):897–904

    Google Scholar 

  17. Froment J, Mallat S (1992) Second generation compact image coding with wavelets. In: Chui CK (ed) Wavelets: a tutorial in theory and applications, vol 2. Academic Press, San Diego, pp 655–678

    Google Scholar 

  18. Gersho A, Gray RM (1992) Vector quantization and signal compression. Kluwer Academic, Boston Dordrecht London

    Google Scholar 

  19. Hopper T, Preston F (1992) Compression of grey-scale fingerprint images. In: Storer JA, Cohn M (ed) Proceedings data compression conference 92. IEEE Computer Society Press, pp 309–318

  20. Jain JR, Jain AK (1981) Displacement measurement and its application in interframe image coding. IEEE Trans Communications COM-29(12):1799–1808

    Google Scholar 

  21. Jawerth B, Sweldens W (1992) An overview of wavelet based multiresolution analyses. Technical report, Industrial Mathematics Initiative, University of South Carolina Department of Mathematics

  22. Karlsson G, Vetterli M (1989) Packet video and its integration into the network architecture. IEEE J Selected Areas in Communications 7(5):739–751

    Google Scholar 

  23. Le Gall D (1991) MPEG: a video compression standard for multimedia applications. Commun ACM 34(4):46–58

    Google Scholar 

  24. Lelewer DA, Hirshberg DS (1987) Data compression. ACM Computing Surveys 19(3):261–295

    Google Scholar 

  25. Lewis AS, Knowles G (1990) Video compression using 3D wavelet transforms. Electronics Letters 26(6):396–397

    Google Scholar 

  26. Lewis AS, Knowles G (1992) Image compression using the 2-d wavelet transform. IEEE Trans Image Processing 1(2):244–250

    Google Scholar 

  27. Liu M (1991) Overview of the px64 kbit/s video coding standard. Commun ACM 34(4):59–63

    Google Scholar 

  28. Liu B, Zaccarin A (1993) New fast algorithms for the estimation of block motion vectors. IEEE Trans Circuits Systems for Video Technology 3(2):148–157

    Google Scholar 

  29. Marr D (1982) Vision: a computational investigation into the human representation and processing of visual information. Freeman, New York

    Google Scholar 

  30. Matic R, Mosley J (1993) Wavelet transform-adaptive scalar quantization of multispectral data. In: AIAA Computing in Aerospace 9 Conference. American Institute of Aeronautics and Astronautics, Washington DC, addendum 93-4485

    Google Scholar 

  31. Max J (1960) Quantizing for minimum distortion. IRE Trans on Information Theory IT-6(1):7–12

    Google Scholar 

  32. Pratt WK (1978) Digital image processing. Wiley, New York

    Google Scholar 

  33. Rabbani M, Jones P (1991) Digital image compression techniques. (SPIE tutorial texts in optical engineering, vol TT7) SPIE Press. Bellingham, Washington

    Google Scholar 

  34. Shapiro JM (1993) Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans Signal Processing 41(12):3445–3462

    Google Scholar 

  35. Uz KM, Vetterli M, Le Gall D (1991) Interpolative multiresolution coding of advanced television with compatible subchannels. IEEE Trans Circuits Systems for Video Technology 1(1):86–99

    Google Scholar 

  36. Wallace GK (1991) The JPEG still picture compression standard. Commun ACM 34(4):30–44

    Google Scholar 

  37. Wickerhauser MV (1992) Acoustic signal compression with wavelet packets. In: Chui CK (ed) Wavelets: a tutorial in theory and applications, vol 2. Academic Press, San Diego, pp 679–700

    Google Scholar 

  38. Wood RC (1969) On optimum quantization. IEEE Trans Information Theory IT-15(2):248–252

    Google Scholar 

  39. Woods JW, O'Neil SD (1986) Subband coding of images. IEEE Trans Acoustics Speech Signal Proc ASSP-34(5):1278–1288

    Google Scholar 

  40. Zhang Y, Zafar S (1992) Motion-compensated wavelet transform coding for color video compression. IEEE Trans Circuits Systems for Video Technology 2(3):285–296

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, The University of South Carolina, 29208, Columbia, SC, USA

    Michael L. Hilton & Ayan Sengupta

  2. Department of Mathematics, The University of South Carolina, 29208, Columbia, SC, USA

    Björn D. Jawerth

Authors
  1. Michael L. Hilton
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Björn D. Jawerth
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ayan Sengupta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michael L. Hilton.

Additional information

The work in this paper was supported by Summus, Ltd.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hilton, M.L., Jawerth, B.D. & Sengupta, A. Compressing still and moving images with wavelets. Multimedia Systems 2, 218–227 (1994). https://doi.org/10.1007/BF01215399

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01215399

Key words

Search

Navigation