DocumentCode :
1405089
Title :
A simple improved full search for vector quantization based on Winograd´s identity
Author :
Chung, Kuo-Liang ; Yan, Wen-Ming ; Wu, Jung-Gen
Author_Institution :
Dept. of Inf. Manage., Nat. Taiwan Univ. of Sci. & Technol., Taipei, Taiwan
Volume :
7
Issue :
12
fYear :
2000
Firstpage :
342
Lastpage :
344
Abstract :
Vector quantization (VQ) technique is a well known method in image compression. Employing Winograd´s (1968) identity, this article presents a simple improved method in order to cut the computation time in the full search method for VQ nearly 50%. Some experiments are carried out to confirm the theoretical analysis.
Keywords :
image coding; search problems; vector quantisation; VQ; Winograd´s identity; computation time reduction; experiments; improved full search method; lossy image compression; vector quantization; Algorithm design and analysis; Computer science; Councils; Decoding; Euclidean distance; History; Image coding; Partitioning algorithms; Search methods; Vector quantization;
fLanguage :
English
Journal_Title :
Signal Processing Letters, IEEE
Publisher :
ieee
ISSN :
1070-9908
Type :
jour
DOI :
10.1109/97.883363
Filename :
883363
Link To Document :
بازگشت