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.

Design of Image Vector Quantization Using Evolutionary Strategy

A Novel Color Image Segmentation Algorithm Based on Vector Quantization and Region Growing

VQ Image Coding Using Sub-Vector Techniques.

Study on SOFM-based image vector quantization

Image Compression Algorithms Based on Side-Match Vector Quantizer with Gradient-Based Classifiers

A Vector Quantum-Inspired Evolutionary Algorithm Applied to Multi-Objective Inverse Problems

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

Distributed Vector Quantization Based On Kullback-Leibler Divergence

&Lt;title>image Coding Using Variable-Rate Classified Side-Match Vector Quantization</title>

A Spatial/Frequency Hybrid Vector Quantizer Based on a Classification in the DCT Domain

Image Coding Based on Classified Vector Quantisation Using Edge Orientation Patterns.

Image Compression Based on Mean Value Predictive Vector Quantization.

Vector Quantization Based On Genetic Simulated Annealing

Neighboring Pixels Based Low Complexity Predictive Vector Quantization Algorithms for Image Coding

A Multi-Input/multi-output Systems Approach for VQ-based Image Coding

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

An Adaptive Vector Quantization Based on Neural Network

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

Efficient gray-level digital image watermarking based on vector quantization

Side-Match predictive vector quantization

Hybrid Image Compression Scheme Based on PVQ and DCTVQ.