Image compression method using improved PSO vector quantization

Abstract

VQ coding is a powerful technique in digital image compression. Conversional methods such as classic LBG algorithm always generate local optimal codebook. In this paper, we introduce Particle Swarm Optimization (PSO) cluster method to build high quality codebook for image compression. We also set the result of LBG algorithm to initialize global best particle by which it can speed the convergence of PSO. Both image encoding and decoding process are simulated in our experiments. Results show that the algorithm is reliable and the reconstructed images get higher quality to images reconstructed by other methods. © Springer-Verlag Berlin Heidelberg 2005.