Fast codeword search algorithm using wavelet transform and partial distance search techniques

被引：24
|
作者：
Hwang, WJ
Jeng, SS
Chen, BY
机构：
[1] Department of Electrical Engineering, Chung Yuan Christian University, Chungli
来源：
ELECTRONICS LETTERS | 1997年 / 33卷 / 05期
关键词：
wavelet transforms; vector quantisation;
D O I：
10.1049/el:19970249
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A new fast codeword search algorithm for vector quantisers is presented. This algorithm performs a fast search in the wavelet domain of codewords using the partial distance search technique. Simulation results show that the algorithm has only 2% of the arithmetic complexity of the exhaustive search method.
引用
收藏
页码：365 / 366
页数：2
相关论文
共 50 条
  • [1] An Improved Fast Codeword Search Algorithm Based on Hadamard Transform
    Guan, Junbin
    Xiong, Weihua
    Pan, Haipeng
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 9220 - 9225
  • [2] Multiplication-free fast codeword search algorithm using Haar transform with squared-distance measure
    Hwang, WJ
    Lin, RS
    Hwang, WL
    Wu, CK
    PATTERN RECOGNITION LETTERS, 2000, 21 (05) : 399 - 405
  • [3] 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
  • [4] A fast codeword search algorithm for vector quantization
    Mu, Chun-Mei
    Han, Shou-Mei
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2010, 38 (2A): : 218 - 220
  • [5] Fast approximate algorithm for VQ codeword search
    Pan, JS
    Liao, BY
    Ong, S
    Yu, CF
    Lai, WK
    Kuo, TH
    ICEMI '97 - CONFERENCE PROCEEDINGS: THIRD INTERNATIONAL CONFERENCE ON ELECTRONIC MEASUREMENT & INSTRUMENTS, 1997, : 612 - 617
  • [6] A fast partial distance search algorithm for VQ codebook
    Lin, SFD
    Shie, SC
    Hung, CY
    CISST '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON IMAGING SCIENCE, SYSTEMS, AND TECHNOLOGY, 2004, : 317 - 323
  • [7] An improved codeword search algorithm based on Hadamard transform
    Dong, Enqing
    Cai, Guangyue
    2006 8TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-4, 2006, : 880 - +
  • [8] Efficient codeword search algorithm based on Hadamard transform
    Lu, ZM
    Pan, JS
    Sun, SH
    ELECTRONICS LETTERS, 2000, 36 (16) : 1364 - 1365
  • [9] Fast codeword search algorithm for ECVQ using hyperplane decision rule
    Imamura, K
    Swilem, A
    Hashimoto, H
    PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL II: COMMUNICATIONS-MULTIMEDIA SYSTEMS & APPLICATIONS, 2003, : 476 - 479
  • [10] Fast codeword search algorithm for image vector quantization based on ordered Hadamard transform
    Lu, ZM
    Xu, DG
    Sun, SH
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2003, E86D (07) : 1318 - 1320
12345