Abstract:As an efficient technology for lossy data compression, vector quantization (VQ) is widely used in the field of image coding with the virtues of simple algorithm and high compression rate. ITU-H.264 is a video coding standard published in March, 2005. The framework of H.264 is not much different compared to those previous standards, but it improves each function by adopting mature techniques, so H.264 has the highest coding efficiency, yet with highest complexity. Generally speaking, H.264 is still a video compression based on transformation. Considering the weakness of high complexity of H.264 and the advantage of simple structure and low coding complexity of VQ technology, this paper proposes a novel predictive VQ based video compression scheme, which uses H.264 standards coding method for reference and combines VQ techniques. It uses the minimax partial distortion competitive learning method to generate a public codebook, making sure that only codeword indices need to be transmitted after video sequence compression. It uses the mean-distance-ordered partial codebook search algorithm for fast code vector searching, which uses the mean of input vectors to reduce the computing expense dramatically without performance loss. Experiment results show that this scheme, with the reduction of the computing complexity and the promotion of coding efficiency, gives a tradeoff of expense and quality. It can be used in real time occasions and mobile handset equipments with limited computing capability.

Puzzled Block Vector Quantization Algorithm

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

VQ Image Coding Using Sub-Vector Techniques.

Hybrid Image Compression Scheme Based on PVQ and DCTVQ.

Side-Match predictive vector quantization

A new subsampling-based predictive vector quantization for image coding

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

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

Image Coding Using SMVQ with Two-Level Block Classifier

A Post-Processing Method for Vector Quantization to Achieve Higher PSNR and Nearly Constant Bit Rate

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

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

Image Coding Based on Classified Side-Match Vector Quantization

An Efficient Btc Image Compression Algorithm With Vector Quantization

Image Compression Based on Mean Value Predictive Vector Quantization.

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

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

Fast Codebook Design Method for Image Vector Quantisation

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

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

A Predictive VQ Based Video Compression Scheme