An efficient rate control algorithm for JPEG2000 based on reverse order

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.

Keywords

image coding / JPEG2000 / post compression rate distortion (PCRD) / rate control

References

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

[2] RodriguezL, LlinansF, MaecellinM. Visually lossless strategies to decode and transmit JPEG2000 imagery [J]. IEEE Signal Process Lett, 2014, 21(1): 35-38

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

[4] RamamurthyS. A rate allocation method for motion JPEG2000 [C]//. Proc IEEE ICACCI, 201423852391

[5] GhodhbaniR, SaidaniT, HorrigueL, AtriM. Analysis and implementation of parallel causal bit plane coding in JPEG2000 Standard [C]//. Proc IEEE WCCAIS. Hammamet, 201416

[6] LlinansF. Highly efficient, low complexity arithmetic coder for JPEG2000 [C]//. Proc IEEE ICIP, 201456015605

[7] RapestaJ B, Auli-LlinasF, BlanesL, SagristaJ S. Cell-based 2-step scalar deadzone quantization for JPEG2000 [C]//. Data Compression Conference, 2014143152

[8] ShuZ, LiuG, XieZ, RenZ, GanL. Wavelet-based contourlet transform based listless block-partitioning image coding algorithm with rate-distortion optimization [C]//. Proc IEEE ICIII, 2013, 1: 259-262

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

[10] RamamurthyS. Efficient, ‘Greedy’ rate allocation for JPEG2000 [C]//. Proc IEEE ICSIPA, 2013214219

[11] LiuJ, ShuZ, XieZ, RenZ, GanL. Finite ridgelet packet based listless block-partitioning image coding algorithm with ratedistortion optimization [C]//. Proc IEEE IIHMSP, 2013563566

[12] LiQ, RenG, WuQ, ZhangX. Rate pre-allocated compression for mapping image based on wavelet and rate-distortion theory [J]. Light and Electron Opt, 2013, 124(14): 1836-1840

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

[14] MertY, YilmazO, ErdemH, KarakusK, IsmailogluN. Lossy coding improvement of EBCOT design for onboard JPEG2000 image compression [C]//. 2013 6th International Conference on Recent Advances in Space Technologies (RAST), 2013677681

[15] LlinasF, MarcellinM. Scanning order strategies for bitplane image coding, [J]. IEEE Trans on Image Process, 2012, 21(4): 1920-1933

[16] GranadoO, RachM, PeralP, GilJ, MalumbresM. Rate control algorithms for non-embedded wavelet-based image coding [J]. Signal Processing Syst, 2012, 68(2): 203-216

[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] HuangK K, DaiD. 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

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

[20] AnJ, CaiZ. Efficient rate control for lossless mode of 2000JPEG, [J]. IEEE Signal Process Lett, 2008, 15: 409-412

[21] Auli-LlinasF, Serra-SagristaJ, MonteagudopereiraJ, Bartrina-RapestaJ. Efficient rate control for JPEG2000 coder and decoder [C]//. Proc IEEE DCC, 2006282291

[22] WangC, WangJiang. An efficient rate control scheme for JPEG2000 [J]. Journal of Donghua University: Natural Science, 2011, 37(1): 76-80