Title: Modified firefly algorithm applied to image vector quantisation codebook design

Authors: V. Severo; H.A.S. Leitão; J.B. Lima; W.T.A. Lopes; F. Madeiro

Addresses: Federal University of Pernambuco-UFPE, Recife, PE, Brazil ' Federal University of Pernambuco-UFPE, Recife, PE, Brazil ' Federal University of Pernambuco-UFPE, Recife, PE, Brazil ' Federal University of Paraíba-UFPB, João Pessoa, PB, Brazil ' University of Pernambuco-UPE, Recife, PE, Brazil

Abstract: Vector quantisation (VQ) has been used in signal processing applications, such as steganography, watermarking and signal compression. The performance of signal processing systems based on VQ depends on the designed codebooks. In the present work, modifications are introduced in the firefly algorithm - Linde-Buzo-Gray (FA-LBG) for the purpose of VQ codebook design. The modified version differs from the original one mainly for attempting to assure a stronger influence of the training set in codebook design. In the scenario of image vector quantisation, simulation results show that the modified algorithm outperforms both the original one as well as the traditional LBG algorithm in terms of codebook quality, assessed by the peak signal to noise ratio of the reconstructed images. Additionally, alternatives are presented to accelerate the proposed algorithm, which lead to execution time savings up to 90%.

Keywords: image vector quantisation; image compression; codebook design; firefly algorithm; signal processing; simulation; image reconstruction; peak SNR; PSNR; signal to noise ratio.

DOI: 10.1504/IJICA.2016.080859

International Journal of Innovative Computing and Applications, 2016 Vol.7 No.4, pp.202 - 213

Received: 03 Feb 2016
Accepted: 14 Jun 2016

Published online: 09 Dec 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article