An Efficient Pass-Parallel Architecture for Embedded Block Coder in JPEG 2000

The embedded block coding with optimized truncation (EBCOT) is a key algorithm in JPEG 2000 image compression system. Various applications, such as medical imaging, satellite imagery, digital cinema, and others, require high speed, high performance EBCOT architecture. Though efficient EBCOT architectures have been proposed, hardware requirement of these existing architectures is very high and throughput is low. To solve this problem, we investigated rate of concurrent context generation. Our paper revealed that in an image rate of four or more context pairs generation is about 68.9%. Therefore, to encode all samples in a stripe-column, concurrently a new technique named as compact context coding is devised. As a consequence, high throughput is attained and hardware requirement is also cut down. The performance of the matrix quantizer coder is improved by operating renormalization and byte out stages concurrently. The entire design of EBCOT encoder is tested on the field programmable gate array platform. The implementation results show that throughput of the proposed architecture is 163.59 MSamples/s which is equivalent to encoding 1920p (1920 × 1080, 4:2:2) high-definition TV picture sequence at 39 f/s. However, only bit plane coder (BPC) architecture operates at 315.06 MHz which implies that it is 2.86 times faster than the fastest BPC design available so far. Moreover, it is capable of encoding digital cinema size (2048 × 1080) at 42 f/s. Thus, it satisfies the requirement of applications like cartography, medical imaging, satellite imagery, and others, which demand high-speed real-time image compression system.

[1]  Xavier Delaunay,et al.  Satellite image compression by post-transforms in the wavelet domain , 2010, Signal Process..

[2]  Majid Rabbani,et al.  An overview of the JPEG 2000 still image compression standard , 2002, Signal Process. Image Commun..

[3]  In-Cheol Park,et al.  A novel trace-pipelined binary arithmetic coder architecture for JPEG2000 , 2009, 2009 IEEE Workshop on Signal Processing Systems.

[4]  Grzegorz Pastuszak,et al.  A high-performance architecture for embedded block coding in JPEG 2000 , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Yizhen Zhang,et al.  Performance Analysis and Architecture Design for Parallel EBCOT Encoder of JPEG2000 , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  Pasi Fränti,et al.  Compression of map images for real-time applications , 2004, Image Vis. Comput..

[7]  Leibo LIU,et al.  A VLSI Architecture of JPEG 2000 Encoder , 2011 .

[8]  Jianhua Hou,et al.  Efficient Fast Algorithm for MQ Arithmetic Coder , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[9]  Hongyi Chen,et al.  A VLSI architecture of JPEG2000 encoder , 2004 .

[10]  Rui Wang,et al.  High-throughput and hardware-efficient architecture of MQ arithmetic coder , 2008, 2008 11th IEEE Singapore International Conference on Communication Systems.

[11]  Michael W. Marcellin,et al.  JPEG 2000 for Digital Cinema , 2005 .

[12]  Yeong-Kang Lai,et al.  Analysis and Architecture Design for Memory Efficient Parallel Embedded Block Coding Architecture in JPEG 2000 , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[13]  Wei Xiang,et al.  An FPGA-based fast two-symbol processing architecture for JPEG 2000 arithmetic coding , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[15]  Daniel T. Lee JPEG 2000: Retrospective and New Developments , 2005, Proceedings of the IEEE.

[16]  Liang-Gee Chen,et al.  Analysis and architecture design of block-coding engine for EBCOT in JPEG 2000 , 2003, IEEE Trans. Circuits Syst. Video Technol..

[17]  Panos Nasiopoulos,et al.  This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. 1 Symmetry-Based Scalable Lossless Compression of 3D Medical Image Data , 2022 .

[18]  Siegfried Fößel JPEG 2000 for Digital Cinema , 2009 .

[19]  Swapna Banerjee,et al.  An Efficient Architecture for 3-D Discrete Wavelet Transform , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[20]  Magdy A. Bayoumi,et al.  A Three-Level Parallel High-Speed Low-Power Architecture for EBCOT of JPEG 2000 , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[21]  Joan Carletta,et al.  A Fast JPEG2000 Encoder That Preserves Coding Efficiency: The Split Arithmetic Encoder , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[22]  Touradj Ebrahimi,et al.  JPEG2000: The upcoming still image compression standard , 2001, Pattern Recognit. Lett..

[23]  Yu-Wei Chang,et al.  Parallel embedded block coding architecture for JPEG 2000 , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[24]  David S. Taubman,et al.  Realizing Low-Cost High-Throughput General-Purpose Block Encoder for JPEG2000 , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[25]  Nanning Zheng,et al.  VLSI Design of a High-Speed and Area-Efficient JPEG2000 Encoder , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[26]  David S. Taubman,et al.  Design and Analysis of System on a Chip Encoder for JPEG2000 , 2009, IEEE Transactions on Circuits and Systems for Video Technology.