Adaptive coding using finite state hierarchical table lookup vector quantization with variable block sizes

We present an algorithm for performing adaptive vector quantization with memory. By using the memory between adjacent blocks which are encoded, we can take advantage of the correlation between adjacent blocks of pixels to reduce the redundancy. We use finite state vector quantization to provide the memory. To further improve the performance by exploiting nonstationarities in the image, we use variable block sizes in the encoding. This is done by using a quadtree data structure to represent an encoding based on variable block sizes. To reduce the encoding complexity, hierarchical table lookup schemes are used to replace all the full search encoders.