Next-state functions for finite-state vector quantization
- 1 January 1995
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 4 (12) , 1592-1601
- https://doi.org/10.1109/83.475510
Abstract
The finite-state vector quantization scheme called dynamic finite-state vector quantization (DFSVQ) is investigated with regard to its subcodebook construction. In the DFSVQ, each input block is encoded by a small codebook called the subcodebook which is created from a much larger codebook called supercodebook. Each subcodebook is constructed by selecting, using a reordering procedure, a set of appropriate code-vectors from the supercodebook. The performance of the DFSVQ depends on this reordering procedure; therefore, several reordering procedures are introduced and their performance are evaluated. The reordering procedures investigated, are based on the conditional histogram of the code-vectors, index prediction, vector prediction, nearest neighbor design, and the frequency usage of the code-vectors. The performance of the reordering procedures are evaluated by comparing their hit ratios (the number of blocks encoded by the subcodebook) and their computational complexity. Experimental results are presented and it is found that the reordering procedure based on the vector prediction performs the best when compared with the other reordering procedures.Keywords
This publication has 18 references indexed in Scilit:
- Dynamic finite-state vector quantization of digital imagesIEEE Transactions on Communications, 1994
- Finite state vector quantisation with neural network classification of statesIEE Proceedings F Radar and Signal Processing, 1993
- Side match and overlap match vector quantizers for imagesIEEE Transactions on Image Processing, 1992
- Image sequence coding using adaptive finite-state vector quantizationIEEE Transactions on Circuits and Systems for Video Technology, 1992
- Vector quantization of images based upon the Kohonen self-organizing feature mapsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- Image Compression Based On Vector Quantization With Finite MemoryOptical Engineering, 1987
- Gradient algorithms for designing predictive vector quantizersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1986
- Vector Predictive Coding of Speech at 16 kbits/sIEEE Transactions on Communications, 1985
- An Algorithm for the Design of Labeled-Transition Finite-State Vector QuantizersIEEE Transactions on Communications, 1985
- An Algorithm for Vector Quantizer DesignIEEE Transactions on Communications, 1980