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
相关论文
共 7 条
[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]   Quantization [J].
Gray, RM ;
Neuhoff, DL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (06) :2325-2383
[4]   ALGORITHM FOR VECTOR QUANTIZER DESIGN [J].
LINDE, Y ;
BUZO, A ;
GRAY, RM .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1980, 28 (01) :84-95
[5]   AN EFFICIENT APPROXIMATION-ELIMINATION ALGORITHM FOR FAST NEAREST-NEIGHBOR SEARCH BASED ON A SPHERICAL DISTANCE COORDINATE FORMULATION [J].
RAMASUBRAMANIAN, V ;
PALIWAL, KK .
PATTERN RECOGNITION LETTERS, 1992, 13 (07) :471-480
[6]   FAST K-DIMENSIONAL TREE ALGORITHMS FOR NEAREST NEIGHBOR SEARCH WITH APPLICATION TO VECTOR QUANTIZATION ENCODING [J].
RAMASUBRAMANIAN, V ;
PALIWAL, KK .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (03) :518-531
[7]   A NEW ALGORITHM FOR INNER PRODUCT [J].
WINOGRAD, S .
IEEE TRANSACTIONS ON COMPUTERS, 1968, C 17 (07) :693-&