Skip to main content
SpringerLink
Log in

A Practical Application of Skipped Steps DWT in JPEG 2000 Part 2-Compliant Compressor

  • Conference paper
  • First Online:
Beyond Databases, Architectures and Structures. Facing the Challenges of Data Proliferation and Growing Variety (BDAS 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 928))

Abstract

In this paper, we evaluate effects of applying the fixed skipped steps discrete wavelet transform (fixed SS-DWT) variants in the lossless compression that is compliant with part 2 of the JPEG 2000 standard. Compared to results obtained previously using a modified JPEG 2000 part 1 compressor, for a large and diverse set of test images, we found that extensions of part 2 of the standard allow further bitrate improvements. We experimentally confirmed that the fixed SS-DWT variants may be obtained in compliance with the standard and we identified practical JPEG 2000 part 2-compliant compression schemes with various trade-offs between the bitrate improvement and the compression process complexity.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Notes

  1. 1.

    http://www1.hft-leipzig.de/strutz/Papers/Testimages/.

  2. 2.

    http://sun.aei.polsl.pl/~rstaros/rdls-ss-dwt/.

  3. 3.

    http://www.irissoftware.be/.

  4. 4.

    http://kakadusoftware.com/downloads/.

References

  1. Addison, P.S.: The Illustrated Wavelet Transform Handbook: Introductory Theory and Applications in Science, Engineering, Medicine and Finance. CRC Press, Boca Raton (2017)

    MATH  Google Scholar 

  2. Bruylants, T., Munteanu, A., Schelkens, P.: Wavelet based volumetric medical image compression. Sig. Process.: Image Commun. 31, 112–133 (2015). https://doi.org/10.1016/j.image.2014.12.007

    Article  Google Scholar 

  3. Daubechies, I., Sweldens, W.: Factoring wavelet transforms into lifting steps. J. Fourier Anal. Appl. 4(3), 247–269 (1998). https://doi.org/10.1007/BF02476026

    Article  MathSciNet  MATH  Google Scholar 

  4. Dufaux, F., Sullivan, G.J., Ebrahimi, T.: The JPEG XR image coding standard. IEEE Sig. Process. Mag. 26(6), 195–199, 204 (2009). https://doi.org/10.1109/MSP.2009.934187

    Article  Google Scholar 

  5. ISO/IEC, ITU-T: Information technology - JPEG 2000 image coding system: Core coding system. ISO/IEC International Standard 15444–1 and ITU-T Recommendation T.800 (2004)

    Google Scholar 

  6. ISO/IEC, ITU-T: Information technology - JPEG 2000 image coding system: extensions. ISO/IEC International Standard 15444–2 and ITU-T Recommendation T.801 (2004)

    Google Scholar 

  7. ISO/IEC, ITU-T: Information technology - JPEG 2000 image coding system: extensions for three-dimensional data. ISO/IEC International Standard 15444–10 and ITU-T Recommendation T.809 (2011)

    Google Scholar 

  8. ISO/IEC, ITU-T: Information technology - High efficiency coding and media delivery in heterogeneous environments - Part 2: High efficiency video coding. ISO/IEC International Standard 23008–2 and ITU-T Recommendation H.265 (2015)

    Google Scholar 

  9. Mallat, S.: A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans. Pattern Anal. Mach. Intell. 11, 674–693 (1998)

    Article  Google Scholar 

  10. Malvar, H.S., Sullivan, G.J., Srinivasan, S.: Lifting-based reversible color transformations for image compression. In: Proceedings of SPIE Applications of Digital Image Processing XXXI, vol. 7073, p. 707307 (2008). https://doi.org/10.1117/12.797091

  11. Peng, W.H., Walls, F.G., Cohen, R.A., Xu, J., Ostermann, J., MacInnis, A., Lin, T.: Overview of screen content video coding: technologies, standards, and beyond. IEEE J. Emerg. Sel. Top. Circ. Syst. 6(4), 393–408 (2016). https://doi.org/10.1109/JETCAS.2016.2608971

    Article  Google Scholar 

  12. Starosolski, R.: Reversible denoising and lifting based color component transformation for lossless image compression, arXiv:1508.06106 [cs.MM] (2016). http://arxiv.org/abs/1508.06106

  13. Starosolski, R.: New simple and efficient color space transformations for lossless image compression. J. Vis. Commun. Image Represent. 25(5), 1056–1063 (2014). https://doi.org/10.1016/j.jvcir.2014.03.003

    Article  Google Scholar 

  14. Starosolski, R.: Application of reversible denoising and lifting steps to DWT in lossless JPEG 2000 for improved bitrates. Sig. Process. Image Commun. 39(A), 249–263 (2015). https://doi.org/10.1016/j.image.2015.09.013

    Article  Google Scholar 

  15. Starosolski, R.: Application of reversible denoising and lifting steps to LDgEb and RCT Color space transforms for improved lossless compression. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds.) BDAS 2015-2016. CCIS, vol. 613, pp. 623–632. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-34099-9_48

    Chapter  Google Scholar 

  16. Starosolski, R.: Application of reversible denoising and lifting steps with step skipping to color space transforms for improved lossless compression. J. Electron. Imaging 25(4), 043025 (2016). https://doi.org/10.1117/1.JEI.25.4.043025

    Article  Google Scholar 

  17. Starosolski, R.: Skipping selected steps of DWT computation in lossless JPEG 2000 for improved bitrates. PLOS One 11(12), e0168704 (2016). https://doi.org/10.1371/journal.pone.0168704

    Article  Google Scholar 

  18. Strutz, T.: Multiplierless reversible colour transforms and their automatic selection for image data compression. IEEE Trans. Circ. Syst. Video Technol. 23(7), 1249–1259 (2013). https://doi.org/10.1109/TCSVT.2013.2242612

    Article  Google Scholar 

  19. Strutz, T., Leipnitz, A.: Reversible colour spaces without increased bit depth and their adaptive selection. IEEE Sig. Process. Lett. 22(9), 1269–73 (2015). https://doi.org/10.1109/LSP.2015.2397034

    Article  Google Scholar 

  20. Sullivan, G., Ohm, J., Han, W., Wiegand, T.: Overview of the high efficiency video coding (HEVC) standard. IEEE Trans. Circ. Syst. Video Technol. 22(12), 674–693 (2012). https://doi.org/10.1109/TCSVT.2012.2221191

    Article  Google Scholar 

  21. Sweldens, W.: The lifting scheme: a custom-design construction of biorthogonal wavelets. Appl. Comput. Harmonic Anal. 3, 186–200 (1996). https://doi.org/10.1006/acha.1996.0015

    Article  MathSciNet  MATH  Google Scholar 

  22. Taubman, D.S., Marcellin, M.W.: JPEG2000 Image Compression Fundamentals, Standards and Practice. Springer, Heidelberg (2004). https://doi.org/10.1007/978-1-4615-0799-4

    Book  Google Scholar 

  23. Weinberger, M.J., Seroussi, G., Sapiro, G.: The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS. IEEE Trans. Image Process. 9(8), 1309–1324 (2000). https://doi.org/10.1109/83.855427

    Article  Google Scholar 

  24. Xu, J., Joshi, R., Cohen, R.A.: Overview of the emerging HEVC screen content coding extension. IEEE Trans. Circ. Syst. Video Technol. 26(1), 50–62 (2016). https://doi.org/10.1109/TCSVT.2015.2478706

    Article  Google Scholar 

Download references

Acknowledgment

This work was supported by the 02/020/BK_17/0105 grant from the Institute of Informatics, Silesian University of Technology and by the 02/020/RGJ18/0123 grant from the Silesian University of Technology.

Author information

Authors and Affiliations

  1. Institute of Informatics, Silesian University of Technology, Akademicka 16, 44-100, Gliwice, Poland

    Roman Starosolski

Authors
  1. Roman Starosolski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Roman Starosolski .

Editor information

Editors and Affiliations

  1. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Stanisław Kozielski

  2. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Dariusz Mrozek

  3. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Paweł Kasprowski

  4. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Bożena Małysiak-Mrozek

  5. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Daniel Kostrzewa

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Starosolski, R. (2018). A Practical Application of Skipped Steps DWT in JPEG 2000 Part 2-Compliant Compressor. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds) Beyond Databases, Architectures and Structures. Facing the Challenges of Data Proliferation and Growing Variety. BDAS 2018. Communications in Computer and Information Science, vol 928. Springer, Cham. https://doi.org/10.1007/978-3-319-99987-6_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-99987-6_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-99986-9

  • Online ISBN: 978-3-319-99987-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation