A fast encoding algorithm for vector quantization
Authors:
- Bumki JeonBJBumki Jeon
- Koeng-Mo SungKSKoeng-Mo Sung
- 1 December 1997
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Signal Processing Letters
- Vol. 4 (12) , 325-327
Abstract
In this letter, we present a fast encoding algorithm for vector quantization that uses two characteristics of a vector, mean, and variance. Although a similar method using these features was already proposed, it handles these features separately, On the other hand, the proposed algorithm utilizes these features simultaneously to save computation time all the more. Since the proposed algorithm rejects those codewords that are impossible to be the nearest codeword, it produces the same output as the conventional full search algorithm. The simulation results confirm the effectiveness of the proposed algorithm.Keywords
This publication has 10 references indexed in Scilit:
- Fast closest codeword search algorithms for vector quantisationIEE Proceedings - Vision, Image, and Signal Processing, 1994
- A fast mean-distance-ordered partial codebook search algorithm for image vector quantizationIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 1993
- Equal-average hyperplane partitioning method for vector quantization of image dataPattern Recognition Letters, 1992
- Fast full search equivalent encoding algorithms for image compression using vector quantizationIEEE Transactions on Image Processing, 1992
- Fast K-dimensional tree algorithms for nearest neighbor search with application to vector quantization encodingIEEE Transactions on Signal Processing, 1992
- Fine-coarse vector quantizationIEEE Transactions on Signal Processing, 1991
- A fast nearest-neighbor search algorithm1991
- An improvement of the minimum distortion encoding algorithm for vector quantizationIEEE Transactions on Communications, 1985
- Vector quantizationIEEE ASSP Magazine, 1984
- An Algorithm for Vector Quantizer DesignIEEE Transactions on Communications, 1980