Adaptive transform tree coding of images

Abstract

A tree code, asymptotically optimal for stationary Gaussian sources and squared error distortion, is applied suboptimally to encode the discrete cosine transform (DCT) of image subblocks. The variance spectrum of each block DCT is estimated and specified uniquely by a set of one-dimensional autoregressive parameters. The average pel rate for each block is allowed to vary to meet the specification of the same average distortion per block. Since the variance spectrum and rate are different for every block. so is the code tree. Comparative coding simulations with a 256*256 and 512*512 image show that DCT tree coding with postcoding is clearly superior to DCT quantization and that a variable block rate assignment gains about 3 dB over a fixed block rate assignment. >