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 条
  • [21] A wavelet-based fast search algorithm for vector quantization
    Shi, M
    Xie, SL
    PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 5205 - 5209
  • [22] An efficient law-of-cosine-based search for vector quantization
    Chung, KL
    Lai, JY
    PATTERN RECOGNITION LETTERS, 2004, 25 (14) : 1613 - 1617
  • [23] Quantization index modulation using vector quantization with DWT based state-codebook search
    Chang, Chin-Chen
    Chou, Yung-Chen
    IIH-MSP: 2006 INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, PROCEEDINGS, 2006, : 549 - +
  • [24] Novel full-search schemes for speeding up image coding using vector quantization
    Chang, CC
    Lin, IC
    REAL-TIME IMAGING, 2004, 10 (02) : 95 - 102
  • [25] Vector quantization codebook design based on Fish School Search algorithm
    Fonseca, C. S.
    Ferreira, F. A. B. S.
    Madeiro, F.
    APPLIED SOFT COMPUTING, 2018, 73 : 958 - 968
  • [26] Fast vector quantization algorithms based on nearest partition set search
    Qian, Shen-En
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2006, 15 (08) : 2422 - 2430
  • [27] Transform-based vector quantization using bitmap search algorithms
    Yang, JF
    Lee, YH
    Huang, JF
    Lee, ZG
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2000, E83D (12): : 2113 - 2121
  • [28] Fast Search Method Based on Vector Quantization for Raman Spectroscopy Identification
    Park, Jun-Kyu
    Lee, Suwoong
    Park, Aaron
    Baek, Sung-June
    MATHEMATICS, 2020, 8 (11) : 1 - 14
  • [29] Transform-based vector quantization using bitmap search algorithms
    Yang, Jar-Ferr
    Lee, Yu-Hwe
    Huang, Jen-Fa
    Lee, Zhong-Geng
    IEICE Transactions on Information and Systems, 2000, E83-D (12) : 2113 - 2121
  • [30] Image coding algorithm based on Hadamard transform and simple vector quantization
    Simic, Nikola
    Peric, Zoran H.
    Savic, Milan S.
    MULTIMEDIA TOOLS AND APPLICATIONS, 2018, 77 (05) : 6033 - 6049