Embedded Quantization for Bitplane Image Coding

Fundamental to any image coding system is the embedded quantization scheme. Embedded quantization permits the transmission of the image quality progressively, which is a feature employed in many applications. Even though that the (transformed) image data commonly have non-uniform densities, most image coding systems employ a quantizer that produces uniform quantization intervals. This line of research explores the use of non-uniform quantizers for the coding of wavelet-transformed images. The first step in this line was the introduction and assessment of the so-called General Embedded Quantization (GEQ) schemes. GEQ is ideal to evaluate coding performance and complexity of quantizers from a theoretical point of view. Such an evaluation led to a particular scheme called 2-Step Scalar Deadzone Quantization (2SDQ) that can be easily introduced in codecs reducing their computational complexity. A particular form of 2SDQ called cell-based 2SDQ was applied in a remote sensing scenario to enhance the transmission of hyperspectral images.

GENERAL EMBEDDED QUANTIZATION FOR WAVELET-BASED LOSSY IMAGE CODING

ABSTRACT: Embedded quantization is a mechanism employed by many lossy image codecs to progressively refine the distortion of a (transformed) image. Currently, the most common approach to do so in the context of wavelet-based image coding is to couple uniform scalar deadzone quantization (USDQ) with bitplane coding (BPC). USDQ+BPC is convenient for its practicality and has proved to achieve competitive coding performance. But the quantizer established by this scheme does not allow major variations. This paper introduces a multistage quantization scheme named general embedded quantization (GEQ) that provides more flexibility to the quantizer. GEQ schemes can be devised for specific decoding rates achieving optimal coding performance. Practical approaches of GEQ schemes achieve coding performance similar to that of USDQ+BPC while requiring fewer quantization stages. The performance achieved by GEQ is evaluated in this paper through experimental results carried out in the framework of modern image coding systems.

An important aspect evaluated in the manuscript is the formation of GEQ schemes. The two video sequences provided below extend some of the figures in the manuscript showing the performance of GEQ schemes that employ different thresholds, and the coding performance achieved by the best GEQ schemes as compared with conventional USDQ+BPC:

PERFORMANCE OF GEQ SCHEMES COMPARISON OF GEQ WITH USDQ+BPC
download: video.avi30M download: video.avi18M

PAPER: F. Auli-Llinas, General embedded quantization for wavelet-based lossy image coding, IEEE Trans. Signal Process., vol. 61, no. 6, pp. 1561-1574, Mar. 2013. (DOI:10.1109/TSP.2012.2236323, doc.pdf792K)
PRESENTATION: slides.pptx40M
2-STEP SCALAR DEADZONE QUANTIZATION FOR BITPLANE IMAGE CODING

ABSTRACT: 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 indices. The integration of 2SDQ in current codecs is straightforward. The applicability and efficiency of 2SDQ is demonstrated within the framework of JPEG2000.

PAPER: F. Auli-Llinas, 2-step scalar deadzone quantization for bitplane image coding, IEEE Trans. Image Process., vol. 22, no. 12, pp. 4678-4688, Dec. 2013. (DOI:10.1109/TIP.2013.2277801, doc.pdf409K)
PRESENTATION: slides.pptx11M
CELL-BASED 2-STEP SCALAR DEADZONE QUANTIZATION FOR HIGH BIT-DEPTH HYPERSPECTRAL IMAGE CODING

ABSTRACT: Remote sensing images often need to be coded and/or transmitted with constrained computational resources. Among other features, such images commonly have high spatial, spectral, and bit-depth resolution, which may render difficult their handling. This paper introduces an embedded quantization scheme based on 2-step scalar deadzone quantization (2SDQ) that enhances the quality of transmitted images when coded with a constrained number of bits. The proposed scheme is devised for use in JPEG2000. It is named cell-based 2SDQ since it uses cells, i.e., small sets of wavelet coefficients within the codeblocks defined by JPEG2000. Cells permit a finer discrimination of coefficients in which to apply the proposed quantizer. Experimental results indicate that the proposed scheme is especially beneficial for high bit-depth hyperspectral images.

PAPER: J. Bartrina-Rapesta and F. Auli-Llinas, Cell-based 2-step scalar deadzone quantization for high bit-depth hyperspectral image coding, IEEE Geosci. Remote Sens. Lett., vol. 12, no. 9, pp. 1893-1897, Sep. 2015. (DOI:10.1109/LGRS.2015.2436438, doc.pdf139K)