Skip to main content
Springer Nature Link
Log in

Quantization Table Selection Using Firefly with Teaching and Learning Based Optimization Algorithm for Image Compression

  • Chapter
  • First Online:
Handbook of Multimedia Information Security: Techniques and Applications

  • 1361 Accesses

Abstract

In the recent days, the importance of image compression techniques is exponentially increased due to the generation of massive amount of data which needs to be stored or transmitted. Numerous approaches have been presented for effective image compression by the principle of representing images in its compact form through the avoidance of unnecessary pixels. Vector quantization (VA) is an effective method in image compression and the construction of quantization table is an important process is an important task. The compression performance and the quality of reconstructed data are based on the quantization table, which is actually a matrix of 64 integers. The quantization table selection is a complex combinatorial problem which can be resolved by the evolutionary algorithms (EA). Presently, EA became famous to resolve the real world problems in a reasonable amount of time. This chapter introduces Firefly (FF) with Teaching and learning based optimization (TLBO) algorithm termed as FF-TLBO algorithm for the selection of quantization table. As the FF algorithm faces a problem when brighter FFs are insignificant, the TLBO algorithm is integrated to it to resolve the problem. This algorithm determines the best fit value for every bock as local best and best fitness value for the entire image is considered as global best. When these values are found by FF algorithm, compression process takes place by efficient image compression algorithm like Run Length Encoding and Huffman coding. The proposed FF-TLBO algorithm is evaluated by comparing its results with existing FF algorithm using a same set of benchmark images in terms of Mean Square Error (MSE), Peak Signal to Noise Ratio (PSNR), Structural Similarity index (SSIM), Compression Ratio (CR) and Compression Time (CT). The obtained results ensure the superior performance of FF-TLBO algorithm over FF algorithm and make it highly useful for real time applications.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Bookstein A, A.Storer J. Data Compression. Inf Process Manag 1992;28.

    Google Scholar 

  2. Salomon D. Data Compression The Complete Reference. 4th ed. Springer; 2007.

    Google Scholar 

  3. Rehman M, Sharif M, Raza M. Image compression: A survey. Res J Appl Sci Eng Technol 2014;7:656–72.

    Article  Google Scholar 

  4. Drost SW, Bourbakis N. A Hybrid system for real-time lossless image compression. Microprocess Microsyst 2001;25:19–31. https://doi.org/10.1016/S0141-9331(00)00102-2.

    Article  Google Scholar 

  5. Holtz K. The Evolution of Lossless Data Compression Techniques 1999:140–5.

    Google Scholar 

  6. Tarek S, Musaddiqa M, Elhadi S. Data compression techniques in Wireless Sensor Networks. Futur Gener Comput Syst 2016;64:151–62. https://doi.org/10.1016/j.future.2016.01.015.

    Article  Google Scholar 

  7. Narasimha M, Peterson A. On the Computation of the Discrete Cosine Transform. IEEE Trans Commun 1978;26:934–936.

    Article  Google Scholar 

  8. Bonabeau E, Dorigo M, Theraulaz G. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press; 1999.

    Google Scholar 

  9. Deb K. Optimisation for Engineering Design. Prentice-Hall, New Delhi; 1995.

    Google Scholar 

  10. Kennedy J, Eberhart R, Shi Y. Swarm intelligence. London: Academic Press; 2001.

    Chapter  Google Scholar 

  11. Shilane D, Martikainen J, Dudoit S, Ovaska SJ. A general framework for statistical performance comparison of evolutionary computation algorithms. Inf Sci (Ny) 2008;178:) 2870–2879.

    Article  Google Scholar 

  12. Kennedy J, Eberhart RC. Particle swarm optimization. Proc. IEEE Int. Conf. Neural Networks, Piscataway, NJ, 1995, p. 1942–1948.

    Google Scholar 

  13. Wang Y, Feng XY, Huang YX, Pu DB, Zhou WG, Liang YC. A novel quantum swarm evolutionary algorithm and its applications. Neurocomputing 2007;70:633–640.

    Article  Google Scholar 

  14. Goldberg DE. Genetic Algorithms in Search, Optimization, and Machine Learning. ADDISON-WESLEY PUBLISHING COMPANY, INC.; 1989.

    Google Scholar 

  15. Storn R, Price K. Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces. J Glob Optim 1997;11:341–59. https://doi.org/10.1023/A:1008202821328.

    Article  MathSciNet  Google Scholar 

  16. Abbasss HA. Marriage in honey-bee optimization (HBO): A haplometrosis Computation, polygynous swarming approach. Congr. Evol., 2001, p. 207–14.

    Google Scholar 

  17. Yang X-S. Flower Pollination Algorithm for Global Optimization. Int. Conf. Unconv. Comput. Nat. Comput. UCNC 2012 Unconv. Comput. Nat. Comput., 2012, p. 240–9.

    Google Scholar 

  18. Yang XS, Deb S. Engineering optimisation by cuckoo search. Int J Math Model Numer Optim 2010;1:330–43.

    Article  Google Scholar 

  19. Muruganandham A, Wahida Banu RSD. Adaptive Fractal Image Compression using PSO. Procedia Comput Sci 2010;2:338–44. https://doi.org/10.1016/j.procs.2010.11.044.

    Article  Google Scholar 

  20. Horng MH, Jiang TW. Image vector quantization algorithm via honey bee mating optimization. Expert Syst Appl 2011;38:1382–92. https://doi.org/10.1016/j.eswa.2010.07.037.

    Article  Google Scholar 

  21. Linde Y, Buzo A, Gray RM. An algorithm for vector quantizer design. IEEE Trans Commun 1980;28:84–95.

    Article  Google Scholar 

  22. Horng MH. Vector quantization using the firefly algorithm for image compression. Expert Syst Appl 2012;39:1078–91. https://doi.org/10.1016/j.eswa.2011.07.108.

    Article  Google Scholar 

  23. Ukrit, Mferni. Suresh G. Effective lossless compression for medical image sequences using composite algorithm. Int. Conf. Circuits, Power Comput. Technol., 2013, p. 1122–6.

    Google Scholar 

  24. Paul S, Bandyopadhyay B. A Novel Approach for Image Compression Based on Multi-level Image Thresholding using Shannon Entropy and Differential Evolution. Proceeding 2014 IEEE Students’ Technol. Symp. A, 2014, p. 56–61.

    Google Scholar 

  25. Wu MS. Genetic algorithm based on discrete wavelet transformation for fractal image compression. J Vis Commun Image Represent 2014;25:1835–41. https://doi.org/10.1016/j.jvcir.2014.09.001.

    Article  Google Scholar 

  26. Fouad MM. A Lossless Image Compression Using Integer Wavelet Transform With a Simplified Median-edge Detector Algorithm. Int J Eng Technol 2015;15:68–73.

    Google Scholar 

  27. Omari M, Yaichi S. Image Compression Based on Genetic Algorithm Optimization. 015 2nd World Symp. Web Appl. Netw., Sousse: 2015, p. 1–5.

    Google Scholar 

  28. Kaur H, Kaur R, Kumar N. Lossless compression of DICOM images using genetic algorithm. 2015 1st Int. Conf. Next Gener. Comput. Technol., 2015, p. 985–9. https://doi.org/10.1109/NGCT.2015.7375268.

  29. Ismail BM, Eswara Reddy B, Bhaskara Reddy T. Cuckoo inspired fast search algorithm for fractal image encoding. J King Saud Univ - Comput Inf Sci 2016. https://doi.org/10.1016/j.jksuci.2016.11.003.

    Article  Google Scholar 

  30. Jindal P, Raj Bhupinder Kaur. Lossless Image Compression for storage reduction using Pollination Based Optimization. Commun. Electron. Syst. (ICCES), Int. Conf., 2016, p. 1–6.

    Google Scholar 

  31. Alam, L., Dhar, P.K., Hasan, M.A.R., Bhuyan, M.G.S. and Daiyan GM. An improved JPEG image compression algorithm by modifying luminance quantization table. Int J Comput Sci Netw Secur 2017;17:200.

    Google Scholar 

  32. Chandraraju T, Radhakrishnan S. Image encoder architecture design using dual scan based DWT with vector quantization. Mater. Today Proc., vol. 5, 2018, p. 572–7.

    Google Scholar 

  33. E. T, M. T, D. S, R J, V. B, R. B. JPEG Quantization Table Optimization by Guided Fireworks Algorithm. Lect Notes Comb Image Anal IWCIA Comput Sci 2017;10256.

    Google Scholar 

  34. Watson AB (Nasa ARC. Image Compression Using the Discrete Cosine Transform. Math J 1994;4:81–8. https://doi.org/10.1006/jvci.1997.0323.

    Article  Google Scholar 

  35. Yang X-S. Firefly Algorithms for Multimodal Optimization. Proc. 5th Int. Conf. Stoch. Algorithms Found. Appl., 2009, p. 169–78. https://doi.org/10.1007/978-3-642-04944-6_14.

    Chapter  Google Scholar 

  36. Capon J. A probabilistic model for run-length coding of pictures. IRE Trans Inf Theory 1959;100:157–63.

    Article  MathSciNet  Google Scholar 

  37. Huffman DA. A Method for the Construction of Minimum-Redundancu Codes. Proc IRE 1952;40:1098–102.

    Article  Google Scholar 

  38. Rao RV, Savsani VJ, Vakharia DP. Teaching–learning-based optimization: A Comput.-, novel method for constrained mechanical design optimization problems. Aided Des 2011;43:303–315.

    Google Scholar 

  39. Sheikh HR, Wang Z, Cormack L, Bovik AC. LIVE image quality assessment database. Http//Live Ece Utexas Edu/Research/Quality 2003. http://live.ece.utexas.edu/research/quality/subjective.htm.

  40. Sayood K. Introduction to Data Compression. 2006. https://doi.org/10.1159/000207355.

    Article  Google Scholar 

  41. Wang Z, Bovik AC, Sheikh HR, Simoncelli EP. Image quality assessment: from error visibility to structural similarity. EEE Trans Image Process 2004;13:600–12. https://doi.org/10.1109/TIP.2003.819861.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Pondicherry Engineering College, Puducherry, India

    D. Preethi & D. Loganathan

Authors
  1. D. Preethi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. Loganathan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. Preethi .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, NIT Patna, Patna, India

    Amit Kumar Singh

  2. Department of Electronics Engineering, Indian Institute of Technology, BHU, Varanasi, Uttar Pradesh, India

    Anand Mohan

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Preethi, D., Loganathan, D. (2019). Quantization Table Selection Using Firefly with Teaching and Learning Based Optimization Algorithm for Image Compression. In: Singh, A., Mohan, A. (eds) Handbook of Multimedia Information Security: Techniques and Applications. Springer, Cham. https://doi.org/10.1007/978-3-030-15887-3_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-15887-3_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-15886-6

  • Online ISBN: 978-3-030-15887-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics