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.

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

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

Image Coding Using SMVQ with Two-Level Block Classifier

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

Image Coding Based on Classified Side-Match Vector Quantization

VQ Image Coding Using Sub-Vector Techniques.

Image Compression Based on Mean Value Predictive Vector Quantization.

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

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

Enhanced Side Match Vector Quantisation Based on Constructing Complementary State Codebook

A Predictive VQ Based Video Compression Scheme

Hybrid Image Compression Scheme Based on PVQ and DCTVQ.

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

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

A Fast Encoding Method for Vector Quantization by Using Multi Euclidean Distance Estimations.

Side-Match predictive vector quantization

A hierarchical fast encoding algorithm for vector quantization with PSNR equivalent to full search

An Efficient Btc Image Compression Algorithm With Vector Quantization

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

Fast Codebook Design Method for Image Vector Quantisation

A Fast Full Search Equivalent Encoding Method for Vector Quantization by Using Appropriate Features