Index-predicted vector quantizer and its application to image coding

Xiangyang Xue,Xueqing Chen

1994-01-01

Tien Tzu Hsueh Pao/Acta Electronica Sinica

Abstract:A new structure of index-predicted vector quantizer (VQ) has been proposed for image coding. Compared with the general VQ, it can obtain higher compression ratio while keep the same decoded image quality by means of exploiting two dimensional correlation of picture signals.

What problem does this paper attempt to address?

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

杨边,陆哲明,徐殿国,孙圣和

DOI: https://doi.org/10.3321/j.issn:0372-2112.2003.05.017

2003-01-01

Abstract:Several neighboring pixels based prediction schemes were proposed by exploiting the statistical relationship between pixel distance and correlation.And an edge adaptive predictive VQ scheme was proposed for images containing distinct edge characteristics.Simulations demonstrate the improved predicting accuracy and coding performance of the proposed predictive VQ algorithms for image coding applications constrained at a low computational complexity level.
High Compression Vector Quantisation Scheme for Image Coding

X XUE,C FAN

DOI: https://doi.org/10.1049/el:19930561

1993-01-01

Electronics Letters

Abstract:An address-predicted vector quantiser (APVQ) is proposed for image coding, which exploits correlation among intervectors by means of predicting. Compared with the general vector quantiser, the APVQ can obtain higher compression ratio, while keeping the same picture quality.<>
VQ Image Coding Using Sub-Vector Techniques.

JS Pan,ZM Lu,SH Sun

DOI: https://doi.org/10.1109/icip.2000.899252

2000-01-01

Abstract:A fast codeword search algorithm for vector quantization is presented. Three inequalities based on the characteristics of sums and variances of a vector and its two sub-vectors are introduced to reject a larger number of codewords. Simulation results demonstrate the effectiveness of the proposed algorithm.
A Predictive VQ Based Video Compression Scheme

Yue-Yang ZHANG,LI Zhen,Hua TUO,LU Zhe-Ming

2007-01-01

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.
Image Coding Based on Classified Vector Quantisation Using Edge Orientation Patterns.

Ya-Pei Feng,Zhe-Ming Lu,Hui Li

DOI: https://doi.org/10.1049/iet-ipr.2017.0356

IF: 2.3

2017-01-01

IET Image Processing

Abstract:Vector quantisation (VQ) shows a good performance for image coding with high-compression ratios. However, there are many difficulties for image coding with VQ, especially the edge degradation and high-computational complexity. To resolve these two problems, the authors propose a new coding method based on edge orientation patterns (EOPs) by classifying image blocks into nine classes according to their edge orientations. For colour image coding, 27 codebooks (nine for each colour component) are pre-designed based on a series training images. In the encoding stage, an input colour image is decomposed into Y, Cb, and Cr components, and each component image is divided into non-overlapping 4 x 4 blocks. For each block, eight edge orientation templates of size 4 x 4 are performed to determine its edge orientation. According to the edge orientation, each block is compressed by using the corresponding codebook. Essentially, the authors' scheme is a kind of classified VC (CVQ). Simulation results show that, their EOP-based CVQ can largely improve the compression efficiency as well as speeding up the encoding process and it is sufficient to establish effectiveness of the authors' algorithm as compared with the existing techniques.
Hybrid Image Compression Scheme Based on PVQ and DCTVQ.

ZM Lu,H Pei

DOI: https://doi.org/10.1093/ietisy/e88-d.10.2422

2005-01-01

IEICE Transactions on Information and Systems

Abstract:An efficient hybrid image vector quantization (VQ) technique based on a classification in the DCT domain is presented in this letter. This algorithm combines two kinds of VQ, predictive VQ (PVQ) and discrete cosine transform domain VQ (DCTVQ), and adopts a simple classifier which employs only three DCT coefficients in the 8 × 8 block. For each image block, the classifier switches to the PVQ coder if the block is relatively complex, and otherwise switches to the DCTVQ coder. Experimental results show that the proposed algorithm can achieve higher PSNR values than ordinary VQ, PVQ, JPEG, and JPEG2000 at the same bit-rate.
Image Compression Based on Mean Value Predictive Vector Quantization.

Zhe-Ming Lu,Yue-Nan Li

2010-01-01

Abstract:The main drawback of traditional predictive vector quantization (PVQ) is the time consuming encoding process. In order to reduce the computational complexity, an algorithm called mean value predictive vector quantization (MVPVQ) is proposed in this paper. Input vectors are classified into smooth vectors and non-smooth vectors before encoding. Different kinds of input vectors are encoded with different encoding schemes. Simulations demonstrate that the proposed method can achieve satisfying image quality at low bit rates.
&Lt;title>image Coding Using Variable-Rate Classified Side-Match Vector Quantization</title>

Zhe‐Ming Lu,Sheng-He Sun

DOI: https://doi.org/10.1117/12.413908

2001-01-01

Abstract:Vector quantization (VQ) is an attractive image compression technique. VQ utilizes the high correlations between neighboring pixels in a block, but disregards the high correlations 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 doesn’t consider edge characteristics of the current input vector and its neighboring vectors at all. Variable-rate SMVQ has been proposed in the literature that exploits a block classifier to decide which class the input vector belongs to using the variances of the upper and left codewords. However, this block classifier didn’t take the variance of the current input vector itself into account. Based on this, variable-rate SMVQ with a new block classifier called new CSMVQ is proposed. This classifier uses the variance of the input vector together with variances of its neighboring encoded blocks to encode the input vector. Experimental results show that new CSMVQ can obtain lower bit rate than VQ and old CSMVQ. Moreover, new CSMVQ can obtain higher image quality than SMVQ, old CSMVQ and VQ. In addition, new CSMVQ needs shorter encoding time than old CSMVQ.
Lossless Index Coding For Image Vector Quantization Using Huffman Codes

Hung-Min Sun,Bying-He Ku

2011-01-01

Abstract:Image vector quantization (VQ) has many current and future envisioned applications, such as digital image and signal compression, watermarking, data hiding, speaker identification. The idea of lossless index coding is to enhance the performance of image VQ by further encoding the index map of the VQ without introducing extra distortion. A novel lossless index coding scheme, called Index Associated List Coding (IALC), is proposed in this paper. When we encode the given current index, the first part of our scheme searches for an equivalent index among the neighboring indices. If such an index is found, the current index can be encoded with bits that represent the position of the equivalent index. Furthermore, we propose a coding structure, called Index Associated List (IAL), to encode the current index efficiently. The performance of IALC is evaluated by comparing it with three famous lossless index coding schemes: SOC, LCIC and LVIC. IALC outperforms the other three schemes in terms of average bit rate. Compared with conventional image VQ, IALC reduces the bit rate from 0.50 b/pixel to 0.26 b/pixel with a codebook size of 256.
A new subsampling-based predictive vector quantization for image coding

Ce Zhu

DOI: https://doi.org/10.1016/S0923-5965(02)00022-X

2002-01-01

Abstract:Improving coding efficiency for vector quantization (VQ), e.g., reducing bit-rate attainable and increasing encoding speed, has attracted intensive attention. A new image VQ scheme of subsampling-based predictive vector quantization (SB-PVQ) is introduced for this aim, which fully exploits the neighboring-pixel smoothness in both intra-blocks and the boundary areas of inter-blocks. Firstly, all non-overlapped image blocks partitioned in an image are down-sampled two-dimensionally periodically. The sub-sampled blocks (sub-vectors) are then vector quantized with a lower-dimensional and smaller size of codebook, which will contribute to speeding up the VQ encoding and reducing the bit-rate. Finally, the original image blocks are constructed with decimated pixels predicted by their intra- or inter-block neighboring subsampled pixels. It should be highlighted that in the sub-block VQ encoding, multiple-candidates scheme is employed for each input in order to find the corresponding sub-codevector that can generate the best reconstructed image block. Compared with the peripheral prediction method, the new method achieves significant improvement in terms of rate-distortion performance while maintaining comparable computation complexity.
Lossless VQ Indices Compression Based on the High Correlation of Adjacent Image Blocks.

Zhi-Hui Wang,Hai-Rui Yang,Chin-Chen Chang,Gwoboa Horng,Ying-Hsuan Huang

DOI: https://doi.org/10.3837/tiis.2014.08.020

2014-01-01

KSII Transactions on Internet and Information Systems

Abstract:Traditional vector quantization (VQ) schemes encode image blocks as VQ indices, in which there is significant similarity between the image block and the codeword of the VQ index. Thus, the method can compress an image and maintain good image quality. This paper proposes a novel lossless VQ indices compression algorithm to further compress the VQ index table. Our scheme exploits the high correlation of adjacent image blocks to search for the same VQ index with the current encoding index from the neighboring indices. To increase compression efficiency, codewords in the codebook are sorted according to the degree of similarity of adjacent VQ indices to generate a state codebook to find the same index with the current encoding index. Note that the repetition indices both on the search path and in the state codebooks are excluded to increase the possibility for matching the current encoding index. Experimental results illustrated the superiority of our scheme over other compression schemes in the index domain.
A Fast Image Coding Algorithm Using Variable-Rate Mean-Match Correlation Vector Quantization

JS Pan,ZM Lu,SH Sun

DOI: https://doi.org/10.1109/kes.2000.884113

2000-01-01

Abstract:A variable-rate mean-match correlation vector quantizer, MMCVQ, is presented as an alternative vector quantizer of side-match vector quantizer (SMVQ) for fast image encoding. Before encoding, the mean values of all codewords are computed, then a sorted codebook is obtained according to the ascending order of the mean values of codewords. During the encoding stage, high correlation of the adjacent image blocks and mean values of the current processing vector and codewords are considered to obtain the state-codebook of the current processing vector. The experimental result shows: (1) the encoding time of MMCVQ is almost 7 times faster than that of full-search VQ and almost 42 times faster than that of SMVQ, and (2) compared with SMVQ, the encoding quality will increase more than 1 dB in PSNR, and (3) the bit rate of MMCVQ is smaller than that of SMVQ by 0.03-0.05 b/pixel
Image Compression Algorithms Based on Side-Match Vector Quantizer with Gradient-Based Classifiers

ZM Lu,B Yang,SH Sun

2002-01-01

IEICE Transactions on Information and Systems

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.
New Vector Coding Schemes for Image and Video Compression

WP LI,J WUS,YQ ZHANG

DOI: https://doi.org/10.1117/12.185982

1994-01-01

Abstract:Vector transform coding (VTC) has been shown to be a promising new technique for image and video compression. Vector transformation (VT) reduces inter-vector correlation and preserves intra-vector correlation much better than scalar-based transforms such as the discrete cosine transform (DCT) so that vector quantization (VQ) in the VT domain can be made more efficient. In addition to finding a good vector transform, another important aspect of VTC is the codebook structure and bit-allocation in the VT domain. Vectors with different indices in the VT domain have very different characteristics. Given a total number of bits, the question is now to construct the codebooks and allocate bits to the vectors so that distortion is minimized. A new multi-layered codebook structure and a dynamic bit-allocation scheme have been developed. The main advantage of this method over a fixed bit-allocation scheme is that distortion is controlled by dynamically allocating more bits to vectors causing larger distortions and less bits to vectors causing smaller subband coding into vector case so that scalar-based operations are replaced by vector-based operations. In VSC, an image is first decomposed into a set of vector subbands (VSBs) using a vector filter bank (VFB), and then VQ is performed on all vectors in each VSB. The proposed VFB not only reduces inter-vector and inter-band correlation, but also preserves intra-vector correlation. This property makes the subsequent VQ much more efficient and allows large coding gain over conventional subband coding.
Improvement of VQ Index Compression with Relative Index Tables

Hung-Min Sun,Bying-He Ku,Chung-Chi Wu,Ting-Yu Lin

DOI: https://doi.org/10.1109/iccsit.2008.17

2010-01-01

Abstract:Image vector quantization (VQ) has many current applications, like speech and image compression, and envisioned applications, such as digital watermarking, data hiding and speaker identification. In this paper, we propose a novel lossless compression algorithm, called ISAIAL, to improve the coding efficiency of image VQ. Given an image, VQ produce an index map by quantizing the image block by block, and the main idea of the ISAIAL is to exploit the inter-block correlation in the index domain. We introduce new coding structures, relative index tables, for encoding the index map of VQ. For each code word of the code book, there is a corresponding relative index table that records the indices, which will probably appear in the next block. Two valid methods are introduced for establishing relative index tables.We also show that our ISAIAL is lossless, i.e., the index map can be reconstructed without any distortion. By the experiments, the proposed methods did decrease the bitrate apparently as compared to the conventional VQ andsome commercial lossless compressors, such as rar, zip andarj.
A Multi-Input/multi-output Systems Approach for VQ-based Image Coding

Weiping Li,Ya-Qin Zhang

DOI: https://doi.org/10.1109/isit.1994.395036

1994-01-01

Abstract:An image coding technique usually consists of signal processing, quantization, and lossless coding. In the present paper, a new approach is proposed to develop vector-based signal processing algorithms that best match with vector quantization (VQ). A preliminary result of taking such an approach is reported
A Spatial/Frequency Hybrid Vector Quantizer Based on a Classification in the DCT Domain

Zhe-Ming Lu,Hui Pei,Hans Burkhardt

DOI: https://doi.org/10.1007/11596981_119

2005-01-01

Abstract:A simple and efficient image vector quantizer (VQ) based on a classification in the DCT domain is presented. Each 8×8 image block is quantized with ordinary VQ (OVQ) or transformed VQ (TVQ), which is determined by the three low-frequency DCT coefficients. Experimental results show that the proposed approach can achieve promising performance.
Edge and Contrast Classified K-means Algorithm for Image Vector Quantizer Design.

Xiaodan Jiang,Zhe-Ming Lu,Hui Li

2017-01-01

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.
New Vector Quantization Image Coding Algorithm in Wavelet and Contourlet Domain

王向阳,左珂可

2009-01-01

Abstract:In order to capture the significant visual information,a new vector quantization image coding algorithm in wavelet and coutourlet domain is proposed in this paper.Firstly,the wavelet transform is applied to original image,and adaptive direction decompositions are employed to the middle and high frequency wavelet subbands.Secondly,the lowest frequency coefficients are encoded by DPCM.Thirdly,the vectors are constructed with adjacent coefficients from the same band at the same location.Fourthly,the codebook are trained by competitive learning vector quantization,which using a new initialization codebook design.Finally,the outputs are encoded by Huffman codec.Experimental results show that the proposed algorithm improves the quality of the reconstructed image when compare to the vector quantization schemes in wavelet domain,and it has excellent performance in both PSNR and perceptual results,especially for the texture-rich images.
Image Compression by Visual Pattern Vector Quantization (VPVQ).

Feng Wu,Xiaoyan Sun

DOI: https://doi.org/10.1109/dcc.2008.35

2008-01-01

Abstract:This paper proposes a new image compression scheme by introducing visual patterns to nonlinear interpolative vector quantization (IVQ). Input images are first distorted by a generic down-sampling so that some details are removed before compression. Then, the distorted images are compressed lossly by traditional image coding scheme and transmitted to the decoder. In the decoder side, VQ indices are extracted from the decoded images to reproduce the removed details from a pre-trained codebook. One of main contributions in this paper is, we introduce visual patterns on designing the codebook, where only removed details that contain visual patterns and their original counterparts as pairs are trained. Experimental results show: (1) visual pattern blocks are easy to form clusters than original blocks; (2) the proposed scheme achieves much better performance over JPEG in terms of visual quality and PSNR.

Index-predicted vector quantizer and its application to image coding

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

High Compression Vector Quantisation Scheme for Image Coding

VQ Image Coding Using Sub-Vector Techniques.

A Predictive VQ Based Video Compression Scheme

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

Hybrid Image Compression Scheme Based on PVQ and DCTVQ.

Image Compression Based on Mean Value Predictive Vector Quantization.

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

Lossless Index Coding For Image Vector Quantization Using Huffman Codes

A new subsampling-based predictive vector quantization for image coding

Lossless VQ Indices Compression Based on the High Correlation of Adjacent Image Blocks.

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

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

New Vector Coding Schemes for Image and Video Compression

Improvement of VQ Index Compression with Relative Index Tables

A Multi-Input/multi-output Systems Approach for VQ-based Image Coding

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

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

New Vector Quantization Image Coding Algorithm in Wavelet and Contourlet Domain

Image Compression by Visual Pattern Vector Quantization (VPVQ).

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