Finite state hierarchical table-lookup vector quantization for images
- Sanjeev Mehrotra ,
- Navin Chaddha ,
- Robert M. Gray
Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing |
Published by IEEE
This paper presents an algorithm for image compression using finite state hierarchical table-lookup vector quantization. Finite state vector quantizers are vector quantizers with memory. Finite state vector quantizations (FSVQ) takes advantage of the correlation between adjacent blocks of pixels in an image and also helps in overcoming the complexity problem of block memoryless VQ for large block sizes by using smaller block sizes for similar performance. FSVQ algorithms typically try to preserve edge and gray scale gradient continuity across block boundaries in images in order to reduce blockiness.
Our algorithm combines FSVQ wit hierarchical table-lookup vector quantization. Thus the full-search encoder in an FSVQ is replaced by a table-lookup encoder. in these table lookup encoders, input vectors to the encoder are used directly as addresses in code tables to choose teh code-words. In order to preserve manageable table sizes for large dimension VQ’s, we use hierarchical structures to quantize the vector successively in stages. Since both te encoder and decoder are implemented by table-lookups, there are no arithmetic computations required in the final system implementation. To further improve the subjective quality of compressed images we use block transform based finite-state table-lookup vector quantizers with subjective distortion measures. There is no need to perform the forward to reverse transforms as they are implemented in the tables.
© 2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.http://www.ieee.org/