Analysis and architecture design of block-coding engine for EBCOT in JPEG 2000

Embedded block coding with optimized truncation (EBCOT) is the most important technology in the latest image-coding standard, JPEG 2000. The hardware design of the block-coding engine in EBCOT is critical because the operations are bit-level processing and occupy more than half of the computation time of the whole compression process. A general purpose processor (GPP) is, therefore, very inefficient to process these operations. We present detailed analysis and dedicated hardware architecture of the block-coding engine to execute the EBCOT algorithm efficiently. The context formation process in EBCOT is analyzed to get an insight into the characteristics of the operation. A column-based architecture and two speed-up methods, sample skipping (SS) and group-of-column skipping (GOCS), for the context generation are then proposed. As for arithmetic encoder design, the pipeline and look-ahead techniques are used to speed up the processing. It is shown that about 60% of the processing time is reduced compared with sample-based straightforward implementation. A test chip is designed and the simulation results show that it can process 4.6 million pixels image within 1 s, corresponding to 2400 /spl times/ 1800 image size, or CIF (352 /spl times/ 288) 4 : 2 : 0 video sequence with 30 frames per second at 50-MHz working frequency.

[1]  Xiang Chen.  Bifurcation stabilization for nonlinear systems with double-zero eigenvalues , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[2]  Michael W. Marcellin,et al.  An overview of JPEG-2000 , 2000, Proceedings DCC 2000. Data Compression Conference.

[3]  Liang-Gee Chen,et al.  Analysis and architecture design of EBCOT for JPEG-2000 , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[4]  J. F. Barda.  JPEG 2000, the next millennium compression standard for still images , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[5]  Michael W. Marcellin,et al.  JPEG 2000: overview, architecture, and applications , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[6]  T. Ebrahimi,et al.  JPEG 2000 : The Next Generation Still Image Compression Standard , 2000 .

[7]  David S. Taubman,et al.  Embedded block coding in JPEG 2000 , 2002, Signal Process. Image Commun..

[8]  Touradj Ebrahimi,et al.  The JPEG 2000 still image compression standard , 2001, IEEE Signal Process. Mag..

[9]  David S. Taubman,et al.  High performance scalable image compression with EBCOT , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[10]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[11]  Liang-Gee Chen,et al.  Analysis of EBCOT decoding algorithm and its VLSI implementation for JPEG 2000 , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[12]  Maryline Charrier,et al.  JPEG2000, the Next Millennium Compression Standard for Still Images , 1999, ICMCS, Vol. 1.