Distortion Estimators for Bitplane Image Coding

A common aspect of rate-distortion optimization methods is that they have to compute the distortion decreases produced for each symbol emitted during the encoding process. If this aspect is not addressed carefully, computational resources may be used unnecessarily. During our research stage with Michael Marcellin we investigated distortion estimators that minimize the computational resources employed for this aspect of the encoding process. The research is summarized below.

ABSTRACT: Bitplane coding is a common strategy used in current image coding systems to perform lossy, or lossy-to-lossless, compression. There exist several studies and applications employing bitplane coding that require estimators to approximate the distortion produced when data are successively coded and transmitted. Such estimators usually assume that coefficients are uniformly distributed in the quantization interval. Even though this assumption simplifies estimation, it does not exactly correspond with the nature of the signal. This work introduces new estimators to approximate the distortion produced by the successive coding of transform coefficients in bitplane image coders, which have been determined through a precise approximation of the coefficients' distribution within the quantization intervals.

The full set of distortion estimators determined in this work are provided in the following lookup table:

DISCRETE WAVELET
TRANSFORM (DWT)
INTEGER WAVELET
TRANSFORM (IWT)
Kb mid-point pdf-based mid-point pdf-based
24 DWT-24-mid DWT-24-pdf IWT-24-mid IWT-24-pdf
23 DWT-23-mid DWT-23-pdf IWT-23-mid IWT-23-pdf
22 DWT-22-mid DWT-22-pdf IWT-22-mid IWT-22-pdf
21 DWT-21-mid DWT-21-pdf IWT-21-mid IWT-21-pdf
20 DWT-20-mid DWT-20-pdf IWT-20-mid IWT-20-pdf
19 DWT-19-mid DWT-19-pdf IWT-19-mid IWT-19-pdf
18 DWT-18-mid DWT-18-pdf IWT-18-mid IWT-18-pdf
17 DWT-17-mid DWT-17-pdf IWT-17-mid IWT-17-pdf
16 DWT-16-mid DWT-16-pdf IWT-16-mid IWT-16-pdf
15 DWT-15-mid DWT-15-pdf IWT-15-mid IWT-15-pdf
14 DWT-14-mid DWT-14-pdf IWT-14-mid IWT-14-pdf
13 DWT-13-mid DWT-13-pdf IWT-13-mid IWT-13-pdf
12 DWT-12-mid DWT-12-pdf IWT-12-mid IWT-12-pdf
11 DWT-11-mid DWT-11-pdf IWT-11-mid IWT-11-pdf
10 DWT-10-mid DWT-10-pdf IWT-10-mid IWT-10-pdf
9 DWT-9-mid DWT-9-pdf IWT-9-mid IWT-9-pdf
8 DWT-8-mid DWT-8-pdf IWT-8-mid IWT-8-pdf
7 DWT-7-mid DWT-7-pdf IWT-7-mid IWT-7-pdf
6 DWT-6-mid DWT-6-pdf IWT-6-mid IWT-6-pdf
5 DWT-5-mid DWT-5-pdf IWT-5-mid IWT-5-pdf
4 DWT-4-mid DWT-4-pdf IWT-4-mid IWT-4-pdf
3 DWT-3-mid DWT-3-pdf IWT-3-mid IWT-3-pdf
2 DWT-2-mid DWT-2-pdf IWT-2-mid IWT-2-pdf
1 DWT-1-mid DWT-1-pdf IWT-1-mid IWT-1-pdf
more convenient format for processing: LUTS.txt

PAPER: F. Auli-Llinas and M.W. Marcellin, Distortion estimators for bitplane image coding, IEEE Trans. Image Process., vol. 18, no. 8, pp. 1772-1781, Aug. 2009. (DOI:10.1109/TIP.2009.2022209, doc.pdf307K)
PRESENTATION: slides.pptx15M