Multithreading parallel bit plane coding

Bit Plane coding constitutes an important component of the Hierarchical Enumerative Coding (HENUC). This paper proposes a novel multithreaded processing paradigm for parallel bit plane coding that achieves near perfect parallel processing scalability, at least over the 4 logical processors. It is a very high speed and efficient structure that is capable of encoding all bits of the wavelet coefficient in only one scan, and largely decreases the memory requirement; Experimental results show that the architecture can encode about 5 times more than the sequential encoding for the coefficient with 8 bits and it requires %30 bits memory less than the basis solution.

[1]  Yizhen Zhang,et al.  Bit-plane and pass dual parallel architecture for coefficient bit modeling in JPEG2000 , 2004, ICASSP.

[2]  Jeffrey Scott Vitter,et al.  Design and analysis of dynamic Huffman codes , 1987, JACM.

[3]  Richard Clark Pasco,et al.  Source coding algorithms for fast data compression , 1976 .

[4]  Yu-Wei Chang,et al.  Memory efficient JPEG2000 architecture with stripe pipeline scheme , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[5]  Yu-Wei Chang,et al.  Memory Efficient JPEG 2000 Architecture With Stripe Pipeline Scheduling , 2006, IEEE Transactions on Signal Processing.

[6]  Jen-Shiun Chiang,et al.  Efficient pass-parallel architecture for EBCOT in JPEG2000 , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[7]  Bo Fan,et al.  Analysis and parallelization of JPEG-2000 reference software , 2011, 2011 24th Canadian Conference on Electrical and Computer Engineering(CCECE).

[8]  Indrajit Chakrabarti,et al.  High Speed and Memory Efficient Parallel Bit Plane Coding Architecture for JPEG2000 , 2008, 2008 Sixth Indian Conference on Computer Vision, Graphics & Image Processing.

[9]  Timo Hämäläinen,et al.  Experimental parallel implementation of a wavelet-based still image encoder , 2005, Microprocess. Microsystems.

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

[11]  Jaakko Astola,et al.  Efficient encoding of the significance maps in wavelet based image compression , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[12]  J. Astola,et al.  Hierarchical enumerative coding of locally stationary binary data , 1999 .

[13]  Jaakko Astola,et al.  Hierarchical enumerative coding of DCT coefficients , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).