Abstract: Vector quantization is a very important image compression algorithm and its key is the design of codebook.The classic LI3G clustering algorithm results in different performance because of sensitive selection of the initial cluster center. This paper applied LI3(;clustering algorithm into genetic algorithm to optimize cluster center, which uses the advantages of high local search ability of I_I3G and global optimization ability of GA. hhe hybrid method can not only improve the duality of codebook but also speed algorithm convergence.

Key words: Image vector quanti}ation, I_BG clustering algorithm, Genetic algorithm