Variable-length constrained-storage tree-structured vector quantization

作     者：Bayazit, U Pearlman, WA 

作者机构：Toshiba Amer Elect Comp & Syst Engn San Jose CA 95131 USA Rensselaer Polytech Inst Dept Elect Comp & Syst Engn Troy NY 12180 USA 

出 版 物：《IEEE TRANSACTIONS ON IMAGE PROCESSING》 (IEEE Trans Image Process)

年 卷 期：1999年第8卷第3期

页      面：321-331页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：National Science Foundation, NSF, (NCR-9523767) National Science Foundation, NSF 

主　　题：adaptive coding tree data structures vector quantization 

摘      要：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.