Image vector quantization algorithm via honey bee mating optimization

  • 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:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2011

Quantified Score

Hi-index 12.05

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. Recently, particle swarm optimization (PSO) is adapted to obtain the near-global optimal codebook of vector quantization. An alternative method, called the quantum particle swarm optimization (QPSO) had been developed to improve the results of original PSO algorithm. In this paper, we applied a new swarm algorithm, honey bee mating optimization, to construct the codebook of vector quantization. The results were compared with the other three methods that are LBG, PSO-LBG and QPSO-LBG algorithms. Experimental results showed that the proposed HBMO-LBG algorithm is more reliable and the reconstructed images get higher quality than those generated from the other three methods.