A simple improved full search for vector quantization based on Winograd's identity

被引:3
|
作者
Chung, KL [1 ]
Yan, WM
Wu, JG
机构
[1] Natl Taiwan Univ Sci & Technol, Inst Comp Sci & Informat Engn, Dept Informat Management, Taipei 10672, Taiwan
[2] Natl Taiwan Univ, Dept Comp Sci & Informat Engn, Taipei 10764, Taiwan
[3] Natl Taiwan Normal Univ, Dept Informat & Comp Educ, Taipei 10764, Taiwan
关键词
full search; image compression; vector quantization; Winograd's identity;
D O I
10.1109/97.883363
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Vector quantization (VQ) technique is a well known method in image compression. Employing Winograd's identity, this letter presents a simple improved method in order to cat the computation time in the full search method for VQ nearly 50%, Some experiments are carried out to confirm the theoretical analysis.
引用
收藏
页码:342 / 344
页数:3
相关论文
共 50 条
  • [41] Improved template-based SAR ATR performance using vector quantization
    Kaplan, LM
    Murenzi, R
    Namuduri, KR
    Cohen, M
    RADAR PROCESSING, TECHNOLOGY, AND APPLICATIONS III, 1998, 3462 : 296 - 307
  • [42] Vector Quantization based Image Compression using Generalized Improved Fuzzy Clustering
    Bhattacharyya, Prarthana
    Mitra, Aritra
    Chatterjee, Amitava
    2014 INTERNATIONAL CONFERENCE ON CONTROL, INSTRUMENTATION, ENERGY & COMMUNICATION (CIEC), 2014, : 662 - 666
  • [43] Vector Quantization Image Coding Based on Biorthogonal Wavelet Transform and Improved SOFM
    Xie, Songzhao
    Wang, Chengyou
    Cui, Chao
    2013 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (ICIST), 2013, : 1629 - 1632
  • [44] A motion vector search algorithm based on a simple search-block interpolation scheme
    Wang, YK
    Ando, M
    Tanikawa, T
    Yoshida, K
    Yamashita, J
    Kuzuoka, H
    Hirose, M
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2004, E87B (02) : 384 - 389
  • [45] A discrete wavelet transform based state-codebook search algorithm for vector quantization
    Chang, Chin-Chen
    Chou, Yung-Chen
    Shen, Jau-Ji
    ICICIC 2006: FIRST INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING, INFORMATION AND CONTROL, VOL 1, PROCEEDINGS, 2006, : 197 - +
  • [46] 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
  • [47] MP-CELP speech coding based on multipulse vector quantization and fast search
    Ozawa, K
    Nomura, T
    Serizawa, M
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 1997, 80 (11): : 55 - 63
  • [48] TF-IDF based binary fingerprint search with vector quantization error compensation
    Park, Jihyun
    Kim, Junghyun
    Yoo, Wonyoung
    2015 INTERNATIONAL CONFERENCE ON ICT CONVERGENCE (ICTC), 2015, : 573 - 575
  • [49] MP-CELP speech coding based on multipulse vector quantization and fast search
    Ozawa, Kazunori
    Nomura, Toshiyuki
    Serizawa, Masahiro
    Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi), 1997, 80 (11): : 55 - 63
  • [50] A Fish School Search Based Algorithm For Image Channel-Optimized Vector Quantization
    Ferreira, Felipe A. B. S.
    Madeiro, F.
    2016 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2016, : 1680 - 1685