Abstract

Image coding methods based on adaptive wavelet transform and those employing zerotree quantization have been shown to be successful in recent years. In this paper, we present a general zerotree structure for an arbitrary wavelet packet geometry in an image coding framework. A fast basis selection algorithm which uses a Markov chain based cost estimate of encoding the image using this structure is developed. As a result, our adaptive wavelet zerotree image coder has a relatively low computational complexity, performs comparably to the state-of-the-art image coders, and is capable of progressively encoding images.

Citations