arrow
Return

Vector quantization using the firefly algorithm for image compression

delete2012-01-01
delete162
PRE
AI
M
Ming‐Huwi Horng *
DOI:10.1016/j.eswa.2011.07.108delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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) was adapted to obtain the near-global optimal codebook of vector quantization. An alterative method, called the quantum particle swarm optimization (QPSO) had been developed to improve the results of original PSO algorithm. The honey bee mating optimization (HBMO) was also used to develop the algorithm for vector quantization. In this paper, we 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 FF algorithm to develop the VQ algorithm. This method is called FF-LBG algorithm. The FF-LBG algorithm is compared with the other four methods that are LBG, particle swarm optimization, quantum particle swarm optimization and honey bee mating optimization algorithms. Experimental results show that the proposed FF-LBG algorithm is faster than the other four methods. Furthermore, the reconstructed images get higher quality than those generated form the LBG, PSO and QPSO. but it is no significant superiority to the HBMO algorithm. (C) 2011 Elsevier Ltd. All rights reserved.
Keywords:
Vector quantization
LBG algorithm
Particle swarm optimization
Quantum particle swarm optimization
Honey bee mating optimization
Firefly algorithm
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
3.0W
Citations:
10.2W

Organization

No organization information available
Cited Papers

Cited Papers

A novel quantum swarm evolutionary algorithm and its applications
err2007-01-01
err128
PREAI
errWang, Yan; Feng, Xiao-Yue; Huang, Yan-Xin; Pu, Dong-Bing; Zhou, Wen-Gang; Liang, Yan-Chun; Zhou, Chun-Guang
errShare
errSave
The OPPORTUNITY Framework and Data Processing Ecosystem for Opportunistic Activity and Context Recognition
err2012-06-01
err0
PREAI
errMarc Kurz; Gerold Hölzl; Alois Ferscha; Alberto Calatroni; Daniel Roggen; Gerhard Tröster; Hesam Sagha; Ricardo Chavarriaga; José del R. Millán; David Bannach; Kai Kunze; Paul Lukowicz
errShare
errSave
Gender ratio in dyslexia
err1998-12-01
err0
PREAI
errT. R. Miles; M. N. Haslum; T. J. Wheeler
errShare
errSave
Performance of Irradiated <I>Teia anartoides</I> (Lepidoptera: Lymantriidae) in Urban Auckland, New Zealand
err2005-10-01
err0
PREAI
errD. M. Suckling; J. Charles; D. Allan; A. Chaggan; A. Barrington; G. M. Burnip; A. M. El-Sayed
errShare
errSave
The enhanced LBG algorithm
err2001-11-01
err161
PREAI
errPatané, G; Russo, M
errShare
errSave
errShare
errSave
errShare
errSave
researcher View more