An evolutionary approach for vector quantization codebook optimization
Advances in Neural Networks-ISNN 2008: 5th International Symposium on Neural …, 2008•Springer
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 …
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 …
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.
Springer