High Efficiency Concurrent Embedded Block Coding Architecture for JPEG 2000

Tsung-Da  Lin; Wei-Bin  Yang; Chang-Yu Hsieh

doi:10.6180/jase.2010.13.3.09

High Efficiency Concurrent Embedded Block Coding Architecture for JPEG 2000

Tsung-Da Lin¹, Wei-Bin Yang¹ and Chang-Yu Hsieh This email address is being protected from spambots. You need JavaScript enabled to view it.¹

¹Department of Electrical Engineering, Tamkang University, Tamsui, Taiwan 251, R.O.C.

Received: August 27, 2008
Accepted: June 3, 2009
Publication Date: September 1, 2010

Download Citation: ||https://doi.org/10.6180/jase.2010.13.3.09

ABSTRACT

Embedded block coding with optimized truncation (EBCOT) is the most important part of JPEG2000. Due to the bit level operation and the three-pass scanning technique, the EBCOT may take more than 50% operation time in the JPEG2000. This paper presents a high efficiency concurrent EBCOT (HECEBC) entropy encoder hardware architecture. The proposed HECEBC can concurrently process the four samples in a stripe column. Furthermore this architecture can be extended to process several stripe columns concurrently for the JPEG2000 to accomplish high resolution applications in real time. Besides, the HECEBC uses the technique of concentrated context window to stabilize the Context-Decision (CX-D) output to relax the load in between the arithmetic encoder (AE) and the parallel-in-serial-out (PISO) buffer to triple the EBC performance.

Keywords: EBCOT, JPEG 2000, Pass Detection, PPEBC, Significant State

REFERENCES

[1]JPEG2000 Part I: Final Draft International Standard (ISO/IECFDIS15444-1), ISO/IEC JTC1/SC29/WG1 N1855, Aug. 2000.
[2]Taubman and M. Marchellin, JPEG2000: Image Compression Fundamentals, Standards and Practice, Norwell, MA: Kluwer Academic, 2002.
[3]JPEG2000 Verification Model 7.0 (Technical Description), ISO/IEC JTC1/SC29/WG1 N1684, 2000.
[4]JPEG2000 Requirements and Profiles, ISO/IEC JTC1/SC29/WG1 N1271, 1999.
[5]Christopoulos, A. Skodras, and T. Ebrahimi, “The JPEG2000 still image coding system: An overview,” IEEE Transactions on Consumer Electronics, vol. 46, pp. 1103-1127, Nov. 2000.
[6]Taubman, “High performance scalable image compression with EBCOT,” IEEE Transactions on Image Processing, vol. 9, pp. 1158-1170, July 2000.
[7]Taubman, E. Ordentkich, M. Weinberger, G. Seroussi, I. Ueno, and F. Ono, “Embedded block coding in JPEG2000,” HPL-2001-35, HP Labs, Palo Alto, Feb. 2001.
[8]Taubman, E. Ordentlich, M. Weinberger, G. Seroussi, I. Ueno, and F. Ono, “Embedded block coding in JPEG2000,” Proc. IEEE Int. Conf. on Image Processing, vol. 2, pp. 33-36, Sep. 2000.
[9]D. Adams and F. Kossentini, “Jasper: a software-based JPEG-2000 codec implementation,” Proc. IEEE Int. Conf. Image Processing, vol. 2, pp. 53-56, Sep. 2000.
[10]C-J Lian, K-F Chen, H-H Chen, and L-G Chen, “Analysis and architecture design of block-coding engine for EBCOT in JPEG2000,” IEEE Transactions on Circuits and Systems for Video Technology, 13, pp. 219-230, Mar. 2003.
[11]J-S Chiang, Y-S Lin, and C-Y Hsieh, “Efficient pass-parallel architecture for EBCOT in JPEG 2000,” IEEE International Symposium on Circuits and Systems, vol. 1, pp. 773-776, May 2002.
[12]H-C Fang, Y-W Chang, T-C Wang, C-J Lian, and L-G Chen, “Parallel embedded block coding architecture for JPEG2000,” IEEE Transactions on Circuits and Systems for Video Technology, 15, pp. 1086-1097, Sep. 2005.
[13]Li and M. Bayoumi, “A three-level parallel high-speed low-power architecture for EBCOT of JPEG2000,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 16, pp. 1153-1163, Sep. 2006.
[14]C-C Chen, Y-W Chang, H-C Fang, and L-G Chen, “Analysis of scalable architecture for the embedded block coding in JPEG2000,” IEEE International Symposium on Circuits and Systems, 2609-2612, May 2006.
[15]Y-T Hsiao, H-D Lin, and C-W Jen, “High-speed memory-saving architecture for the embedded block coding in JPEG2000,” IEEE International Symposium on Circuits and Systems, vol. 5, pp. 133-136, May 2002.
[16]Y-Z Zhang, C. Wu, W-T Wang, and L-B Chen, “Performance Analysis and Architecture Design for Parallel EBCOT Encoder of JPEG2000,” IEEE Transaction on Circuits and Systems for Video Technology, vol. 17, pp. 1336-1347, Oct. 2007.