Index Assignment for Progressive Transmission of Full-Search Vector Quantization

Eve A. Riskin, Ren Yuh Wang, Les E. Atlas, Richard Ladner

Research output: Contribution to journalArticlepeer-review

22 Scopus citations

Abstract

We study codeword index assignment to allow for progressive image transmission of fixed rate full-search vector quantization (VQ). We 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 we apply are the generalized Lloyd algorithm, minimum cost perfect matching from optimization theory, and a method of principal component partitioning. Our empirical results show that the final method gives intermediate signal-to-noise ratios (SNR’s) that are close to those obtained with tree-structured vector quantization, yet they have higher final SNR’s.

Original languageEnglish
Pages (from-to)307-312
Number of pages6
JournalIEEE Transactions on Image Processing
Volume3
Issue number3
DOIs
StatePublished - May 1994

Fingerprint

Dive into the research topics of 'Index Assignment for Progressive Transmission of Full-Search Vector Quantization'. Together they form a unique fingerprint.

Cite this