Tree-structured product-codebook vector quantization

被引：2
|
作者：
Poggi, G [1 ]
Ragozini, ARP [1 ]
机构：
[1] Univ Naples Federico II, Dipartimento Ingn Elettr & Telecommun, I-80125 Naples, Italy
来源：
SIGNAL PROCESSING-IMAGE COMMUNICATION | 2001年 / 16卷 / 05期
关键词：
compression; vector quantization; product codebook; tree structure;
D O I：
10.1016/S0923-5965(00)00007-2
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
To carry out vector quantization (VQ) on large vectors, and hence obtain a good performance, it is necessary to introduce some structural constraint in the encoder. Product-codebook VQ reduces memory storage and encoding complexity. Tree-structured VQ reduces encoding complexity as well, and allows for progressive transmission. In this paper tree-structured product-codebook VQ is proposed to carry out low-complexity, low-memory storage VQ, with progressive transmission. The joint design of the tree-structured component codebooks is analyzed and a low-complexity greedy procedure is devised. The proposed approach has been implemented for two applications: the compression of gray-scale images, and the compression of multispectral images by means of the SPIHT algorithm, providing in both cases satisfactory experimental results. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：421 / 430
页数：10
相关论文
共 50 条
  • [1] AN EFFICIENT TREE-STRUCTURED CODEBOOK DESIGN FOR EMBEDDED VECTOR QUANTIZATION
    Djamah, Mouloud
    O'Shaughnessy, Douglas
    [J]. 2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2010, : 4686 - 4689
  • [2] Fast codebook search algorithms based on tree-structured vector quantization
    Chang, Chin-Chen
    Li, Yu-Chiang
    Yeh, Jun-Bin
    [J]. PATTERN RECOGNITION LETTERS, 2006, 27 (10) : 1077 - 1086
  • [3] Tree-structured vector quantization for speech recognition
    Barszcz, M
    Chen, W
    Boulianne, G
    Kenny, P
    [J]. COMPUTER SPEECH AND LANGUAGE, 2000, 14 (03): : 227 - 239
  • [4] OPTIMAL PRUNING FOR TREE-STRUCTURED VECTOR QUANTIZATION
    LIN, JH
    STORER, JA
    COHN, M
    [J]. INFORMATION PROCESSING & MANAGEMENT, 1992, 28 (06) : 723 - 733
  • [5] Tree-Structured Vector Quantization for Similarity Queries
    Wu, Hanwei
    Wang, Qiwen
    Flierl, Markus
    [J]. 2017 DATA COMPRESSION CONFERENCE (DCC), 2017, : 467 - 467
  • [6] Multiuser Signature Quantization With Tree-Structured Codebook in DS-CDMA
    Mamat, Kritsada
    Santipach, Wiroonsak
    [J]. ECTI-CON: 2009 6TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING/ELECTRONICS, COMPUTER, TELECOMMUNICATIONS AND INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 834 - 837
  • [7] DCT-based high speed vector quantization using classified weighted tree-structured codebook
    Kim, BH
    Kim, TY
    Lee, JW
    Choi, HM
    [J]. INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 935 - 940
  • [8] Variable-branch tree-structured vector quantization
    Yang, SB
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2004, 13 (09) : 1275 - 1285
  • [9] Hierarchical summarization of videos by tree-structured vector quantization
    Benini, S.
    Bianchetti, A.
    Leonardi, R.
    Migliorati, R.
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO - ICME 2006, VOLS 1-5, PROCEEDINGS, 2006, : 969 - +
  • [10] Fast encoding algorithms for tree-structured vector quantization
    Lai, JZC
    [J]. IMAGE AND VISION COMPUTING, 1997, 15 (11) : 867 - 871
12345