Title :
Image coding using wavelets based on perfect reconstruction IIR filter banks
Author :
Creusere, Charles D. ; Mitra, Sanjit K.
Author_Institution :
Weapons Div., Naval Air Warfare Center, China Lake, CA, USA
fDate :
10/1/1996 12:00:00 AM
Abstract :
This paper re-examines modulated polyphase filter banks which use reverse-time subfilters to achieve perfect reconstruction and studies their performance for image coding when used to form a wavelet decomposition. To code the wavelet coefficients, we use the embedded zerotree wavelet (EZW) algorithm developed by Shapiro (1993) which is reasonably simple and yet achieves very good rate-distortion performance. The problem of eliminating filter transients is thoroughly studied and optimal results are derived in both the absence and presence of subband coefficient quantization. Using this analysis as a starting point, we develop a new method of coding the filter states (required to eliminate edge transients) for transmission to the receiver which efficiently exploits interscale redundancy and is easily incorporated into the zerotree algorithm. Comparing this direct transmission method to circular convolution, we find that it achieves superior rate-distortion performance in a wide range of cases. Coding comparisons between two infinite impulse response (IIR) wavelets and a number of biorthogonal wavelets are presented. These comparisons indicate that the performance of the polyphase allpass wavelet is comparable to that of the best finite impulse response (FIR) biorthogonal wavelets with considerably reduced computational complexity
Keywords :
IIR filters; all-pass filters; circuit noise; digital filters; image coding; image reconstruction; interference suppression; poles and zeros; rate distortion theory; transform coding; trees (mathematics); wavelet transforms; biorthogonal wavelets; edge transients; embedded zerotree wavelet algorithm; filter states; filter transients; image coding; interscale redundancy; modulated polyphase filter banks; perfect reconstruction IIR filter banks; rate-distortion performance; reverse-time subfilters; subband coefficient quantization; wavelet decomposition; wavelets; zerotree algorithm; Algorithm design and analysis; Filter bank; Finite impulse response filter; Image coding; Image reconstruction; Modulation coding; Quantization; Rate-distortion; Transient analysis; Wavelet coefficients;
Journal_Title :
Circuits and Systems for Video Technology, IEEE Transactions on