Abstract:Vector Quantization (VQ) is one of effective image compression techniques. High compression quality depends on designing a good VQ codebook. Based on two optimality conditions, the conventional K-means algorithm is a widely used scheme to generate a codebook. However, the initial codebook greatly affects both the convergence speed and the quality of the generated codebook. Therefore, many researchers have presented all kinds of methods to obtain a good initial codebook, including splitting-based, pruning-based, pairwise nearest neighbor-based, random initialization-based and maximum distance initialization-based schemes. However, all these techniques do not take into account the features of the training vectors and some of them need high extra computational load. This paper presents a simple classification based technique to obtain a better initial codebook. During the initial codebook generation process, we classify the training vectors according to their edge orientations (eight templates) and their contrast information (binary decision), and thus we can obtain sixteen subsets. Then we just randomly select several codewords from each subset proportionally to the number of training vectors in the subset. Experimental results demonstrate that, compared with the conventional and modified K-means algorithms under the random initialization strategy, our scheme converges to a better codebook with fewer iterations.

Fast Codeword Search Algorithm for Image Vector Quantization Based on Ordered Hadamard Transform

Efficient codeword search algorithm based on Hadamard transform

Fast Norm-Ordered Nearest-Neighbor Codeword Search Algorithms For Image Vector Quantization

Equal-Average Equal-Variance Nearest Neighbor Search Algorithm Based on Hadamard Transform

VQ Image Coding Using Sub-Vector Techniques.

A Fast Vector Quantization Encoding Algorithm Based on Adaptive Searching Range and Sequence

Fast Nearest-Neighbor Codeword Search Algorithms for Vector Quantization

A Vlsi Architecture for the Hadamard Transform-Based Fast Vq Encoder

Fast Search Algorithm for Vector Quantization

Fast codeword search algorithm for image coding based on mean-variance pyramids of codewords

Fast codevector search scheme for 3D mesh model vector quantisation

Equal-Average Equal-Variance Equal-Norm Nearest Neighbor Search Algorithm for Vector Quantization

An efficient encoding algorithm for vector quantization based on subvector technique.

A Fast Image Coding Algorithm Using Variable-Rate Mean-Match Correlation Vector Quantization

Digital Image Watermarking Method Based on Vector Quantization with Labeled Codewords

An Equal-Average Equal-Norm Nearest Neighbor Codeword Search Algorithm for Vector Quantization

Fast Codebook Design Method for Image Vector Quantisation

Fast Image Search Using Vector Quantization

Color Image Retrieval Utilizing Extended Fast Vq Codeword Search Technique And Vector Composition-Based Feedback

Edge and Contrast Classified K-means Algorithm for Image Vector Quantizer Design.