Modified Bacterial Foraging Optimization Technique for Vector Quantization-Based Image Compression

  • Nandita Sanyal
  • Amitava Chatterjee
  • Sugata Munshi


Vector quantization (VQ) techniques are well-known methodologies that have attracted the attention of research communities all over the world to provide solutions for image compression problems. Generation of a near optimal codebook that can simultaneously achieve a very high compression ratio and yet maintain required quality in the reconstructed image (by achieving a high peak-signal-to-noise-ratio (PSNR)), to provide high fidelity, poses a real research challenge. This chapter demonstrates how such efficient VQ schemes can be developed where the near optimal codebooks can be designed by employing a contemporary stochastic optimization technique, namely bacterial foraging optimization (BFO), that mimics the foraging behavior of a common type of bacteria, Escherichia coli, popularly known as E. coli. An improved methodology is proposed here, over the basic BFO scheme, to perform the chemotaxis procedure within the BFO algorithm in a more efficient manner, which is utilized to solve this image compression problem. The codebook design procedure has been implemented using a fuzzy membership-based method, and the optimization procedure attempts to determine suitable free parameters of these fuzzy sets. The usefulness of the proposed adaptive BFO algorithm, along with the basic BFO algorithm, has been demonstrated by implementing them for a number of benchmark images, and their performances have been compared with other contemporary methods, used to solve similar problems.


Image Compression Vector Quantization Training Vector Codebook Size Codebook Vector 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Gonzalez, R.C., Woods, R.E.: Digital image Processing. Pearson Education India, Fifth Indian Reprint (2000)Google Scholar
  2. 2.
    Oehler, K.L., Gray, R.M.: Combining image compression and classification using vector quantization. IEEE Trans. Pattern Analy. Mach. Intell. 17(5), 461–473 (1995)CrossRefGoogle Scholar
  3. 3.
    Tsekouras, G.E.: A fuzzy vector quantization approach to image compression. Appl. Math. Comput. 167, 539–560 (2005)MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Pedreira, C.E.: Learning vector quantization with training data selections. IEEE Trans. Pattern Analy. Mach. Intell. 28(1), 157–162 (2006)CrossRefGoogle Scholar
  5. 5.
    Gonzalez, A.I., Grana, M., Cabello, J.R., Anjou, A.D., Albizouri, F.X.: Experimental results of an evolution Based strategy for VQ image filtering. Inf. Sci. 133(2001), 249–266 (2001)zbMATHCrossRefGoogle Scholar
  6. 6.
    Linde, Y., Buzzo, A., Gray, R.M.: An algorithm for vector quantization design. IEEE Trans. Commun. 28(1), 84–95 (1980)CrossRefGoogle Scholar
  7. 7.
    Shen, F., Hasegawa, O.: An adaptive incremental LBG for vector quantization. Neural Netw. 19, 694–704 (2006)zbMATHCrossRefGoogle Scholar
  8. 8.
    Zadeh, L.A.: Probability measures of fuzzy events. J. Math. Analy. Appl. 23, 421–427 (1968)MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    Feng, H.M., Chen, C.Y., Ye, F.: Evolutionary fuzzy particle swarm optimization vector quantization learning scheme in image compression. Expert Syst. Appl. 32(2007), 213–222 (2007)CrossRefGoogle Scholar
  10. 10.
    Karayiannis, N.B.: A methodology for constructing fuzzy algorithms for learning vector quantization. IEEE Trans. Neural Netw. 8(3), 505–518 (1997)CrossRefGoogle Scholar
  11. 11.
    Karayiannis, N.B., Pai, P.I.: Fuzzy vector quantization algorithms and their application in image compression. IEEE Trans. Image Process. 4(9), 1193–1201 (1995)CrossRefGoogle Scholar
  12. 12.
    Pal, N.R., Bezdek, J.C., Hathaway, R.J.: Sequential competitive learning and the fuzzy c-means clustering algorithms. Neural Netw. 9(5), 787–796 (1996)CrossRefGoogle Scholar
  13. 13.
    Zeger, K., Vaisey, J., Gersho, A.: Globally optimal vector quantizer design by stochastic relaxation. IEEE Trans. Signal Process. 40(2), 310–322 (1992)CrossRefGoogle Scholar
  14. 14.
    Chan, C.K., Ma, C.K.: A fast method for designing better codebooks for image quantization. IEEE Trans. Commun. 42(1994), 237–242 (1994)CrossRefGoogle Scholar
  15. 15.
    Tsao, E.C.K., Bezdek, J.C., Pal, N.R.: Fuzzy Kohonen clustering networks. Pattern Recognit. 27(5), 757–764 (1994)CrossRefGoogle Scholar
  16. 16.
    Tsekouras, G.E., Mamalis, A., Anagnostopoulos, C., Gavalas, D., Economou, D.: Improved batch fuzzy learning vector quantization for image compression. Inf. Sci. 178, 3895–3907 (2008)CrossRefGoogle Scholar
  17. 17.
    Pasi, F.: Genetic algorithm with deterministic crossover for vector quantization. Pattern Recognit. Lett. 21(1), 61–68 (2000)CrossRefGoogle Scholar
  18. 18.
    Chen, C.-Y., Chen, K.-Y., Ye, F.: Evolutionary-based vector quantizer design. In: ICSS2005 International Conference on System& Signals, pp. 649–654. I-Shou University, Taiwan (2005)Google Scholar
  19. 19.
    Passino, K. M.: Biomimicry of bacterial foraging. IEEE Control Syst. Mag. 22(3), 52–67 (2002)Google Scholar
  20. 20.
    Mishra, S.: A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation. IEEE Trans. Evol. Comput. 9, 61–73 (2005)CrossRefGoogle Scholar
  21. 21.
    Tripathy, M., Mishra, S., Lai, L.L., Zhang, Q.P.: Transmission loss reduction based on FACTS and bacteria foraging algorithm. In: Proceedings of the 9th International Conference on Parallel Problem Solving from Nature, pp. 222–231 (2006)Google Scholar
  22. 22.
    Mishra, S., Bhende, C.N.: Bacterial foraging technique-based optimized active power filter for load compensation. IEEE Trans. Power Deliv. 22(1), 457–465 (2007)CrossRefGoogle Scholar
  23. 23.
    Liu, Y., Passino, K.M.: Biomimicry of social foraging bacteria for distributed optimization: models, principles, and emergent behaviors. J. Optim. Theory Appl. 115(3), 603–628 (2002)MathSciNetzbMATHCrossRefGoogle Scholar
  24. 24.
    Dasgupta, S., Biswas, A., Das, S., Abraham, A.: Adaptive computational chemotaxis in bacterial foraging optimization: an analysis. CISIS 2008, Barcelona, Spain. IEEE Computer Society Press, ISBN 0-7695-3109-1, pp. 64-71 (2008)Google Scholar
  25. 25.
    Biswas, A., Dasgupta, S., Das, S., Abraham, A.: A synergy of differential evolution and bacterial foraging algorithm for global optimization. Neural Netw. World 17(6), 607–626 (2007)Google Scholar
  26. 26.
    Chen, H., Zhu, Y., Hu k.: Self-adaptation in bacterial foraging optimization algorithm. In: Proceedings of 2008 3rd International Conference on Intelligent System and Knowledge Engineering, pp. 1027–1031 (2008)Google Scholar
  27. 27.
    Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs (1988)zbMATHGoogle Scholar
  28. 28.
    Ishibuchi, H., Nakashima, T., Morisawa, T.: Voting in fuzzy rule-based systems for pattern classification problems. Fuzzy Sets Syst. 103, 223–238 (1992)CrossRefGoogle Scholar
  29. 29.
    Xu, W., Nandi, A.K., Zhang, J.: Novel fuzzy reinforced learning vector quantization algorithm and its application in image compression. IEEE Proc. Vis. Image Signal Process. 150(5), 292–328 (2003)CrossRefGoogle Scholar
  30. 30.
    Hirota, K., Pedrycz, W.: Data compression with fuzzy relational equations. Fuzzy Sets Syst. 126(2002), 325–335 (2002)MathSciNetzbMATHCrossRefGoogle Scholar
  31. 31.
    Kim, D.H., Abraham, A., Cho, J.H.: A hybrid genetic algorithm and bacterial foraging approach for global optimization. Inf. Sci. 177(18), 3918–3937 (2007)CrossRefGoogle Scholar
  32. 32.
    Chatterjee, A., Fakhfakh, M., Siarry, P.: Design of second-generation current conveyors employing bacterial foraging optimization. Microelectron. J. 41622(2010), 616–626 (2010)CrossRefGoogle Scholar
  33. 33.
    Maitra, M., Chatterjee, A.: A novel technique for multilevel optimal magnetic resonance brain image thresholding using bacterial foraging. Elsevier Meas. 41(2008), 1124–1134 (2008)Google Scholar
  34. 34.
    Patane, G., Russo, M.: The enhanced LBG. Neural Netw. 14(2001), 1219–1237 (2001)CrossRefGoogle Scholar
  35. 35.
    Kaukoranta, T., Franti, P., Nevalainen, O.: Iterative split-and-merge algorithm for vector quantization codebook generation. Opt. Eng. 10(1998), 2726–2732 (1998)CrossRefGoogle Scholar
  36. 36.
  37. 37.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Nandita Sanyal
    • 1
  • Amitava Chatterjee
    • 2
  • Sugata Munshi
    • 2
  1. 1.Department of Electrical EngineeringB. P. Poddar Institute of Management and TechnologyKolkataIndia
  2. 2.Department of Electrical EngineeringJadavpur UniversityKolkataIndia

Personalised recommendations