The codebook design of image vector quantization based on the firefly algorithm

  • Authors:
  • Ming-Huwi Horng;Ting-Wei Jiang

  • Affiliations:
  • Department of Computer Science and Information Engineering, National Pingtung Institute of Commerce, PingTung, Taiwan;Department of Computer Science and Information Engineering, National Pingtung Institute of Commerce, PingTung, Taiwan

  • Venue:
  • ICCCI'10 Proceedings of the Second international conference on Computational collective intelligence: technologies and applications - Volume Part III
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

Abstract

The vector quantization (VQ) was a powerful technique in the applications of digital image compression. The traditionally widely used method such as the Linde-Buzo-Gray (LBG) algorithm always generated local optimal codebook. This paper proposed a new method based on the firefly algorithm to construct the codebook of vector quantization. The proposed method uses LBG method as the initial of firefly algorithm to develop the VQ algorithm. This method is called FF-LBG algorithm. The FF-LBG algorithm is compared with the other three methods that are LBG, PSO-LBG and HBMO-LBG algorithms. Experimental results showed that the computation of this proposed FF-LBG algorithm is faster than the PSO-LBG, and the HBMO-LBG algorithms. Furthermore, the reconstructured images get higher quality than those generated from the LBG and PSO-LBG algorithms, but there are not significantly different to the HBMO-LBG algorithm.