Robust image coding using the embedded zerotree wavelet algorithm

We present a new family of image compression algorithms derived from Shapiro´s embedded zerotree wavelet (EZW) coder. These new algorithms introduce robustness to transmission errors into the bit stream while still preserving its embedded structure. This is done by partitioning the wavelet coefficients into groups, coding each group independently, and interleaving the bit streams for transmission-thus, if one bit is corrupted, then only one of these bit streams will be truncated in the decoder. If each group of wavelet coefficients uniformly spans the entire image, then the objective and subjective qualities of the reconstructed image can be very good even when an error occurs. To illustrate the advantages of this new family, we compare the performance of some of its members to that of the conventional EZW coder. For example, one of the robust variations has a peak signal to noise ratio (PSNR) slightly lower than the conventional algorithm when no errors occur (-0.12 dB for Lena and -0.5 dB for Barbara, both coded at 1.0 bits/pixel), but when a single error occurs at bit 1000, the PSNR of the new coder is more than 5 dB higher for both test images. The PSNR versus the bit error position is shown using two different partitionings of the wavelet coefficients and four interleaved bit streams