On Zerotree Quantization for Embedded Wavelet Packet Image Coding

Nasir M. Rajpoot1,2, Francois G. Meyer3, Roland G. Wilson1, and Ronald R. Coifman2

1Department of Computer Science, University of Warwick, Coventry, UK
2Department of Mathematics, Yale University, New Haven, CT
3Department of Computer Science, Yale University, New Haven, CT

Abstract

Wavelet packets are an effective representation tool for adaptive waveform analysis of a given signal. We first combine the wavelet packet representation with zerotree quantization for image coding. A general zerotree structure is defined which can adapt itself to any arbitrary wavelet packet basis. We then describe an efficient coding algorithm based on this structure. Finally, the hypothesis for prediction of coefficients from coarser scale to finer scale is tested and its effectiveness is compared with that of zerotree hypothesis for wavelet coefficients.


Nasir Rajpoot
01/18/1999