2-Step Scalar Deadzone Quantization for Bitplane Image Coding

Modern lossy image coding systems generate a quality progressive codestream that, truncated at increasing rates, produces an image with decreasing distortion. Quality progressivity is commonly provided by an embedded quantizer that employs uniform scalar deadzone quantization (USDQ) together with a bitplane coding strategy. This paper introduces a 2-step scalar deadzone quantization (2SDQ) scheme that achieves same coding performance as that of USDQ while reducing the coding passes and the emitted symbols of the bitplane coding engine. This serves to reduce the computational costs of the codec and/or to code high dynamic range images. The main insights behind 2SDQ are the use of two quantization step sizes that approximate wavelet coefficients with more or less precision depending on their density, and a rate-distortion optimization technique that adjusts the distortion decreases produced when coding 2SDQ indexes. The integration of 2SDQ in current codecs is straightforward. The applicability and efficiency of 2SDQ are demonstrated within the framework of JPEG2000.

[1]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[2]  Xin Wang,et al.  On successively refinable trellis-coded quantization , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[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]  Syed A. Rizvi,et al.  Advances in residual vector quantization: a review , 1996, IEEE Trans. Image Process..

[5]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[6]  Ping Wah Wong.  Progressively adaptive scalar quantization , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[7]  Michael W. Marcellin,et al.  Distortion Estimators for Bitplane Image Coding , 2009, IEEE Transactions on Image Processing.

[8]  Sanjit K. Mitra,et al.  Successive refinement lattice vector quantization , 2002, IEEE Trans. Image Process..

[9]  Gary J. Sullivan,et al.  Efficient scalar quantization of exponential and Laplacian random variables , 1996, IEEE Trans. Inf. Theory.

[10]  W. R. Bennett,et al.  Spectra of quantized signals , 1948, Bell Syst. Tech. J..

[11]  Mohammed Ghanbari,et al.  A successive approximation vector quantizer for wavelet transform image coding , 1996, IEEE Trans. Image Process..

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

[13]  Michael W. Marcellin,et al.  Scanning Order Strategies for Bitplane Image Coding , 2012, IEEE Transactions on Image Processing.

[14]  Francesc Aulí Llinàs.  Stationary Probability Model for Bitplane Image Coding Through Local Average of Wavelet Coefficients , 2011, IEEE Trans. Image Process..

[15]  Nariman Farvardin,et al.  Optimum quantizer performance for a class of non-Gaussian memoryless sources , 1984, IEEE Trans. Inf. Theory.

[16]  Thomas Richter,et al.  Universal Refinable Trellis Coded Quantization , 2009, 2009 Data Compression Conference.

[17]  Pierre Seigneurbieux,et al.  Progressive trellis-coded space-frequency quantization for wavelet image coding , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[18]  M.W. Marcellin,et al.  Progressive image coding using trellis coded quantization , 1999, IEEE Trans. Image Process..

[19]  Sheila S. Hemami,et al.  Ordering for Embedded Coding of Wavelet Image Data Based on Arbitrary Scalar Quantization Schemes , 2007, IEEE Transactions on Image Processing.

[20]  Zoran H. Peric,et al.  Optimisation of variable-length code for data compression of memoryless Laplacian source , 2011, IET Commun..

[21]  Xiang-Gen Xia,et al.  Image compression using a new discrete multiwavelet transform and a new embedded vector quantization , 2000, IEEE Trans. Circuits Syst. Video Technol..

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

[23]  Herbert Gish,et al.  Asymptotically efficient quantizing , 1968, IEEE Trans. Inf. Theory.

[24]  Michael W. Marcellin,et al.  An overview of quantization in JPEG 2000 , 2002, Signal Process. Image Commun..

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

[26]  Allen Gersho,et al.  Enhanced multistage vector quantization by joint codebook design , 1992, IEEE Trans. Commun..

[27]  Hamid Jafarkhani,et al.  A scalable wavelet image coding scheme using multi-stage pruned tree-structured vector quantization , 1995, Proceedings., International Conference on Image Processing.

[28]  Swapna Banerjee,et al.  An Efficient Pass-Parallel Architecture for Embedded Block Coder in JPEG 2000 , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[29]  Nariman Farvardin,et al.  Embedded trellis coded quantization , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[30]  Michael T. Orchard,et al.  Space-frequency quantization for wavelet image coding , 1997, IEEE Trans. Image Process..

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

[32]  Gary J. Sullivan,et al.  On embedded scalar quantization , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[33]  Michael W. Marcellin,et al.  Trellis coded quantization of memoryless and Gauss-Markov sources , 1990, IEEE Trans. Commun..

[34]  Francesc Aulí Llinàs,et al.  JPEG2000 ROI coding through component priority for digital mammography , 2011, Comput. Vis. Image Underst..

[35]  Antonio Ortega,et al.  Adaptive scalar quantization without side information , 1997, IEEE Trans. Image Process..

[36]  M. Salehi,et al.  Multistage trellis coded quantisation (MS-TCQ) design and performance , 1997 .

[37]  Sanjit K. Mitra,et al.  Vector SPIHT for embedded wavelet video and image coding , 2003, IEEE Trans. Circuits Syst. Video Technol..

[38]  Francesc Aulí Llinàs.  General Embedded Quantization for Wavelet-Based Lossy Image Coding , 2013, IEEE Transactions on Signal Processing.

[39]  Francesc Aulí Llinàs.  Low Complexity Embedded Quantization Scheme Compatible with Bitplane Image Coding , 2013, DCC.

[40]  Vivek K. Goyal,et al.  Scalar Quantization for Relative Error , 2011, 2011 Data Compression Conference.