Adaptive edge-based side-match finite-state classified vector quantization with quadtree map
- 1 February 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 5 (2) , 378-383
Abstract
Vector quantization (VQ) is an effective image coding technique at low bit rate. The side-match finite-state vector quantizer (SMVQ) exploits the correlations between neighboring blocks (vectors) to avoid large gray level transition across block boundaries. A new adaptive edge-based side-match finite-state classified vector quantizer (classified FSVQ) with a quadtree map has been proposed. In classified FSVQ, blocks are arranged into two main classes, edge blocks and nonedge blocks, to avoid selecting a wrong state codebook for an input block. In order to improve the image quality, edge vectors are reclassified into 16 classes. Each class uses a master codebook that is different from the codebooks of other classes. In our experiments, results are given and comparisons are made between the new scheme and ordinary SMVQ and VQ coding techniques. As is shown, the improvement over ordinary SMVQ is up to 1.16 dB at nearly the same bit rate, moreover, the improvement over ordinary VQ can be up to 2.08 dB at the same bit rate for the image, Lena. Further, block boundaries and edge degradation are less visible because of the edge-vector classification. Hence, the perceptual image quality of classified FSVQ is better than that of ordinary SMVQ.Keywords
This publication has 9 references indexed in Scilit:
- Image compression via improved quadtree decomposition algorithmsIEEE Transactions on Image Processing, 1994
- Edge-based subband VQ techniques for images and videoIEEE Transactions on Circuits and Systems for Video Technology, 1994
- Image compression using finite-state vector quantization with derailment compensationIEEE Transactions on Circuits and Systems for Video Technology, 1993
- Side match and overlap match vector quantizers for imagesIEEE Transactions on Image Processing, 1992
- Tree-structured scene adaptive coderIEEE Transactions on Communications, 1990
- Classified Vector Quantization of ImagesIEEE Transactions on Communications, 1986
- An Algorithm for the Design of Labeled-Transition Finite-State Vector QuantizersIEEE Transactions on Communications, 1985
- Vector quantizationIEEE ASSP Magazine, 1984
- An Algorithm for Vector Quantizer DesignIEEE Transactions on Communications, 1980