Sparse codebooks for the quantization of nondominant sub-bands in image coding

A full-motion video coder based on a threedimensional subband framework is developed. The original image data is decomposed into different spatial-temporal frequency bands and based on the characteristics of the data in each band, different quantization strategies are applied to each band. The lowest spatial-temporal frequency band is coded using a three dimensional switched predictor and optimum scalar quantizer. The nondominant subbands which contain perceptually significant data are coded using a vector quantization approach in which the sparse, highly structured nature of the data in the higher-frequency subbands is exploited in the design of the codebook