Vector quantization codebook design based on Fish School Search algorithm

Abstract Vector Quantization (VQ) has been used in image coding systems since it allows high compression rates. Codebook design can be seen as a high dimensional optimization problem and, in this scenario, swarm intelligence techniques have been used. This paper presents a new VQ codebook design algorithm based on swarm clustering. The method, based on Fish School Search (FSS) algorithm, is introduced. The FSS is embedded in Linde–Buzo–Gray (LBG) algorithm as a swarm clustering method, here called FSS-LBG. Also, a modification in the original FSS breeding operation is proposed in order to favor the exploration ability and, therefore, achieve better results in terms of PSNR of the reconstructed images. Simulation results show gains up to 1.57 dB in terms of PSNR when compared to LBG algorithm for the image Lena at 0.5625 bpp using a codebook of size 512.

[1]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[2]  Juliano B. Lima,et al.  Modified firefly algorithm applied to image vector quantisation codebook design , 2016 .

[3]  Abdolreza Hatamlou,et al.  Black hole: A new heuristic optimization approach for data clustering , 2013, Inf. Sci..

[4]  Ming-Huwi Horng,et al.  The artificial bee colony algorithm for vector quantization in image compression , 2011, 2011 4th IEEE International Conference on Broadband Network and Multimedia Technology.

[5]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[6]  K. Sung,et al.  A fast encoding algorithm for vector quantization , 1997, IEEE Signal Process. Lett..

[7]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[8]  Chiranjeevi Karri,et al.  Fast vector quantization using a Bat algorithm for image compression , 2016 .

[9]  Paulo S. G. de Mattos Neto,et al.  Accelerating Families of Fuzzy K-Means Algorithms for Vector Quantization Codebook Design , 2016, Sensors.

[10]  Kuldip K. Paliwal,et al.  Comments on "modified K-means algorithm for vector quantizer design" , 2000, IEEE Trans. Image Process..

[11]  Herbert A. S. Leitão,et al.  Algoritmo PSO Modificado Aplicado ao Projeto de Quantizadores Vetoriais , 2015 .

[12]  Francisco Madeiro,et al.  Hybrid firefly-Linde-Buzo-Gray algorithm for Channel-Optimized Vector Quantization codebook design , 2017, Integr. Comput. Aided Eng..

[13]  C.-C. Jay Kuo,et al.  Steganalysis of QIM Steganography in Low-Bit-Rate Speech Signals , 2017, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[14]  Qian Chen,et al.  Image Compression Method Using Improved PSO Vector Quantization , 2005, ICNC.

[15]  Jian Sun,et al.  Phonocardiogram signal compression using sound repetition and vector quantization , 2016, Comput. Biol. Medicine.

[16]  Fernando Buarque de Lima Neto,et al.  A novel search algorithm based on fish school behavior , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

[17]  Hussein A. Abbass,et al.  MBO: marriage in honey bees optimization-a Haplometrosis polygynous swarming approach , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[18]  Carmelo J. A. Bastos Filho,et al.  Multi-Objective Fish School Search , 2015, Int. J. Swarm Intell. Res..

[19]  Robert M. Gray,et al.  An Improvement of the Minimum Distortion Encoding Algorithm for Vector Quantization , 1985, IEEE Trans. Commun..

[20]  Dervis Karaboga,et al.  A novel clustering approach: Artificial Bee Colony (ABC) algorithm , 2011, Appl. Soft Comput..

[21]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[22]  Ming-Huwi Horng,et al.  Image vector quantization algorithm via honey bee mating optimization , 2011, Expert Syst. Appl..

[23]  Manisha Sharma,et al.  Watermarking based image authentication and tamper detection algorithm using vector quantization approach , 2017 .

[24]  Chu-Sing Yang,et al.  PREACO: A fast ant colony optimization for codebook generation , 2013, Appl. Soft Comput..

[25]  Jyh-Horng Chou,et al.  Improved PSO-LBG to design VQ codebook , 2013, The SICE Annual Conference 2013.

[26]  Marjan Mernik,et al.  Exploration and exploitation in evolutionary algorithms: A survey , 2013, CSUR.

[27]  Ying Tan,et al.  Fireworks Algorithm for Optimization , 2010, ICSI.

[28]  H. A. S. Leitão,et al.  PSO Algorithm Applied to Codebook Design for Channel-Optimized Vector Quantization , 2015, IEEE Latin America Transactions.

[29]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[30]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[31]  Veronica Oliveira de Carvalho,et al.  Combining K-Means and K-Harmonic with Fish School Search Algorithm for data clustering task on graphics processing units , 2016, Appl. Soft Comput..

[32]  C. J. A. B. Filho,et al.  On the influence of the swimming operators in the Fish School Search algorithm , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[33]  Pinar Çivicioglu,et al.  Backtracking Search Optimization Algorithm for numerical optimization problems , 2013, Appl. Math. Comput..

[34]  Zhen Ji,et al.  A Novel Optimizer Based on Particle Swarm Optimizer and LBG for Vector Quantization In Image Coding , 2007, Third International Conference on Natural Computation (ICNC 2007).

[35]  Ming-Huwi Horng,et al.  Vector quantization using the firefly algorithm for image compression , 2012, Expert Syst. Appl..

[36]  Francisco Madeiro,et al.  A Fish School Search based algorithm for image Channel-Optimized Vector Quantization , 2016, 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[37]  Heyan Huang,et al.  A Novel Spatial Clustering Analysis Method Using Bat Algorithm , 2012 .