arrow
Return

Variable-length constrained-storage tree-structured vector quantization

delete1999-03-01
delete14
PRE
AI
U
Uluğ Bayazıt *
W
William A. Pearlman
DOI:10.1109/83.748888delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
Constrained storage vector quantization, (CSVQ), introduced by Chan anti Gersho [2]-[4], allows for the stagewise design of balanced tree-structured residual vector quantization codebooks with low encoding and storage complexities, On the other hand, it has been established in [9], [11], and [12] that variable-length tree-structured vector quantizer (VLTSVQ) yields better coding performance than a balanced tree-structured vector quantizer and mag even outperform a full-search vector quantizer due to the nonuniform distribution of rate among the subsets of its input space, The variable-length constrained storage tree-structured vector quantization (VLCS-TSVQ) algorithm presented in this paper utilizes the codebook sharing by multiple vector sources concept as in CSVQ to greedily grow an unbalanced tree structured residual vector quantizer with constrained storage. It is demonstrated by simulations on test sets from various synthetic one-dimensional (I-D) sources and real-world images that the performance of VLCS-TSVQ, whose codebook storage complexity varies linearly with rate, can come very close to the performance of greedy growth VLTSVQ of [11] and [12], The dramatically reduced size of the overall codebook allows the transmission of the codevector probabilities as side information for source adaptive entropy coding.
Keywords:
adaptive coding
tree data structures
vector quantization

Journal

IEEE Transactions on Image Processing cover
IEEE Transactions on Image Processing
IF:
13.7
Papers:
1.0W
Citations:
8.4W

Organization

No organization information available
Cited Papers

Cited Papers

Wildfire activity and land use drove 20th‐century changes in forest cover in the Colorado front range
err2019-02-07
err0
errOAAI
errKyle C. Rodman; Thomas T. Veblen; Sara Saraceni; Teresa B. Chapman
errShare
errSave
Immune Surveillance of Mammary Tissue by Phagocytic Cells
err2002-01-01
err0
PREAI
errMax J. Paape; Kimberly Shafer-Weaver; Anthony V. Capuco; Kaat Van Oostveldt; Christian Burvenich
errShare
errSave
Deuterium substitutions in the L-DOPA molecule improve its anti-akinetic potency without increasing dyskinesias
err2010-10-01
err0
PREAI
errTorun Malmlöf; Daniella Rylander; Rudolf-Giesbert Alken; Frank Schneider; Torgny H. Svensson; M. Angela Cenci; Björn Schilström
errShare
errSave
VECTOR QUANTIZATION IN SPEECH CODING
err1985-01-01
err504
PREAI
errMAKHOUL, J; ROUCOS, S; GISH, H
errShare
errSave
errShare
errSave
Dynamics of Polysilane Chain in Dilute Solution as Studied by Spin Labeling
err2006-03-01
err0
PREAI
errTakanobu Sanji; Kenkichi Sakamoto; Hideki Sakurai
errShare
errSave
researcher View more