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 条
  • [1] A Fast Encoding Algorithm for Vector Quantization Based on Haar Wavelet Transform
    Lee, Jiann-Der
    Chiou, Yaw-Hwang
    2008 6TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS, VOLS 1-3, 2008, : 650 - 654
  • [2] A fast search algorithm for vector quantization using wavelet transform
    Hwang, WJ
    Jeng, SS
    Chen, BY
    PIMRC'96 - THE SEVENTH IEEE INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, PROCEEDINGS, VOLS 1-3, 1996, : 1010 - 1013
  • [3] Encoding of color still pictures wavelet transform and vector quantization
    Kadono, S
    Tahara, O
    Okamoto, N
    CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING 2001, VOLS I AND II, CONFERENCE PROCEEDINGS, 2001, : 931 - 936
  • [4] Encoding of colour still pictures by wavelet transform and vector quantization
    College of Engineering, Kanto Gakuin University, 4834, Mutsuura-cho, Kanazawa-ku, Tokohama 236-8501, Japan
    Canadian Journal of Electrical and Computer Engineering, 2001, 26 (02) : 49 - 54
  • [5] Infrared image vector quantization encoding based on wavelet transform
    Wang, LP
    Chen, Q
    Gu, GH
    Zhang, Y
    INFRARED COMPONENTS AND THEIR APPLICATIONS, 2005, 5640 : 489 - 496
  • [6] Encoding of colour still pictures by wavelet transform and vector quantization
    Kadono, S
    Tahara, O
    Okamoto, N
    CANADIAN JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING-REVUE CANADIENNE DE GENIE ELECTRIQUE ET INFORMATIQUE, 2001, 26 (02): : 49 - 54
  • [7] A wavelet transform based image coding method using vector quantization
    Zhang, WZ
    Shen, LS
    Li, F
    Yuan, LM
    ICEMI '97 - CONFERENCE PROCEEDINGS: THIRD INTERNATIONAL CONFERENCE ON ELECTRONIC MEASUREMENT & INSTRUMENTS, 1997, : 698 - 702
  • [8] A Fast Encoding Algorithm for Vector Quantization Based on Hadamard Transform
    Lee, Jiann-Der
    Chiou, Yaw-Hwang
    IECON 2008: 34TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, VOLS 1-5, PROCEEDINGS, 2008, : 1753 - 1757
  • [9] Encoding of multispectral and hyperspectral image data using wavelet transform and gain shape vector quantization
    Kumar, R
    Makkapati, V
    IMAGE AND VISION COMPUTING, 2005, 23 (08) : 721 - 729
  • [10] Encoding of still pictures by wavelet transform with vector quantization using a rough fuzzy neural network
    Liu, SH
    Lin, JS
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2003, E86D (09): : 1896 - 1902