Efficient codeword search algorithm based on Hadamard transform

被引:21
作者
Lu, ZM
Pan, JS
Sun, SH
机构
[1] Harbin Inst Technol, Dept Automat Test & Control, Harbin 150006, Peoples R China
[2] Natl Kaohsiung Inst Technol, Dept Elect Engn, Kaohsiung 80782, Taiwan
关键词
D O I
10.1049/el:20000972
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A new fast codeword search algorithm for image vector quantisation (VQ) is introduced. This algorithm performs a fast codeword search in the Hadamard transform (HT) domain using the partial distance search (PDS) technique. Experimental results show that the algorithm needs only 2-3% of the distortion calculations of the exhaustive search method.
引用
收藏
页码:1364 / 1365
页数:2
相关论文
共 6 条
[1]   AN IMPROVEMENT OF THE MINIMUM DISTORTION ENCODING ALGORITHM FOR VECTOR QUANTIZATION [J].
BEI, CD ;
GRAY, RM .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1985, 33 (10) :1132-1133
[2]  
Gersho A., 1992, VECTOR QUANTIZATION
[3]  
GUAN L, 1992, PATTERN RECOGN, P693
[4]   Fast codeword search algorithm using wavelet transform and partial distance search techniques [J].
Hwang, WJ ;
Jeng, SS ;
Chen, BY .
ELECTRONICS LETTERS, 1997, 33 (05) :365-366
[5]   ALGORITHM FOR VECTOR QUANTIZER DESIGN [J].
LINDE, Y ;
BUZO, A ;
GRAY, RM .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1980, 28 (01) :84-95
[6]   A new vector quantization image coding algorithm based on the extension of the bound for Minkowski metric [J].
Pan, JS ;
Huang, KC .
PATTERN RECOGNITION, 1998, 31 (11) :1757-1760