DocumentCode
2611482
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
fYear
1993
fDate
3-6 May 1993
Firstpage
1885
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on
Conference_Location
Chicago, IL
Print_ISBN
0-7803-1281-3
Type
conf
DOI
10.1109/ISCAS.1993.394116
Filename
394116
Link To Document