Title :
Index assignment for progressive transmission of full-search vector quantization
Author :
Riskin, Eve A. ; Ladner, Richard ; Wang, Ren-Yuh ; Atlas, Les E.
Author_Institution :
Dept. of Electr. Eng., Washington Univ., Seattle, WA, USA
fDate :
5/1/1994 12:00:00 AM
Abstract :
The authors study codeword index assignment to allow for progressive image transmission of fixed rate full-search vector quantization (VQ). They develop three new methods of assigning indices to a vector quantization codebook and formulate these assignments as labels of nodes of a full-search progressive transmission tree. The tree is used to design intermediate codewords for the decoder so that full-search VQ has a successive approximation character. The binary representation for the path through the tree represents the progressive transmission code. The methods of designing the tree that they apply are the generalized Lloyd algorithm, minimum cost perfect matching from optimization theory, and a method of principal component partitioning. Their empirical results show that the final method gives intermediate signal-to-noise ratios (SNRs) that are close to those obtained with tree-structured vector quantization, yet they have higher final SNRs
Keywords :
image coding; vector quantisation; visual communication; SNR; binary representation; codeword index assignment; full-search progressive transmission tree; full-search vector quantization; generalized Lloyd algorithm; minimum cost perfect matchin; optimization theory; principal component partitioning; progressive transmission; progressive transmission code; signal-to-noise ratios; successive approximation; vector quantization codebook; Bit rate; Entropy coding; Frequency; Image coding; Lattices; Signal processing; Signal resolution; Spatial resolution; Speech processing; Vector quantization;
Journal_Title :
Image Processing, IEEE Transactions on