Abstract:Vector quantization (VQ) is an attractive image compression technique. VQ utilizes the high correlation between neighboring pixels in a block, but disregards the high correlation between the adjacent blocks. Unlike VQ side-match VQ (SMVQ) exploits codeword information of two encoded adjacent blocks, the upper and left blocks, to encode the current input vector. However, SMVQ is a fixed bit rate compression technique and doesn't make full use of the edge characteristics to predict the input vector. Classified side-match vector quantization (CSMVQ) is an effective image compression technique with low bit rate and relatively high reconstruction quality. It exploits a block classifier to decide which class the input vector belongs to using the variances of neighboring blocks' codewords. As an alternative, this paper proposes three algorithms using gradient values of neighboring blocks' codewords to predict the input block. The first one employs a basic gradient-based classifier that is similar to CSMVQ. To achieve lower bit rates, the second one exploits a refined two-level classifier structure. To reduce the encoding time further, the last one employs a more efficient classifier, in which adaptive class codebooks are defined within a gradient-ordered master codebook according to various prediction results. Experimental results prove the effectiveness of the proposed algorithms.

Image Coding Using SMVQ with Two-Level Block Classifier

Image Coding Based on Classified Side-Match Vector Quantization

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

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

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

VQ Image Coding Using Sub-Vector Techniques.

Support Vector Machine With Adaptive Parameters In Image Coding

Adaptive SVR image compression with block segmentation

A Novel Low Bit Rate Side Match Vector Quantization Algorithm Based on Structed State Codebook

Enhanced Side Match Vector Quantisation Based on Constructing Complementary State Codebook

Hybrid Image Compression Scheme Based on PVQ and DCTVQ.

New SMVQ scheme with exactly the same PSNR of VQ by introducing extend state codebook

Image Compression Based on Mean Value Predictive Vector Quantization.

Side-Match predictive vector quantization

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

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

A State Codebook Generation Algorithm of Side Match Vector Quantization

A Robust Blind Image Watermarking Scheme Based on Classified Vector Quantization.

A new subsampling-based predictive vector quantization for image coding

Puzzled Block Vector Quantization Algorithm

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