Title
An Evolutionary Approach for Vector Quantization Codebook Optimization
Abstract
This paper proposes a hybrid evolutionary algorithm based on an accelerated version of K-means integrated with a modified genetic algorithm (GA) for vector quantization (VQ) codebook optimization. From simulation results involving image compression based on VQ, it is observed that the proposed method leads to better codebooks when compared with the conventional one (GA + standard K-means), in the sense that the former leads to higher peak signal-to-noise ratio (PSNR) results for the reconstructed images. Additionally, it is observed that the proposed method requires fewer GA generations (up to 40%) to achieve the best PSNR results produced by the conventional method.
Year
DOI
Venue
2008
10.1007/978-3-540-87732-5_51
ISNN (1)
Keywords
Field
DocType
k means,hybrid system,genetic algorithm,image compression,peak signal to noise ratio
Evolutionary algorithm,Linde–Buzo–Gray algorithm,Pattern recognition,Computer science,Vector quantization,Artificial intelligence,Hybrid system,Genetic algorithm,Image compression,Machine learning,Codebook
Conference
Volume
ISSN
Citations 
5263
0302-9743
0
PageRank 
References 
Authors
0.34
8
5
Name
Order
Citations
PageRank
Carlos R. B. Azevedo1274.49
Esdras L. Bispo200.34
Tiago A. E. Ferreira316914.77
Francisco Madeiro49414.78
Marcelo S. Alencar57817.23