A wavelet packet image coding algorithm based on quadtree classification and UTCQ

In this paper, we present a wavelet packet image coding algorithm based on quadtree classification and UTCQ. It is composed of four parts: (1) wavelet packet decomposition and best basis selection based on a new cost function, (2) a quadtree classification procedure, used to classify the wavelet packet coefficients into two sets: a significant one and an insignificant one, (3) the universal trellis coded quantization, used to code the significant coefficients sets, (4) the entropy coder, used to code the indices of the universal trellis coded quantizer output. The image coding results, calculated from actual file sizes and images reconstructed by the decoding algorithm are either comparable to or surpass previous results for texture-rich images.