A simple improved full search for vector quantization based on Winograd's identity
Authors:
- Kuo-Liang ChungKCKuo-Liang Chung
- Wen-Ming YanWYWen-Ming Yan
- Jung-Gen WuJWJung-Gen Wu
- 1 December 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Signal Processing Letters
- Vol. 7 (12) , 342-344
Abstract
Vector quantization (VQ) technique is a well known method in image compression. Employing Winograd's (1968) identity, this article presents a simple improved method in order to cut the computation time in the full search method for VQ nearly 50%. Some experiments are carried out to confirm the theoretical analysis.Keywords
This publication has 7 references indexed in Scilit:
- QuantizationIEEE Transactions on Information Theory, 1998
- An efficient approximation-elimination algorithm for fast nearest-neighbour search based on a spherical distance coordinate formulationPattern Recognition Letters, 1992
- Fast K-dimensional tree algorithms for nearest neighbor search with application to vector quantization encodingIEEE Transactions on Signal Processing, 1992
- Vector Quantization and Signal Compression1992
- An improvement of the minimum distortion encoding algorithm for vector quantizationIEEE Transactions on Communications, 1985
- An Algorithm for Vector Quantizer DesignIEEE Transactions on Communications, 1980
- A New Algorithm for Inner ProductIEEE Transactions on Computers, 1968