A fast VQ codebook generation algorithm using codeword displacement

Authors:
Jim Z. C. Lai;Yi-Ching Liaw;Julie Liu
Affiliations:
Department of Computer Science, National Taiwan Ocean University, Keelung 202, Taiwan, ROC;Department of Computer Science and Information Engineering, Nanhua University, Chiayi 622, Taiwan, ROC;Department of Accounting Information, Overseas Chinese Institute of Technology, Taichung 407, Taiwan, ROC
Venue:
Pattern Recognition
Year:
2008

Citing 13
Cited 14

Vector quantization and signal compression

Vector quantization and signal compression
Artifact reduction of JPEG coded images using mean-removed classified vector quantization

Signal Processing
Finite-state vector quantization for waveform coding

IEEE Transactions on Information Theory
Lossless compression of VQ index with search-order coding

IEEE Transactions on Image Processing
Inverse error-diffusion using classified vector quantization

IEEE Transactions on Image Processing
A fast exact GLA based on code vector activity detection

IEEE Transactions on Image Processing
An efficient encoding algorithm for vector quantization based on subvector technique

IEEE Transactions on Image Processing
Fast-searching algorithm for vector quantization using projection and triangular inequality

IEEE Transactions on Image Processing
Side match and overlap match vector quantizers for images

IEEE Transactions on Image Processing
Predictive classified vector quantization

IEEE Transactions on Image Processing
A complexity reduction technique for image vector quantization

IEEE Transactions on Image Processing
Fast full search equivalent encoding algorithms for image compression using vector quantization

IEEE Transactions on Image Processing
A comparison of several vector quantization codebook generation approaches

IEEE Transactions on Image Processing

Fast codebook search algorithm for vector quantization using sorting technique

Proceedings of the International Conference on Advances in Computing, Communication and Control
A fast VQ codebook generation algorithm via pattern reduction

Pattern Recognition Letters
An improved simulated annealing algorithm for vector quantizer design

Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
A fast k-means clustering algorithm using cluster center displacement

Pattern Recognition
Fuzzy declustering-based vector quantization

Pattern Recognition
Fast global k-means clustering using cluster membership and inequality

Pattern Recognition
Application of Kekre's fast code book generation algorithm for face recognition

Proceedings of the International Conference and Workshop on Emerging Trends in Technology
Iris recognition using discrete cosine transform and Kekre's fast codebook generation algorithm

Proceedings of the International Conference and Workshop on Emerging Trends in Technology
Coloring gray scale digital images using Kekre's fast code book generation algorithm

Proceedings of the International Conference and Workshop on Emerging Trends in Technology
Kekre's Fast Codebook Generation algorithm for tumor detection in mammography images

Proceedings of the International Conference and Workshop on Emerging Trends in Technology
Vector quantization using global codebook technique

Proceedings of the International Conference & Workshop on Emerging Trends in Technology
A high quality and small shadow size visual secret sharing scheme based on hybrid strategy for grayscale images

Digital Signal Processing
Rough clustering using generalized fuzzy clustering algorithm

Pattern Recognition
Fast K-means clustering using deletion by center displacement and norms product (CDNP)

Pattern Recognition and Image Analysis

Quantified Score

Hi-index	0.03

Visualization

Abstract

In this paper, we present a fast codebook generation algorithm called CGAUCD (Codebook Generation Algorithm Using Codeword Displacement) by making use of the codeword displacement between successive partition processes. By implementing a fast search algorithm named MFAUPI (Modified Fast Algorithm Using Projection and Inequality) for VQ encoding in the partition step of CGAUCD, the codebook generation time can be further reduced significantly. Using MFAUPI, the computing time of CGAUCD can be reduced by a factor of 4.7-7.6. Compared to Generalized Lloyd Algorithm (GLA), our proposed method can reduce the codebook generation time by a factor of 35.9-121.2. Compared to the best codebook generation algorithm to our knowledge, our approach can further reduce the corresponding computing time by 26.0-32.8%. It is noted that our proposed algorithm can generate the same codebook as that produced by the GLA. The superiority of our method is more remarkable when a larger codebook is generated.