Title :
Alternative methods for codebook design in vector quantization
Author_Institution :
Tech. Univ. Chemnitz, Germany
Abstract :
A vector quantizer maps a multidimensional vector space into a finite subset of reproduction vectors called a codebook. For codebook optimization the well known LBG algorithm or a simulated annealing technique are commonly used. Two alternative methods the fuzzy-c-mean (FCM) and a genetic algorithm (GA) are proposed. In order to illustrate the algorithm performance a DCT-VQ has been chosen. The fixed partition scheme based on the mean energy per coefficient is shown for the test image “Lena”
Keywords :
discrete cosine transforms; fuzzy set theory; genetic algorithms; image coding; transform coding; vector quantisation; DCT-VQ; algorithm performance; alternative methods; codebook design; codebook optimization; fixed partition; fuzzy-c-mean; genetic algorithm; mean energy per coefficient; multidimensional vector space; reproduction vectors; test image; vector quantization; Design methodology; Genetic algorithms; Machine learning; Machine learning algorithms; Partitioning algorithms; Vector quantization;
Conference_Titel :
Data Compression Conference, 1995. DCC '95. Proceedings
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-7012-6
DOI :
10.1109/DCC.1995.515595