An efficient law-of-cosine-based search for vector quantization

Authors:
Kuo-Liang Chung;Jenn-Yang Lai
Affiliations:
Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei 10672, Taiwan, ROC;Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei 10672, Taiwan, ROC
Venue:
Pattern Recognition Letters
Year:
2004

Citing 5
Cited 4

Vector quantization and signal compression

Vector quantization and signal compression
Quantization

IEEE Transactions on Information Theory
A fast exact GLA based on code vector activity detection

IEEE Transactions on Image Processing
A fast search algorithm for vector quantization using L2-norm pyramid of codewords

IEEE Transactions on Image Processing
A fast vector quantization encoding method for image compression

IEEE Transactions on Circuits and Systems for Video Technology

Improved the-law-of-cosines-based fast search method for vector quantization by updating angular information

Pattern Recognition Letters
Visualization of vector quantization

ISCGAV'06 Proceedings of the 6th WSEAS International Conference on Signal Processing, Computational Geometry & Artificial Vision
A fast VQ codebook generation algorithm via pattern reduction

Pattern Recognition Letters
PREACO: A fast ant colony optimization for codebook generation

Applied Soft Computing

Quantified Score

Hi-index	0.10

Visualization

Abstract

Vector quantization (VQ) is a well-known compression method. In the encoding phase, given a block represented as a vector, searching the closest codeword in the codebook is a time-consuming task. An efficient law-of-cosine-based search algorithm for VQ is presented in this correspondence. In our proposed algorithm, some new formulae and a dynamic rule for selecting the fixed vector are presented to speed up the search process. Experimental results reveal that our proposed search algorithm has better execution-time when compared to the current result by Mielikainen and the previous result by Huang et al.