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 条
  • [21] Subband image compression using wavelet transform and vector quantization
    ElSharkawy, MA
    White, CA
    Gundrum, H
    PROCEEDINGS OF THE 39TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS I-III, 1996, : 659 - 662
  • [22] Enhanced fast encoding method for vector quantization by finding an optimally-ordered Walsh transform kernel
    Pan, ZB
    Kotani, K
    Ohmi, T
    2005 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), VOLS 1-5, 2005, : 869 - 872
  • [23] A fast encoding algorithm for vector quantization
    Baek, S
    Jeon, B
    Sung, KM
    IEEE SIGNAL PROCESSING LETTERS, 1997, 4 (12) : 325 - 327
  • [24] A fast encoding algorithm for vector quantization
    Wang, Chou-Chen
    Tung, Chi-Wei
    IEICE ELECTRONICS EXPRESS, 2005, 2 (17): : 458 - 464
  • [25] A fast full search equivalent encoding method for vector quantization by using appropriate features
    Pan, ZB
    Kotani, K
    Ohmi, T
    2003 INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOL II, PROCEEDINGS, 2003, : 261 - 264
  • [26] Image coding method based on wavelet transform and lattice vector quantization
    Tsinghua Univ, Beijing, China
    Qinghua Daxue Xuebao, 10 (69-71):
  • [27] A high performance image compression using wavelet transform and vector quantization
    ElSharkawy, M
    White, CA
    COMPUTERS AND THEIR APPLICATIONS - PROCEEDINGS OF THE ISCA 11TH INTERNATIONAL CONFERENCE, 1996, : 213 - 217
  • [28] BLOCK WAVELET TRANSFORM CODING OF IMAGES USING CLASSIFIED VECTOR QUANTIZATION
    HUH, Y
    HWANG, JJ
    RAO, KR
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1995, 5 (01) : 63 - 67
  • [29] Color Image Compression using Vector Quantization and Hybrid Wavelet Transform
    Kekre, H. B.
    Natu, Prachi
    Sarode, Tanuja
    TWELFTH INTERNATIONAL CONFERENCE ON COMMUNICATION NETWORKS, ICCN 2016 / TWELFTH INTERNATIONAL CONFERENCE ON DATA MINING AND WAREHOUSING, ICDMW 2016 / TWELFTH INTERNATIONAL CONFERENCE ON IMAGE AND SIGNAL PROCESSING, ICISP 2016, 2016, 89 : 778 - 784
  • [30] WAVELET TRANSFORM IMAGE-CODING USING LATTICE VECTOR QUANTIZATION
    SAMPSON, DG
    DASILVA, EAB
    GHANBARI, M
    ELECTRONICS LETTERS, 1994, 30 (18) : 1477 - 1478