A High-Throughput VLSI Architecture Design of Arithmetic Encoder in JPEG2000

The Arithmetic encoder (AE) is a throughput bottleneck of the entire JPEG2000 encoding system. But its sequential nature leads to a difficulty to improve its throughput. To overcome this bottleneck, a high-throughput AE capable of encoding one symbol per clock is proposed. First, the correlations between the sequential pairs of context and its decision are analyzed. Moreover, the burst number of CX and the burst number of the index value are studied. Due to these analyses, a conclusion is drawn in order to prevent the AE from stalling when the burst number of the context is larger than one. Based on this conclusion, an “index-arbiter” method is introduced, which increased the throughput greatly. Furthermore, the probabilities of different adjusting manners for the interval register A and code register C before renormalization are given. On the basis of these data, a detector of leading-zero is proposed to simplify the renormalization procedure. Finally, the total number and the max burst number of the two-byte emission are given. According to these results, a FIFO size of 43*4 is introduced to prevent the pipeline from pause when two-byte emission occurs. The proposed architecture is synthesized with TSMC0.18 μm HS technology library of ARM Company. The implementation result shows that the throughput of the proposed architecture is 547Msymbols/s with an area of 79,012.84 μm2. Compared with the paper Rhu and Park (IEEE Transactions on Circuits and Systems for Video Technology, 20(3),446–451, 2010), the throughput has been increased by 37 %.

[1]  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..

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

[3]  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.

[4]  Wonhee Lee,et al.  Selection of Cluster Hierarchy Depth in Hierarchical Clustering Using K-Means Algorithm , 2007, 2007 International Symposium on Information Technology Convergence (ISITC 2007).

[5]  Glen G. Langdon,et al.  An Overview of the Basic Principles of the Q-Coder Adaptive Binary Arithmetic Coder , 1988, IBM J. Res. Dev..

[6]  C. Vasanthanayaki,et al.  Implemenation of simplified architecture of JPEG 2000 MQ Coder , 2009, 2009 International Conference on Control, Automation, Communication and Energy Conservation.

[7]  Peng Zhou,et al.  High-throughout hardware architecture of MQ arithmetic coder , 2010, IEEE 10th INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS.

[9]  Swapna Banerjee,et al.  VLSI design of memory-efficient, high-speed baseline MQ coder for JPEG 2000 , 2012, Integr..

[10]  O. Chitsobhuk,et al.  Dual Symbol Processing for MQ Arithmetic Coder in JPEG2000 , 2008, 2008 Congress on Image and Signal Processing.

[11]  Wei Xiang,et al.  Two-Symbol FPGA Architecture for Fast Arithmetic Encoding in JPEG 2000 , 2012, J. Signal Process. Syst..

[12]  In-Cheol Park,et al.  Architecture design of a high-performance dual-symbol binary arithmetic coder for JPEG2000 , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[13]  Yu Zhou,et al.  A high performance MQ encoder architecture in JPEG2000 , 2010, Integr..

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

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

[16]  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.

[17]  David S. Taubman,et al.  Concurrency techniques for arithmetic coding in JPEG2000 , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[18]  David S. Taubman,et al.  Improved throughput arithmetic coder for JPEG2000 , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[19]  S. Nooshabadi,et al.  High speed VLSI architecture for bit plane encoder of JPEG2000 , 2004, The 2004 47th Midwest Symposium on Circuits and Systems, 2004. MWSCAS '04..

[20]  Dong Sun Park,et al.  Enhanced Renormalization Algorithm in MQ-Coder of JPEG2000 , 2007, 2007 International Symposium on Information Technology Convergence (ISITC 2007).

[21]  Minsoo Rhu,et al.  Optimization of Arithmetic Coding for JPEG2000 , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[22]  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.

[23]  Ping-Sing Tsai,et al.  JPEG2000 Standard for Image Compression: Concepts, Algorithms and VLSI Architectures , 2004 .

[24]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2013, The Kluwer international series in engineering and computer science.

[25]  W. M. El-Sharkasy,et al.  Hardware modelling of JPEG2000 MQ-encoder , 2012, 2012 4th International Conference on Intelligent and Advanced Systems (ICIAS2012).

[26]  David S. Taubman,et al.  High performance scalable image compression with EBCOT. , 2000, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society.