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

来源：

IEEE SIGNAL PROCESSING LETTERS | 2000年 / 7卷 / 12期

关键词：

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 条

[1] AN IMPROVED FULL-SEARCH SCHEME FOR THE VECTOR QUANTIZATION ALGORITHM BASED ON TRIANGLE INEQUALITY
Lu, Tzu-Chuen
Chang, Chin-Chen
INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2009, 5 (06): : 1625 - 1632
[2] An improved full-search scheme for the vector quantization algorithm based on triangle inequality
Lu, Tzu-Chuen
Chang, Chin-Chen
International Journal of Innovative Computing, Information and Control, 2009, 5 (06): : 1625 - 1632
[3] FPGA implementation of full-search vector quantization based on partial distance search
Hwang, Wen-Jyi
Wei, Wen-Kang
Yeh, Yao-Jung
MICROPROCESSORS AND MICROSYSTEMS, 2007, 31 (08) : 516 - 528
[4] An improved full-search-equivalent vector quantization method using the law of cosines
Pan, ZB
Kotani, K
Ohmi, T
IEEE SIGNAL PROCESSING LETTERS, 2004, 11 (02) : 247 - 250
[5] A novel full-search vector quantization algorithm based on the law of cosines
Mielikainen, J
IEEE SIGNAL PROCESSING LETTERS, 2002, 9 (06) : 175 - 176
[6] A new VLSI architecture for full-search vector quantization
Wang, CL
Chen, KM
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1996, 6 (04) : 389 - 398
[7] Two improved codebook search methods of vector quantization based on orthogonal checking and fixed range search
Chang, CC
Li, WT
Chen, TS
JOURNAL OF ELECTRONIC IMAGING, 1998, 7 (02) : 357 - 366
[8] Modular VLSI Architectures for Real-Time Full-Search-Based Vector Quantization
Park, Heonchul
Prasanna, Viktor K.
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1993, 3 (04) : 309 - 317
[9] A fast full search equivalent encoding algorithm for image vector quantization based on the WHT and a LUT
Ryu, CH
Ra, SW
Fifth International Workshop on System-on-Chip for Real-Time Applications, Proceedings, 2005, : 405 - 409
[10] INDEX ASSIGNMENT FOR PROGRESSIVE TRANSMISSION OF FULL-SEARCH VECTOR QUANTIZATION
RISKIN, EA
LADNER, R
WANG, RY
ATLAS, LE
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1994, 3 (03) : 307 - 312

← 1 2 3 4 5 →