Self-Conducted Allocation Strategy of Quality Layers for JPEG2000

The rate-distortion optimality of a JPEG2000 codestream is determined by the density and distribution of the quality layers it contains. The allocation of quality layers is, therefore, a fundamental issue for JPEG2000 encoders, which commonly distribute layers logarithmically or uniformly spaced in terms of bitrate, and use a rate-distortion optimization method to optimally form them. This work introduces an allocation strategy based on the hypothesis that the fractional bitplane coder of JPEG2000 already generates optimal truncation points for the overall optimization of the image. Through these overall optimal truncation points, the proposed strategy is able to allocate quality layers without employing rate-distortion optimization techniques, to self-determine the density and distribution of quality layers, and to reduce the computational load of the encoder. Experimental results suggest that the proposed method constructs near-optimal codestreams in the rate-distortion sense, achieving a similar coding performance as compared with the common PCRD-based approach.

[1]  Fangting Sun,et al.  Efficient rate control for JPEG-2000 , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Zhen Liu,et al.  JPEG2000 encoding with perceptual distortion control , 2006, IEEE Transactions on Image Processing.

[3]  Xing Zhao,et al.  A simplified model of delta-distortion for JPEG2000 rate control , 2004, 2004 International Conference on Communications, Circuits and Systems (IEEE Cat. No.04EX914).

[4]  Ping-Sing Tsai,et al.  Memory efficient progressive rate-distortion algorithm for JPEG 2000 , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Liang-Gee Chen,et al.  Computation reduction technique for lossy JPEG2000 encoding through EBCOT Tier-2 feedback processing , 2002, Proceedings. International Conference on Image Processing.

[6]  Yu-Wei Chang,et al.  Precompression Quality-Control Algorithm for JPEG 2000 , 2006, IEEE Transactions on Image Processing.

[7]  John G. Apostolopoulos,et al.  On Optimal Embedded Schedules of JPEG-2000 Packets , 2006, 2006 International Conference on Image Processing.

[8]  Ning Zhang,et al.  On multirate optimality of JPEG2000 code stream , 2005, IEEE Transactions on Image Processing.

[9]  Yizhen Zhang,et al.  Analysis and Effective Parallel Technique for Rate-Distortion Optimization in JPEG2000 , 2006, 2006 International Conference on Image Processing.

[10]  Saeid Nooshabadi,et al.  Novel Distortion Estimation Technique for Hardware-Based JPEG2000 Encoder System , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[11]  Francesc Aulí Llinàs,et al.  Efficient rate control for JPEG2000 coder and decoder , 2006, Data Compression Conference (DCC'06).

[12]  Oscar C. Au,et al.  Efficient rate control for JPEG2000 image coding , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[13]  Michael W. Marcellin,et al.  Resource-constrained rate control for Motion JPEG2000 , 2003, IEEE Trans. Image Process..

[14]  Sumana Srinivasan,et al.  Rate-distortion estimation for fast JPEG2000 compression at low bit-rates , 2005 .

[15]  Harvey J. Everett Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources , 1963 .

[16]  Francesc Aulí Llinàs,et al.  JPEG2000 Quality Scalability Without Quality Layers , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[17]  Michel Barlaud,et al.  High performance coding using a model-based bit allocation with EBCOT , 2002, 2002 11th European Signal Processing Conference.

[18]  Takao Onoye,et al.  JPEG2000 adaptive rate control for embedded systems , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[19]  Alireza Aminlou,et al.  A novel efficient rate control algorithm for hardware implementation in JPEG2000 , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[20]  Nanning Zheng,et al.  Efficient Rate-Control System With Three Stages for JPEG2000 Image Coding , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[21]  Sheila S. Hemami,et al.  Robust Rate-Control for Wavelet-Based Image Coding via Conditional Probability Models , 2007, IEEE Transactions on Image Processing.

[22]  Jun Sun,et al.  Fast and efficient rate control approach for JPEG2000 , 2004, IEEE Transactions on Consumer Electronics.

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

[24]  Ragip Kurceren,et al.  Pre-compression rate allocation for JPEG2000 encoders in power constrained devices , 2006, Electronic Imaging.

[25]  Michael W. Marcellin,et al.  Compression of Earth Science Data with JPEG2000 , 2006, Hyperspectral Data Compression.

[26]  Wei Yu Integrated rate control and entropy coding for JPEG 2000 , 2004, Data Compression Conference, 2004. Proceedings. DCC 2004.

[27]  Francesc Aulí Llinàs Model-Based JPEG2000 rate control methods , 2006 .

[28]  Francesc Aulí Llinàs,et al.  JPEG2000 Low Complexity Allocation Method of Quality Layers , 2007, KES.

[29]  David Taubman Software architectures for JPEG2000 , 2002, 2002 14th International Conference on Digital Signal Processing Proceedings. DSP 2002 (Cat. No.02TH8628).

[30]  Teerapat Sanguankotchakorn,et al.  A new approach to reduce encoding time in EBCOT algorithm for JPEG2000 , 2003, TENCON 2003. Conference on Convergent Technologies for Asia-Pacific Region.