Title :
Codebook generation and search algorithm for vector quantization using arbitrary hyperplanes
Author :
Chan, S.C. ; Kok, C.W. ; Chau, S.W.
Author_Institution :
Dept. of Electron. Eng., City Polytech. of Hong Kong, Kowloon Tong, Hong Kong
Abstract :
An arbitrary hyperplane approach for both codebook generation and search for vector quantization (VQ) is introduced. It is a divisive algorithm and aims at minimizing the sum-of-squared-errors. The relation to tree-structured vector quantization is discussed, and the superiority of the proposed algorithm is demonstrated through a comparison with the LBG (generalized Lloyd) algorithm for a 16-dimension VQ compression of still pictures
Keywords :
image coding; least mean squares methods; vector quantisation; VQ compression; arbitrary hyperplanes; codebook generation; divisive algorithm; generalised Lloyd algorithm; still pictures; sum-of-squared-errors; tree-structured vector quantization; vector quantization; Algorithm design and analysis; Cities and towns; Clustering algorithms; Data compression; Encoding; Image coding; Iterative algorithms; Partitioning algorithms; Speech coding; Vector quantization;
Conference_Titel :
Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-1281-3
DOI :
10.1109/ISCAS.1993.394116
