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 条
  • [31] Image coding algorithm based on Hadamard transform and simple vector quantization
    Nikola Simić
    Zoran H. Perić
    Milan S. Savić
    Multimedia Tools and Applications, 2018, 77 : 6033 - 6049
  • [32] Improved Vector Quantization Based Block Truncation Coding Using Template Matching and Lloyd Quantization
    Jung, Seung-Won
    Yoon, Yeo-Jin
    Nam, Hyeong-Min
    Ko, Sung-Jea
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2009, E92A (12) : 3369 - 3371
  • [33] Improved fast encoding method for vector quantization based on subvector technique
    Pan, ZB
    Kotani, K
    Ohmi, T
    2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 6332 - 6335
  • [34] Improved fast encoding method for vector quantization based on subvector technique
    Pan, Z. (pzb@fff.niche.tohoku.ac.jp), Circuits and Systems Society, IEEE CASS; Science Council of Japan; The Inst. of Electronics, Inf. and Communication Engineers, IEICE; The Institute of Electrical and Electronics Engineers, Inc., IEEE (Institute of Electrical and Electronics Engineers Inc.):
  • [35] Comments on: Novel full-search schemes for speeding up image coding using vector quantization
    Pan, Zhibin
    Kotani, Koji
    Ohmi, Tadahiro
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2006, 17 (03) : 573 - 580
  • [36] A modified fast vector quantization algorithm based on nearest partition set search
    Tantawy, Mohsen M.
    Abu Ei-Yazeed, M. F.
    Kader, Nemat S. Abdel
    El-Henawy, A. M.
    2007 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY, VOLS 1-3, 2007, : 240 - +
  • [37] Search region prediction for motion estimation based on neural network vector quantization
    Ryu, DaeHyun
    Kim, HyungJun
    ADVANCES IN NEURAL NETWORKS - ISNN 2006, PT 2, PROCEEDINGS, 2006, 3972 : 460 - 467
  • [38] Fast codebook search algorithms based on tree-structured vector quantization
    Chang, Chin-Chen
    Li, Yu-Chiang
    Yeh, Jun-Bin
    PATTERN RECOGNITION LETTERS, 2006, 27 (10) : 1077 - 1086
  • [39] Image compression based on vector quantization using cuckoo search optimization technique
    Chiranjeevi, Karri
    Jena, Uma Ranjan
    AIN SHAMS ENGINEERING JOURNAL, 2018, 9 (04) : 1417 - 1431
  • [40] A HASHING-BASED SEARCH ALGORITHM FOR CODING DIGITAL IMAGES BY VECTOR QUANTIZATION
    CHU, CC
    VISUAL COMMUNICATIONS AND IMAGE PROCESSING IV, PTS 1-3, 1989, 1199 : 979 - 988