FAST CLOSEST CODEWORD SEARCH ALGORITHM FOR VECTOR QUANTIZATION

被引：61
|
作者：
LEE, CH
CHEN, LH
机构：
[1] Natl Chiao Tung Univ, Hsinchu
来源：
IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING | 1994年 / 141卷 / 03期
关键词：
CODEBOOK DESIGN; MEAN VALUE; VARIANCE; VECTOR QUANTIZATION;
D O I：
10.1049/ip-vis:19941140
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
One of the most serious problems for vector quantisation is the high computational complexity of searching for the closest codeword in the codebook design and encoding phases. The authors present a fast algorithm to search for the closest codeword. The proposed algorithm uses two significant features of a vector, mean value and variance, to reject many unlikely codewords and saves a great deal of computation time. Since the proposed algorithm rejects those codewords that are impossible to be the closest codeword, this algorithm introduces no extra distortion than conventional full search method. The results obtained confirm the effectiveness of the proposed algorithm.
引用
收藏
页码：143 / 148
页数：6
相关论文
共 50 条
  • [31] Fast algorithm for pyramid vector quantization
    Mohorko, J
    Planinsic, P
    Cucej, Z
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2001, 8 (04) : 103 - 105
  • [32] Fast coding algorithm for vector quantization
    Aref, M.R.
    Berenjkoub, M.
    [J]. Amirkabir (Journal of Science and Technology), 1994, 6 (24):
  • [33] AN IMPROVED FAST ADAPTIVE SEARCH ALGORITHM FOR VECTOR QUANTIZATION BY PROGRESSIVE CODEBOOK ARRANGEMENT
    NYECK, A
    MOKHTARI, H
    TOSSERROUSSEY, A
    [J]. PATTERN RECOGNITION, 1992, 25 (08) : 799 - 802
  • [34] Dynamic window search and probability dominated algorithm for fast vector quantization encoding
    Wu, YG
    [J]. DCC 2003: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2003, : 453 - 453
  • [35] A hierarchical fast encoding algorithm for vector quantization with PSNR equivalent to full search
    Pan, Z
    Kotani, K
    Ohmi, T
    [J]. 2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL I, PROCEEDINGS, 2002, : 797 - 800
  • [36] A fast encoding algorithm for vector quantization
    Wang, Chou-Chen
    Tung, Chi-Wei
    [J]. IEICE ELECTRONICS EXPRESS, 2005, 2 (17): : 458 - 464
  • [37] An Improved Fast Codeword Search Algorithm Based on Hadamard Transform
    Guan, Junbin
    Xiong, Weihua
    Pan, Haipeng
    [J]. 2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 9220 - 9225
  • [38] Fast image codeword search algorithm based on neighborhood similarity
    Qu, Fu-Heng
    Ding, Tian-Yu
    Lu, Yang
    Yang, Yong
    Hu, Ya-Ting
    [J]. Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2022, 52 (08): : 1865 - 1871
  • [39] On the fast search algorithms for vector quantization encoding
    Chen, WS
    Hsieh, LL
    Yuan, SY
    [J]. INTERNATIONAL JOURNAL OF IMAGING SYSTEMS AND TECHNOLOGY, 2002, 12 (05) : 204 - 210
  • [40] A fast search algorithm for mean-removed vector quantization using edge and texture strengths of a vector
    Lai, JZC
    Liaw, YC
    [J]. IMAGE AND VISION COMPUTING, 2005, 23 (08) : 739 - 746
12345