Skip to main content
Log in

An efficient rate control algorithm for JPEG2000 based on reverse order

  • Published:
Journal of Central South University Aims and scope Submit manuscript

Abstract

The JPEG2000 image compression standard is the powerful encoder which can provide phenomenal rate-control performance. The post-compression rate-distortion (PCRD) algorithm in JPEG2000 is not efficient. It requires encoding all coding passes even though a large contribution of them will not be contained in the final code-stream. Tier-1 encoding in the JPEG2000 standard takes a significant amount of memory and coding time. In this work, a low-complexity rate distortion method for JPEG2000 is proposed. It is relied on a reverse order for the resolution levels and the coding passes. The proposed algorithm encodes only the coding passes contained in the final code-stream and it does not need any post compression rate control part. The computational complexity of proposed algorithm is negligible, making it suitable to compression and attaining a significant performance. Simulations results show that the proposed algorithm obtained the PSNR values are comparable with the optimal PCRD.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. TAUBMAN D. High performance scalable image compression with EBCOT [J]. IEEE Trans on Image Process, 2000, 9: 1158–1170.

    Article  Google Scholar 

  2. RODRIGUEZ L, LLINANS F, MAECELLIN M. Visually lossless strategies to decode and transmit JPEG2000 imagery [J]. IEEE Signal Process Lett, 2014, 21(1): 35–38.

    Article  Google Scholar 

  3. PETERS S M, KITAEFF V V. The impact of JPEG2000 lossy compression on the scientific quality of radio astronomy imagery [J]. Astronomy and Computing, 2014, 6: 41–51.

    Article  Google Scholar 

  4. RAMAMURTHY S. A rate allocation method for motion JPEG2000 [C]// Proc IEEE ICACCI. Delhi, India: IEEE, 2014: 2385–2391.

    Google Scholar 

  5. GHODHBANI R, SAIDANI T, HORRIGUE L, ATRI M. Analysis and implementation of parallel causal bit plane coding in JPEG2000 Standard [C]// Proc IEEE WCCAIS. Hammamet, Tunisia: IEEE, 2014: 1–6.

    Google Scholar 

  6. LLINANS F. Highly efficient, low complexity arithmetic coder for JPEG2000 [C]// Proc IEEE ICIP. Paris, France: IEEE, 2014: 5601–5605.

    Google Scholar 

  7. RAPESTA J B, AULI-LLINAS F, BLANES L, SAGRISTA J S. Cell-based 2-step scalar deadzone quantization for JPEG2000 [C]// Data Compression Conference. Snowbird, UT, USA: IEEE, 2014: 143–152. DOI: 10.1109/DCC.2014.51.

    Google Scholar 

  8. SHU Z, LIU G, XIE Z, REN Z, GAN L. Wavelet-based contourlet transform based listless block-partitioning image coding algorithm with rate-distortion optimization [C]// Proc IEEE ICIII. Xi’an, China: IEEE, 2013, 1: 259–262.

    Google Scholar 

  9. LLINANS F. 2-step scalar deadzone quantization for bitplane image coding [J]. IEEE Trans on Image Process, 2013, 22(12): 4678–4688.

    Article  MathSciNet  Google Scholar 

  10. RAMAMURTHY S. Efficient, ‘Greedy’ rate allocation for JPEG2000 [C]// Proc IEEE ICSIPA. 2013: 214–219.

    Google Scholar 

  11. LIU J, SHU Z, XIE Z, REN Z, GAN L. Finite ridgelet packet based listless block-partitioning image coding algorithm with ratedistortion optimization [C]// Proc IEEE IIHMSP. Beijing, China: IEEE, 2013: 563–566.

    Google Scholar 

  12. LI Q, REN G, WU Q, ZHANG X. Rate pre-allocated compression for mapping image based on wavelet and rate-distortion theory [J]. Light and Electron Opt, 2013, 124(14): 1836–1840.

    Article  Google Scholar 

  13. CHEN X, XU X. A highly efficient rate control algorithm for JPEG2000 images [J]. IEEE Trans on Consumer Electronics, 2013, 59(3): 587–591.

    Article  Google Scholar 

  14. MERT Y, YILMAZ O, ERDEM H, KARAKUS K, ISMAILOGLU N. Lossy coding improvement of EBCOT design for onboard JPEG2000 image compression [C]// 2013 6th International Conference on Recent Advances in Space Technologies (RAST). Istanbul, Turkey: IEEE, 2013: 677–681.

    Chapter  Google Scholar 

  15. LLINAS F, MARCELLIN M. Scanning order strategies for bitplane image coding, [J]. IEEE Trans on Image Process, 2012, 21(4): 1920–1933.

    Article  MathSciNet  Google Scholar 

  16. GRANADO O, RACH M, PERAL P, GIL J, MALUMBRES M. Rate control algorithms for non-embedded wavelet-based image coding [J]. Signal Processing Syst, 2012, 68(2): 203–216.

    Article  Google Scholar 

  17. STUTZ T, UHL A. Efficient and rate-distortion optimal wavelet packet basis selection in JPEG2000 [J]. IEEE Trans on Multimedia, 2102, 14(2): 264–277.

  18. HUANG K K, DAI D. A new on-board image codec based on binary tree with adaptive scanning order in scan-based mode [J]. IEEE Trans on Geoscience and Remote Sens, 2012, 50(10): 3737–3750.

    Article  Google Scholar 

  19. MILANI S. Fast H.264/AVC FRExt intra coding using belief propagation [J]. IEEE Trans on Image Process, 2011, 20(1): 121–131.

    Article  MathSciNet  Google Scholar 

  20. AN J, CAI Z. Efficient rate control for lossless mode of 2000JPEG, [J]. IEEE Signal Process Lett, 2008, 15: 409–412.

    Article  Google Scholar 

  21. AULI-LLINAS F, SERRA-SAGRISTA J, MONTEAGUDOPEREIRA J, BARTRINA-RAPESTA J. Efficient rate control for JPEG2000 coder and decoder [C]// Proc IEEE DCC. Snowbird, UT, USA: IEEE, 2006: 282–291.

    Google Scholar 

  22. WANG Chao, WANG Jiang. An efficient rate control scheme for JPEG2000 [J]. Journal of Donghua University: Natural Science, 2011, 37(1): 76–80. (in Chinese)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. H. Mazinan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Etesaminia, A., Mazinan, A.H. An efficient rate control algorithm for JPEG2000 based on reverse order. J. Cent. South Univ. 24, 1396–1405 (2017). https://doi.org/10.1007/s11771-017-3544-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11771-017-3544-3

Key words

Navigation