Skip to main content
SpringerLink
Log in

Lifting-Based Reversible Transforms for Lossy-to-Lossless Wavelet Codecs

  • Conference paper
  • First Online:
Computer Analysis of Images and Patterns (CAIP 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2124))

Included in the following conference series:

  • 1305 Accesses

Abstract

Reversible transforms applied in wavelet coder to realize lossy-to-lossless compression are considered in this paper. 1-D wavelet transform possible to be customized in part of nowadays JPEG2000 standard is optimized to increase an efficiency of the first lossy phase of compression process. Different classes of reversible transforms were analyzed, evaluated in experiments, and compared one another in a sense of effectiveness, complexity and possibility of further optimization. Suitable selection of reversible wavelet transform can increase effectiveness of the coder even up to 2.7 dB of PSNR for 0.5 bpp in comparison to standard 5/3 transform. New reversible transform generated with lifting scheme was proposed. It overcomes all other in both phases of lossy-to-lossless compression (up to 0.4 dB of PSNR in comparison to the state-of-art transforms of JPEG2000 standardization process). Therefore, an efficiency of reversible wavelets can be comparable to irreversible wavelets effectiveness in several cases of lossy compression.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. SO/IEC: JPEG 2000 image coding system. JPEG 2000 Part I Final Draft International Standard (August 2000)

    Google Scholar 

  2. Adams, M.D., Kossentini, F.: Reversible integer-to-integer wavelet transforms for image compression: performance, evaluation and analysis. Trans. Image Process. 9 (2000) 1010–1024

    Article  MATH  MathSciNet  Google Scholar 

  3. Sweldens, W.: The lifting scheme: a custom-design construction of biorthogonal wavelets. Appl. Comput. Harmonic. Analysis 3 (1996) 186–200

    Article  MATH  MathSciNet  Google Scholar 

  4. Calderbank, R.C., Daubechies, I., Sweldens, W., Yeo, B.-L.: Wavelet transforms that map integers to integers. Applied and Computational Harmonic Analysis (ACHA) 5 (1998) 332–369

    Article  MATH  MathSciNet  Google Scholar 

  5. Sablatnig, J., Seiler, R., Jung, K.: Report on Transform Core Experiment: Compare the lossy performance of various reversible integer wavelet transforms. In: JTC 1/SC 29/WG1N915, 1998

    Google Scholar 

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

    Article  Google Scholar 

  7. Deslauriers, G., Dubuc, S.: Interpolation dyadique. In Fractals, dimensions non entiéres et applications. Masson, Paris (1987) 44–55.

    Google Scholar 

  8. Reissell, L.-M.: Wavelet multiresolution representation of curves and surfaces. CVGIP: Graphical Models and Image Process., 58(1996) 198–217.

    Article  Google Scholar 

  9. Wei, D., Tian, J., Wells, O. Jr., Burrus, C.S.: A new class of biorthogonal wavelet systems for image transform coding. IEEE Trans. Image Process., 7 (1998) 1000–1013.

    Article  MATH  MathSciNet  Google Scholar 

  10. Strang, G., Nguyen, T.: Wavelets and filter banks, Wellesley-Cambridge Press (1996).

    Google Scholar 

  11. Daubechies, I., Sweldens, W.: Factoring wavelet transforms into lifting steps. J. Fourier Anal. Appl., 4 (1998) 247–269

    Article  MATH  MathSciNet  Google Scholar 

  12. Bilgin, A., Sementelli, P.J., Sheng, F., Marcellin, W.: Scalable image coding using reversible integer wavelet transforms. IEEE Trans. Image Process., 9 (2000) 1972–1977

    Article  MATH  MathSciNet  Google Scholar 

  13. Adams, M.D., Kharitonenko, I., Kossentini, F.: Report on Core Experiment CodEff4: Performance Evaluation of Several Reversible Integer-to-Integer Wavelet Transforms in the JPEG-2000 Verification Model (Version 2.1). In: ISO/IEC JTC 1/SC 29/WG 1 N 1015, 1998

    Google Scholar 

  14. Said, A., Pearlman, W.A.: An image multiresolution representation for lossless and lossy compression. IEEE Trans. Image Process. 5 (1996) 1303–1310

    Article  Google Scholar 

  15. LeGall, D., Tabatabai, A.: Sub-band coding of digital images using symmetric short kernel filters and arithmetic coding techniques. In: Proc. Of IEEE International Conference on Acoustics, Speech, and Signal Process., 2 (1988) 761–764

    Google Scholar 

  16. Said, A., Pearlman, W.A.: A new fast and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans. Circ. & Syst. Video. Tech., 6 (1996) 243–250.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Radioelectronics, Warsaw University of Technology, Nowowiejska 15/19, 00-665, Warszawa, Poland

    Artur Przelaskowski

Authors
  1. Artur Przelaskowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Electronics and Information Technology Institute of Radioelectronics, Warsaw University of Technology, ul. Nowowiejska 15/19, 00-665, Warsaw, Poland

    Władysław Skarbek

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Przelaskowski, A. (2001). Lifting-Based Reversible Transforms for Lossy-to-Lossless Wavelet Codecs. In: Skarbek, W. (eds) Computer Analysis of Images and Patterns. CAIP 2001. Lecture Notes in Computer Science, vol 2124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44692-3_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-44692-3_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42513-7

  • Online ISBN: 978-3-540-44692-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation