SOME ISSUES RELATED TO FIXED-RATE PRUNED TREE-STRUCTURED VECTOR QUANTIZERS

被引：1
|
作者：
MOAYERI, N [1 ]
机构：
[1] RUTGERS STATE UNIV,DEPT ELECT & COMP ENGN,PISCATAWAY,NJ 08855
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 1995年 / 41卷 / 05期
关键词：
SOURCE CODING; VECTOR QUANTIZATION; TREE-STRUCTURED VECTOR QUANTIZATION; ASYMPTOTIC QUANTIZATION THEORY; OPTIMAL TREE PRUNING; GENERALIZED BFOS ALGORITHM;
D O I：
10.1109/18.412701
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
It is shown that the generalized BFOS algorithm is not optimal when it is used to design fixed-rate Pruned Tree-Structured Vector Quantizers (PTSVQ). A simple modification is made in the algorithm which makes it optimal. However, our experimental results show little difference between the rate-distortion curves generated with the original algorithm and the one proposed in this correspondence. An asymptotic analysis is presented which shows how the two algorithms prune the TSVQ and explains why their results are so similar. The analysis also shows that in designing fixed-rate variable-depth TSVQ's one can get as good a rate-distortion performance with a greedy TSVQ growing algorithm as with the optimal pruning of a large tree.
引用
收藏
页码：1523 / 1531
页数：9
相关论文
共 50 条
  • [41] Entropy-constrained tree-structured vector quantizer design
    Univ of California, Santa Barbara, United States
    IEEE Trans Image Process, 2 (393-398):
  • [42] Fast tree-structured nearest neighbor encoding for vector quantization
    Katsavounidis, I
    Kuo, CCJ
    Zhang, Z
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 1996, 5 (02) : 398 - 404
  • [43] ADAPTIVE DIMENSIONALITY REDUCTION TECHNIQUES FOR TREE-STRUCTURED VECTOR QUANTIZATION
    PO, LM
    CHAN, CK
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1994, 42 (06) : 2246 - 2257
  • [44] AN EFFICIENT TREE-STRUCTURED CODEBOOK DESIGN FOR EMBEDDED VECTOR QUANTIZATION
    Djamah, Mouloud
    O'Shaughnessy, Douglas
    2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2010, : 4686 - 4689
  • [45] Adaptive-search tree-structured residual vector quantization
    Peel, CB
    Liu, XG
    Budge, SE
    2000 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS, VOLS I-VI, 2000, : 1887 - 1890
  • [46] Optimization issues for keyword search over tree-structured documents
    Pradhan, S
    Tanaka, K
    WEB INFORMATION SYSTEMS ENGINEERING - WISE 2005, 2005, 3806 : 586 - 587
  • [47] Tree2Vector: Learning a Vectorial Representation for Tree-Structured Data
    Zhang, Haijun
    Wang, Shuang
    Xu, Xiaofei
    Chow, Tommy W. S.
    Wu, Q. M. Jonathan
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2018, 29 (11) : 5304 - 5318
  • [48] A STRUCTURED FIXED-RATE VECTOR QUANTIZER DERIVED FROM A VARIABLE-LENGTH SCALAR QUANTIZER .2. VECTOR SOURCES
    LAROIA, R
    FARVARDIN, N
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (03) : 868 - 876
  • [49] Optimal bit allocation for universal fixed-rate vector quantization
    Kanlis, A
    Narayan, P
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 171 - 171
  • [50] On the support of fixed-rate minimum mean-squared error scalar quantizers for a Laplacian source
    Na, SS
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (05) : 937 - 944
12345