Skip to main content
  • Research Article
  • Open access
  • Published:

High Efficiency EBCOT with Parallel Coding Architecture for JPEG2000

Abstract

This work presents a parallel context-modeling coding architecture and a matching arithmetic coder (MQ-coder) for the embedded block coding (EBCOT) unit of the JPEG2000 encoder. Tier-1 of the EBCOT consumes most of the computation time in a JPEG2000 encoding system. The proposed parallel architecture can increase the throughput rate of the context modeling. To match the high throughput rate of the parallel context-modeling architecture, an efficient pipelined architecture for context-based adaptive arithmetic encoder is proposed. This encoder of JPEG2000 can work at 180 MHz to encode one symbol each cycle. Compared with the previous context-modeling architectures, our parallel architectures can improve the throughput rate up to 25%.

References

  1. Information technology—JPEG 2000 image coding system—Part 1: Core coding system, ISO/IEC 15444-1, December 2000

  2. Taubman D, Marcellin M: JPEG2000: Image Compression Fundamentals, Standards, and Practice. Kluwer Academic, Dordrecht, The Netherlands; 2001.

    Google Scholar 

  3. Christopoulos C, Skodras A, Ebrahimi T: JPEG2000 still image coding system: an overview. IEEE Transactions on Consumer Electronics 2000, 46(4):1103–1127. 10.1109/30.920468

    Article  Google Scholar 

  4. Christopoulos C, Ebrahimi T, Skodras AN: JPEG2000: the new still picture compression standard. Proceedings of the ACM Multimedia 2000 Workshops, October–November 2000, Los Angeles, Calif, USA 45–49.

    Chapter  Google Scholar 

  5. Taubman D: High performance scalable image compression with EBCOT. IEEE Transactions on Image Processing 2000, 9(7):1158–1170. 10.1109/83.847830

    Article  Google Scholar 

  6. Taubman D, Ordentlich E, Weinberger M, Seroussi G, Ueno I, Ono F: Embedded block coding in JPEG2000. In Tech. Rep. HPL-2001-35. HP Labs, Palo Alto, Calif, USA; February 2001.

    Google Scholar 

  7. Taubman D, Ordentlich E, Weinberger M, Seroussi G, Ueno I, Ono F: Embedded block coding in JPEG2000. Proceedings of IEEE International Conference on Image Processing, September 2000, Vancouver, BC, Canada 2: 33–36.

    Article  Google Scholar 

  8. Adams MD, Kossentini F: JasPer: a software-based JPEG-2000 codec implementation. Proceedings of IEEE International Conference on Image Processing, September 2000, Vancouver, BC, Canada 2: 53–56.

    Article  Google Scholar 

  9. Santa-Cruz D, Ebrahimi T: An analytical study of JPEG 2000 functionalities. Proceedings of IEEE International Conference on Image Processing, September 2000, Vancouver, BC, Canada 2: 49–52.

    Article  Google Scholar 

  10. Lian C-J, Chen K-F, Chen H-H, Chen L-G: Analysis and architecture design of block-coding engine for EBCOT in JPEG 2000. IEEE Transactions on Circuits and Systems for Video Technology 2003, 13(3):219–230. 10.1109/TCSVT.2003.809833

    Article  Google Scholar 

  11. Chen H-H, Lian C-J, Chang T-H, Chen L-G: Analysis of EBCOT decoding algorithm and its VLSI implementation for JPEG 2000. Proceedings of IEEE International Symposium on Circuits and Systems, May 2002, Scottsdale, Ariz, USA IV: 329–332.

    Google Scholar 

  12. Chiang J-S, Lin Y-S, Hsieh C-Y: Efficient pass-parallel architecture for EBCOT in JPEG2000. Proceedings of IEEE International Symposium on Circuits and Systems, May 2002, Scottsdale, Ariz, USA I: 773–776.

    Google Scholar 

  13. Ong K-K, Chang W-H, Tseng Y-C, Lee Y-S, Lee C-Y: A high throughput context-based adaptive arithmetic codec for JPEG2000. Proceedings of IEEE International Symposium on Circuits and Systems, May 2002, Scottsdale, Ariz, USA 4: 133–136.

    Google Scholar 

  14. Wu A-Y, Liu KJR, Zhang Z, Nakajima K, Raghupathy A: Low-power design methodology for DSP systems using multirate approach. Proceedings of IEEE International Symposium on Circuits and Systems, May 1996, Atlanta, Ga, USA 4: 292–295.

    Google Scholar 

  15. Chiang J-S, Chang C-H, Lin Y-S, Hsieh C-Y, Hsia C-H: High-speed EBCOT with dual context-modeling coding architecture for JPEG2000. Proceedings of IEEE International Symposium on Circuits and Systems, May 2004, Vancouver, BC, Canada 3: 865–868.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jen-Shiun Chiang.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Chiang, JS., Chang, CH., Hsieh, CY. et al. High Efficiency EBCOT with Parallel Coding Architecture for JPEG2000. EURASIP J. Adv. Signal Process. 2006, 042568 (2006). https://doi.org/10.1155/ASP/2006/42568

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/ASP/2006/42568

Keywords