Journal Article10.1109/83.210870
Image coding using variable-rate side-match finite-state vector quantization
Ruey-Feng Chang,Wen-Tsuen Chen +1 more
56
TL;DR: A new variable-rate side-match finite-state vector quantization with a block classifier (CSMVQ) algorithm is described, and the improvement over SMVQ can be up to 3 dB at nearly the same bit rate.
read more
Abstract: Future B-ISDN (broadband integrated services digital network) users will be able to send various kinds of information, such as voice, data, and image, over the same network and send information only when necessary. It has been recognized that variable-rate encoding techniques are more suitable than fixed-rate techniques for encoding images in a B-ISDN environment. A new variable-rate side-match finite-state vector quantization with a block classifier (CSMVQ) algorithm is described. In an ordinary fixed-rate SMVQ, the size of the state codebook is fixed. In the CSMVQ algorithm presented, the size of the state codebook is changed according to the characteristics of the current vector which can be predicted by a block classifier. In experiments, the improvement over SMVQ was up to 1.761 dB at a lower bit rate. Moreover, the improvement over VQ can be up to 3 dB at nearly the same bit rate. >
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Sharing secret images using shadow codebooks
Chin-Chen Chang,Ren-Junn Hwang +1 more
TL;DR: A practical specific (r, n) threshold scheme for secret digital images that divides a secret digital image into n pieces and distribute them to n participants achieves perfect secrecy.
59
A new image coding algorithm using variable-rate side-match finite-state vector quantization
Tung-Shou Chen,Chin-Chen Chang +1 more
TL;DR: A new side-match vector quantizer, NewSMVQ, is presented, which outperforms SMVQ and CSMVQ in terms of bit rate versus image quality tradeoffs.
48
Three-sided side match finite-state vector quantization
TL;DR: A hierarchical three-sided side match finite-state vector quantization (HTSMVQ) method that can make the state codebook size as small as possible-the size is reduced to one if the prediction can perform perfectly and regularly refresh the codewords to alleviate the error propagation of side match.
34
Patent
Method and apparatus for compressing a digital signal using vector quantization
Yushu Feng
- 15 Sep 1994
TL;DR: In this paper, an improved VQ system for compressing a digital signal produces a compressed signal by dividing the signal to be compressed into a series of signal segments, each signal segment comprises a plurality of signal values.
23
•Journal Article
A Fast Finite-State Algorithm for Generating RGB Palettes of Color Quantized Images.
Yu-Len Huang,Ruey-Feng Chang +1 more
TL;DR: A color finite-state LBG (CFSLBG) algorithm that reduces the computation time by exploiting the correlations of palette entries between the current and previous iterations and generates RGB palettes efficiently with little sacrifice of quantized image quality.
21
References
An Algorithm for Vector Quantizer Design
Y. Linde,A. Buzo,Robert M. Gray +2 more
TL;DR: An efficient and intuitive algorithm is presented for the design of vector quantizers based either on a known probabilistic model or on a long training sequence of data.
Image coding using vector quantization: a review
Nasser M. Nasrabadi,R.A. King +1 more
TL;DR: First, the concept of vector quantization is introduced, then its application to digital images is explained, and the emphasis is on the usefulness of the vector quantification when it is combined with conventional image coding techniques, orWhen it is used in different domains.
1.1K
•Book
Finite-state-vector quantization for waveform coding
J. Foster,Robert M. Gray,M. Dunham +2 more
- 01 Jan 1982
TL;DR: Finite-state vector quantizers are designed and simulated for Gauss-Markov sources and sampled speech data, and the resulting performance and storage requirements are compared with ordinary memoryless vector quantization.
290
Image Compression Using Adaptive Vector Quantization
M. Goldberg,P. Boucher,S. Shlien +2 more
TL;DR: Despite the simplicity of the decoder, the performance of the adaptive vector quantizer is found to be comparable with block transform coding schemes for both monochrome and color pictures.
150
An Algorithm for the Design of Labeled-Transition Finite-State Vector Quantizers
M. Dunham,Robert M. Gray +1 more
TL;DR: The algorithm for FSVQ design for waveform coders is extended to FSVZ design of linear predictive coded (LPC) speech parameter vectors using an Itakura-Saito distortion measure and a new technique for the iterative improvement of the next-state function based on an algorithm from adaptive stochastic automata theory is introduced.
114