Three-sided side match finite-state vector quantization
- 1 January 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems for Video Technology
- Vol. 10 (1), 51-58
- https://doi.org/10.1109/76.825858
Abstract
[[abstract]]Several low bit-rate still-image compression methods have been presented for the past two years, such as SPHIT, hybrid VQ, and the Wu-Chen method. In particular, the image `Lena' can be compressed using less than 0.15 bpp at 31.4 dB or higher. These methods exercise the analysis techniques (wavelet or subband) before distributing the bit rate to each piece of an image, thus the dilemma between bit rate and distortion can be solved. In this paper, we propose a simple but comparable method that adopts the technique of side match VQ only. The side match vector quantization (SMVQ) is an effective VQ coding scheme at low bit-rate. The conventional side match (two-sided) VQ utilizes the codeword information of two neighboring blocks to predict the state code-book of an input vector. In this paper, we propose a hierarchical three-sided side match finite-state vector quantization (HTSMVQ) method that can: 1) make the state codebook size as small as possible - the size is reduced to one if the prediction can perform perfectly; 2) improve the prediction quality for edge blocks; and 3) regularly refresh the codewords to alleviate the error propagation of side match. In the simulation results, the image `Lena' can be coded with PSNR 34.682 dB at 0.25 bpp. It is better than SPIHT, EZW, FSSQ and hybrid VQ with 34.1, 33.17, 33.1, and 33.7 dB, respectively. At a bit rate lower than 0.15 bpp, only the enhanced version of EZW performs better than our method, about 0.14 dB.[[fileno]]2030211010022[[department]]資訊工程學Keywords
This publication has 12 references indexed in Scilit:
- Hybrid vector quantization for multiresolution image codingIEEE Transactions on Image Processing, 1997
- Finite-state residual vector quantization using a tree-structured competitive neural networkIEEE Transactions on Circuits and Systems for Video Technology, 1997
- A new, fast, and efficient image codec based on set partitioning in hierarchical treesIEEE Transactions on Circuits and Systems for Video Technology, 1996
- Adaptive edge-based side-match finite-state classified vector quantization with quadtree mapIEEE Transactions on Image Processing, 1996
- Noiseless coding of VQ index using index grouping algorithmIEEE Transactions on Communications, 1996
- Finite-State Residual Vector QuantizationJournal of Visual Communication and Image Representation, 1994
- Embedded image coding using zerotrees of wavelet coefficientsIEEE Transactions on Signal Processing, 1993
- Image coding using variable-rate side-match finite-state vector quantizationIEEE Transactions on Image Processing, 1993
- Side match and overlap match vector quantizers for imagesIEEE Transactions on Image Processing, 1992
- Vector Quantization and Signal CompressionPublished by Springer Science and Business Media LLC ,1992