An improved codeword search algorithm based on Hadamard transform

被引：0
|
作者：
Dong, Enqing [1 ,2 ]
Cai, Guangyue [1 ]
机构：
[1] Soochow Univ, Sch Elect & Informat Engn, Suzhou 215021, Peoples R China
[2] Harvard Univ, Sch Engn & Appl Sci, Cambridge, MA 02138 USA
来源：
2006 8TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-4 | 2006年
基金：
美国国家科学基金会;
关键词：
Hadamard transform; codeword search; vector quantization;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A fast algorithm of VQ codeword search is proposed. A fast codeword search is performed in the Hadamard transform (HT) domain. The process to get the best matched codeword is as follows: First, some number of codewords in which Chebyshev distortion is the minimum are selected from the codebook. according to the Chebyshev distortion measure; second, the best matched codeword will be gained from above codewords based on the PDS algorithm. The simulation result and theory analysis indicate that the codeword searching time in the algorithm has been reduced greatly on the precondition of good performance and visual effect.
引用
收藏
页码：880 / +
页数：3
相关论文
共 50 条
  • [1] An Improved Fast Codeword Search Algorithm Based on Hadamard Transform
    Guan, Junbin
    Xiong, Weihua
    Pan, Haipeng
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 9220 - 9225
  • [2] Efficient codeword search algorithm based on Hadamard transform
    Lu, ZM
    Pan, JS
    Sun, SH
    ELECTRONICS LETTERS, 2000, 36 (16) : 1364 - 1365
  • [3] 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
  • [4] Hadamard transform based fast codeword search algorithm for high-dimensional VQ encoding
    Chu, Shu-Chuan
    Lu, Zhe-Ming
    Pan, Jeng-Shyang
    INFORMATION SCIENCES, 2007, 177 (03) : 734 - 746
  • [5] Hadamard transform based fast codeword search algorithm for high-dimensional VQ encoding
    Chu, SC
    Lu, ZM
    Pan, JS
    Huang, KC
    PROCEEDINGS OF THE 2004 IEEE ASIA-PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS, VOL 1 AND 2: SOC DESIGN FOR UBIQUITOUS INFORMATION TECHNOLOGY, 2004, : 85 - 88
  • [6] Study on Fast Codeword Search Based on Improved Ant Colony Algorithm
    Zou, Dayong
    Wu, Wei
    MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 3768 - +
  • [7] Hadamard transform based equal-average equal-variance equal-norm nearest neighbor codeword search algorithm
    Chu, SC
    Roddick, JF
    Lu, ZM
    Pan, JS
    2004 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXP (ICME), VOLS 1-3, 2004, : 671 - 674
  • [8] Equal-average equal-variance equal-norm nearest neighbor codeword search algorithm based on ordered Hadamard transform
    Lu, Zhe-Ming
    Chu, Shu-Chuan
    Huang, Kuang-Chih
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2005, 1 (01): : 35 - 41
  • [9] Fast codeword search algorithm using wavelet transform and partial distance search techniques
    Hwang, WJ
    Jeng, SS
    Chen, BY
    ELECTRONICS LETTERS, 1997, 33 (05) : 365 - 366
  • [10] A watermarking algorithm based on the SVD and Hadamard transform
    Tang, XH
    Yang, LJ
    Yue, HL
    Yin, ZK
    2005 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS, VOLS 1 AND 2, PROCEEDINGS: VOL 1: COMMUNICATION THEORY AND SYSTEMS, 2005, : 874 - 877
12345