A fast vector quantization encoding method using wavelet transform

被引:3
|
作者
Hwang, WJ
Chen, BY
Jeng, SS
机构
[1] Department of Electrical Engineering, Chung Yuan Christian University, Chungli
关键词
vector quantization; fast codeword search; wavelet transform;
D O I
10.1016/S0167-8655(96)00123-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A new fast codeword search algorithm for vector quantizers (VQ) is presented in this paper. This algorithm uses the pyramid structure of the codewords to accelerate the encoding process. The pyramid structure is obtained using the wavelet transform. This algorithm is able to reduce the codeword search time without sacrificing the performance and storage complexity of the VQs. Simulation results show that this algorithm is well-suited for the VQs with high vector dimension and/or large codebook size. (C) 1997 Elsevier Science B.V.
引用
收藏
页码:73 / 76
页数:4
相关论文
共 50 条
  • [41] On the fast search algorithms for vector quantization encoding
    Chen, WS
    Hsieh, LL
    Yuan, SY
    INTERNATIONAL JOURNAL OF IMAGING SYSTEMS AND TECHNOLOGY, 2002, 12 (05) : 204 - 210
  • [42] A FAST MMSE ENCODING TECHNIQUE FOR VECTOR QUANTIZATION
    SOLEYMANI, MR
    MORGERA, SD
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1989, 37 (06) : 656 - 659
  • [43] AN EFFICIENT FAST ENCODING ALGORITHM FOR VECTOR QUANTIZATION
    徐润生
    陆哲明
    许晓鸣
    张卫东
    Journal of Shanghai Jiaotong University, 2000, (02) : 23 - 27
  • [44] ADAPTIVE FAST ENCODING ALGORITHM FOR VECTOR QUANTIZATION
    SALARI, E
    LI, W
    ELECTRONICS LETTERS, 1994, 30 (21) : 1733 - 1734
  • [45] An improved fast encoding algorithm for vector quantization
    Liu, LJ
    Shen, XB
    Zou, XC
    JOURNAL OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE AND TECHNOLOGY, 2004, 55 (01): : 81 - 87
  • [46] A watermarking method using quantization and statistical characteristics of wavelet transform
    Byun, K
    Lee, S
    Kim, H
    PDCAT 2005: Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies, Proceedings, 2005, : 689 - 693
  • [47] A fast encoding algorithm for vector quantization using dynamic subvector technique
    Wang, CC
    Tung, CW
    Kao, JY
    Visual Communications and Image Processing 2005, Pts 1-4, 2005, 5960 : 1 - 11
  • [48] A fast vector quantization encoding algorithm using multiple projection axes
    Baek, S
    Bae, M
    Sung, KM
    SIGNAL PROCESSING, 1999, 75 (01) : 89 - 92
  • [50] Image compression based on wavelet transform and vector quantization
    Wang, H
    Lu, L
    Que, DS
    Luo, X
    2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, : 1778 - 1780