TABLE OF CONTENTS This appendix supplements section 8.6.3.2 dedicated to the EZW algorithm used in wavelet image compression. It details the operation of the algorithm and presents an example of application. We successively tackle coding and decoding (we note by the integer part of x ).
For other insights on the EZW algorithm, see [CRE 97], [USE 01] and [VAL 99]. In the book by Strang and Nguyen (see [STR 96], p. 362-383), we will find a detailed presentation of the various operations related to compression: quantization, coding, etc.
Initialization. All the coefficients are placed on the principal list and the threshold is initialized by T 0 = 2 ? log 2( C max) ?, where C max is the maximum of the absolute value of the coefficients.
Principal stage. Go through the coefficients on the principal list in an appropriate order (see Figure 8.45) and compare each of them with the current threshold T n. Attribute one of the four following symbols to each coefficient:
P, if it is positive and has an absolute value higher than the threshold;
N, if it is negative and has an absolute value higher than the threshold;
Z, if its absolute value is lower than the threshold but if one of its children has an absolute value higher than the threshold;
T if its absolute value is lower than the threshold and if...
