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
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;
Journal_Title :
Signal Processing Letters, IEEE