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.

Image Retrieval Using VQ Index Histograms in Classified DCT Domain.

Colour Image Retrieval Based on DCT-domain Vector Quantisation Index Histograms

Image Retrieval Based on Histograms of Eops and Vq Indices

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

Color Image Retrieval Based on Distance-Weighted Boundary Predictive Vector Quantization Index Histograms.

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

Colour image retrieval using pattern co-occurrence matrices based on BTC and VQ

Hybrid Image Compression Scheme Based on PVQ and DCTVQ.

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

Content-Based Image Retrieval By Dominant Color Feature

An Efficient Hybrid Feature For Edge-Preserving Based On Block Truncation Coding And Tree-Structured Vector Quantization With Edge Orientation Classification Of Bit-Planes

A CONTENT-BASED IMAGE RETRIEVAL SCHEME IN JPEG COMPRESSED DOMAIN

Color-frequency-orientation Histogram Based Image Retrieval

Image Retrieval Based on Improved Color Histogram and Gray Level Co-occurrence Matrix

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

Image retrieval using both color and local spatial feature histograms

Image Retrieval Based on Wavelets Vector Quantization

Fast Feature Extraction Based on Multi-feature Classification for Color Image.

Fast Search In Large-Scale Image Database Using Vector Quantization

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

3D Model Retrieval Based on Vector Quantisation Index Histograms