Fast VQ codebook search algorithm for grayscale image coding

Authors:
Yu-Chen Hu;Bing-Hwang Su;Chih-Chiang Tsou
Affiliations:
Department of Computer Science and Information Engineering, Providence University, Taichung 433, Taiwan, ROC;Department of Computer Science and Information Management, Providence University, Taichung 433, Taiwan, ROC;Department of Computer Science and Information Management, Providence University, Taichung 433, Taiwan, ROC
Venue:
Image and Vision Computing
Year:
2008

Citing 7
Cited 5

Vector quantization and signal compression

Vector quantization and signal compression
A fast LBG codebook training algorithm for vector quantization

IEEE Transactions on Consumer Electronics
Fast search algorithms for vector quantization of images using multiple triangle inequalities and wavelet transform

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

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

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

IEEE Transactions on Image Processing
Fast VQ encoding by an efficient kick-out condition

IEEE Transactions on Circuits and Systems for Video Technology

An adaptive image authentication scheme for vector quantization compressed image

Journal of Visual Communication and Image Representation
A fast VQ codebook search with initialization and search order

Information Sciences: an International Journal
Fuzzy vector quantization for image compression based on competitive agglomeration and a novel codeword migration strategy

Engineering Applications of Artificial Intelligence
On the systematic development of fast fuzzy vector quantization for grayscale image compression

Neural Networks
Efficient VQ-based image coding scheme using inverse function and lossless index coding

Signal Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a fast codebook search algorithm that is equivalent to the full search algorithm for image vector quantization is proposed. The image encoding procedure of VQ needs to find the closest codewords in the codebook for image blocks. A great deal of computational cost is consumed in the image encoding procedure. The proposed algorithm employs two test conditions to speedup the image encoding procedure without incurring any extra image distortion. According to the results, an average 95.23% reduction of execution time can be achieved when the codebook of 256 codewords is used in the proposed algorithm.