Prediction error image coding using a modified stochastic vector quantization scheme

The objective of this paper is to provide an efficient and yet simple method to encode the prediction error image of video sequences, based on a stochastic vector quantization (SVQ) approach that has been modified to cope with the intrinsic decorrelated nature of the prediction error image of video signals. In the SVQ scheme, the codewords are generated by stochastic techniques instead of being generated by a training set representative of the expected input image as is normal use in VQ. The performance of the scheme is shown for the particular case of segmentation-based video coding although the technique can be also applied to motion-compensated hybrid coding schemes.Peer ReviewedPostprint (published version

Svq: a proposal for still image coding in mpeg 4 - snhc

A technique for efficient coding of homogeneous textures is presented here. The technique is based on the use of Stochastic Vector Quantization and provides very high compression with graceful degradation. To encode the image, a linear prediction filter is computed. Then, the prediction error is encoded using a Stochastic Vector Quantization approach. To decode the image, the prediction error is decoded first and then filtered as a whole using the prediction filter, thus avoiding the block effect found in conventional VQ. The approach has been proposed as a still image coding technique in MPEG 4 SNHC. Comparisons with the Video VM of MPEG 4 are also presentedPeer ReviewedPostprint (published version

Subband Image Coding Using Vector Quantization

Image subband decomposition enables efficient coding matched to the statistics of each subband and human visual characteristics. Vector quantization (VQ) provides a powerful means of bit rate reduction taking advantage of remaining intra and inter band correlation of the decomposed subband images. This paper describes image coding schemes which combines subband decomposition and VQ for still pictures and video sequences. For still picture coding, we propose "same orientation" inter-subband VQ with vector power "thresholding" and "subband limitation". For video sequence coding, we propose subband VQ of motion compensated (MC) prediction difference. Computer simulation results present that 1) "thresholding" and "subband limitation" are very effective for low bit rate coding of still pictures and 2) "same orientation" inter-subband VQ of MC prediction difference shows higher performance than intra-subband VQ for video sequences

Performance Evaluation of Hybrid Coding of Images Using Wavelet Transform and Predictive Coding

Image compression techniques are necessary for the storage of huge amounts of digital images using reasonable amounts of space, and for their transmission with limited bandwidth. Several techniques such as predictive coding, transform coding, subband coding, wavelet coding, and vector quantization have been used in image coding. While each technique has some advantages, most practical systems use hybrid techniques which incorporate more than one scheme. They combine the advantages of the individual schemes and enhance the coding effectiveness. This paper proposes and evaluates a hybrid coding scheme for images using wavelet transforms and predictive coding. The performance evaluation is done using a variety of different parameters such as kinds of wavelets, decomposition levels, types of quantizers, predictor coefficients, and quantization levels. The results of evaluation are presented

Subband Image Coding Using Vector Quantization

Image subband decomposition enables efficient coding matched to the statistics of each subband and human visual characteristics. Vector quantization (VQ) provides a powerful means of bit rate reduction taking advantage of remaining intra and inter band correlation of the decomposed subband images. This paper describes image coding schemes which combines subband decomposition and VQ for still pictures and video sequences. For still picture coding, we propose "same orientation" inter-subband VQ with vector power "thresholding" and "subband limitation". For video sequence coding, we propose subband VQ of motion compensated (MC) prediction difference. Computer simulation results present that 1) "thresholding" and "subband limitation" are very effective for low bit rate coding of still pictures and 2) "same orientation" inter-subband VQ of MC prediction difference shows higher performance than intra-subband VQ for video sequences

Image coding using entropy-constrained residual vector quantization

The residual vector quantization (RVQ) structure is exploited to produce a variable length codeword RVQ. Necessary conditions for the optimality of this RVQ are presented, and a new entropy-constrained RVQ (ECRVQ) design algorithm is shown to be very effective in designing RVQ codebooks over a wide range of bit rates and vector sizes. The new EC-RVQ has several important advantages. It can outperform entropy-constrained VQ (ECVQ) in terms of peak signal-to-noise ratio (PSNR), memory, and computation requirements. It can also be used to design high rate codebooks and codebooks with relatively large vector sizes. Experimental results indicate that when the new EC-RVQ is applied to image coding, very high quality is achieved at relatively low bit rates

Improved image decompression for reduced transform coding artifacts

The perceived quality of images reconstructed from low bit rate compression is severely degraded by the appearance of transform coding artifacts. This paper proposes a method for producing higher quality reconstructed images based on a stochastic model for the image data. Quantization (scalar or vector) partitions the transform coefficient space and maps all points in a partition cell to a representative reconstruction point, usually taken as the centroid of the cell. The proposed image estimation technique selects the reconstruction point within the quantization partition cell which results in a reconstructed image which best fits a non-Gaussian Markov random field (MRF) image model. This approach results in a convex constrained optimization problem which can be solved iteratively. At each iteration, the gradient projection method is used to update the estimate based on the image model. In the transform domain, the resulting coefficient reconstruction points are projected to the particular quantization partition cells defined by the compressed image. Experimental results will be shown for images compressed using scalar quantization of block DCT and using vector quantization of subband wavelet transform. The proposed image decompression provides a reconstructed image with reduced visibility of transform coding artifacts and superior perceived quality

Rate-Distortion Optimized Vector SPIHT for Wavelet Image Coding

In this paper, a novel image coding scheme using rate-distortion optimized vector quantization of wavelet coefficients is presented. A vector set partitioning algorithm is used to locate significant wavelet vectors which are classified into a number of classes based on their energies, thus reducing the complexity of the vector quantization. The set partitioning bits are reused to indicate the vector classification indices to save the bits for coding of the classification overhead. A set of codebooks with different sizes is designed for each class of vectors, and a Lagrangian optimization algorithm is employed to select an optimal codebook for each vector. The proposed coding scheme is capable of trading off between the number of bits used to code each vector and the corresponding distortion. Experimental results show that our proposed method outperforms other zerotree-structured embedded wavelet coding schemes such as SPIHT and SFQ, and is competitive with JPEG2000

A new multistage lattice vector quantization with adaptive subband thresholding for image compression

Lattice vector quantization (LVQ) reduces coding complexity and computation due to its regular structure. A new multistage LVQ (MLVQ) using an adaptive subband thresholding technique is presented and applied to image compression. The technique concentrates on reducing the quantization error of the quantized vectors by "blowing out" the residual quantization errors with an LVQ scale factor. The significant coefficients of each subband are identified using an optimum adaptive thresholding scheme for each subband. A variable length coding procedure using Golomb codes is used to compress the codebook index which produces a very efficient and fast technique for entropy coding. Experimental results using the MLVQ are shown to be significantly better than JPEG 2000 and the recent VQ techniques for various test images