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.

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

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

Efficient codeword search algorithm based on Hadamard transform

VQ Image Coding Using Sub-Vector Techniques.

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

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

Fast Nearest-Neighbor Codeword Search Algorithms for Vector Quantization

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

Fast codeword search algorithm based on adaptive subvector patitions

An Improved Fast Encoding Algorithm for Vector Quantization Using 2-Pixel-merging Sum Pyramid Data Structure

Fast Codebook Design Method for Image Vector Quantisation

Fast codevector search scheme for 3D mesh model vector quantisation

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

A Fast Search Method For Vector Quantization Using Enhanced Sum Pyramid Data Structure

A Coding Algorithm Using PCA-Based Correlation Vector Quantization

Improved fast codeword search algorithm based on reference vector selection

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

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

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

Novel Algorithm for Context-Adaptive Variable Length Coding

Fast k-nearest neighbor search algorithm based on pyramid structure of wavelet transform and its application to texture classification