FAST SEARCH ALGORITHM FOR VECTOR QUANTIZATION

被引：1
|
作者：
WU, HS
机构：
[1] Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University
来源：
ELECTRONICS LETTERS | 1992年 / 28卷 / 05期
关键词：
ALGORITHMS; SIGNAL PROCESSING;
D O I：
10.1049/el:19920288
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A tree structure for the fast nearest neighbour search algorithm for vector quantisation is presented. Using the new algorithm a remarkable reduction in the number of multiplications, additions and comparisons is achieved.
引用
收藏
页码：457 / 458
页数：2
相关论文
共 50 条
  • [31] Fast codeword search algorithm for image vector quantization based on ordered Hadamard transform
    Lu, ZM
    Xu, DG
    Sun, SH
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2003, E86D (07) : 1318 - 1320
  • [32] PREDICTIVE PARTIAL SEARCH ALGORITHM FOR VECTOR QUANTIZATION
    NGWANDIFOR, J
    ELLIS, T
    [J]. ELECTRONICS LETTERS, 1991, 27 (19) : 1722 - 1723
  • [33] Predictive search algorithm for vector quantization of images
    Kuo, CM
    Hsieh, CH
    Weng, SK
    [J]. OPTICAL ENGINEERING, 2002, 41 (05) : 1104 - 1114
  • [34] ADAPTIVE FAST ENCODING ALGORITHM FOR VECTOR QUANTIZATION
    SALARI, E
    LI, W
    [J]. ELECTRONICS LETTERS, 1994, 30 (21) : 1733 - 1734
  • [35] AN EFFICIENT FAST ENCODING ALGORITHM FOR VECTOR QUANTIZATION
    徐润生
    陆哲明
    许晓鸣
    张卫东
    [J]. Journal of Shanghai Jiaotong University(Science), 2000, (02) : 23 - 27
  • [36] A fast codebook design algorithm for vector quantization
    Tian, B
    Tian, HX
    Yi, KC
    [J]. 2000 5TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS, VOLS I-III, 2000, : 2004 - 2007
  • [37] An improved fast encoding algorithm for vector quantization
    Liu, LJ
    Shen, XB
    Zou, XC
    [J]. JOURNAL OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE AND TECHNOLOGY, 2004, 55 (01): : 81 - 87
  • [38] A unified projection method for fast search of vector quantization
    Pan, ZB
    Kotani, K
    Ohmi, T
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2004, 11 (07) : 637 - 640
  • [39] A fast search algorithm for vector quantization using L2-norm pyramid of codewords
    Song, BC
    Ra, JB
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2002, 11 (01) : 10 - 15
  • [40] Fast vector quantization encoding based on K-d tree backtracking search algorithm
    Ramasubramanian, V
    Paliwal, KK
    [J]. DIGITAL SIGNAL PROCESSING, 1997, 7 (03) : 163 - 187
12345