A new vector quantization(VQ) approach based on genetic algorithm(GA) is presented in this paper. VQ codebook design is essentially a classification of training vectors. Because of GA s global optimum ability, using GA for codebook training can obstain a global optimum codebook, and overcome local optimum limitation of traditional algorithms. This method is also independent on initial conditions, more robust, highly regular and parallel in architecture.
Linde Y,et al. An algorithm for vector quantizer design. IEEE Trans. on comm., 1980, COM 28(l): 84-95.[2]Laregetto F, et al. Unbalanced tree structure frame adaptive vector quantization of image se[3]quences.SPIE,1990.1224: 281-304.[4][3][5]Holland J H. Adaptation in Nature and Artificial Systems.The University of Michigan Press, 1975.