Skip to main content

Quality Preserved Color Image Compression Using Particle Swarm Optimization Algorithm

  • Conference paper
  • First Online:
Modelling and Implementation of Complex Systems (MISC 2020)

Abstract

In this paper, we propose an efficient discrete wavelet transform-based compression method for color images. Generally, the strong correlation exists between the three planes R, G, and B of a color image, where the decrease of this correlation gives an improvement in the compression quality. The proposed method utilizes an efficient technique to reduce this correlation efficiently. In this regard, the main contribution is to design an optimized color space \(S_1S_2S_3\) using the PSO algorithm to represent the RGB image in a space more appropriate for performing the compression. The idea is to maximize the energy of the image in the plane \(S_1\) more than in \(S_2\) and \(S_3\). Moreover, we propose to optimize the thresholds appropriate for each plane of the converted image to partially reduce the number of the less important DWT coefficients that correspond to the lower quantity of energy. The obtained results facing those of state-of-the-art methods confirm that the proposed method shows clearly that the proposed method achieves high performances .

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Surabhi, N., Unnithan, S.N.: Image compression techniques: a review. Int. J. Eng. Devel. Res. 5(1), 585–589 (2017)

    Google Scholar 

  2. Joshua, T.P., Arrivukannamma, M., Sathiaseelan, J.: Comparison of DCT and DWT image compression. Int. J. Comput. Sci. Mob. Comput. 5(4), 62–67 (2016)

    Google Scholar 

  3. Jagadeesh, B., Ankitha, R.: An approach for image compression using adaptive Huffman coding. Int. J. Eng. Technol. 2(12), 3216–3224 (2013)

    Google Scholar 

  4. Kaur, D., Kaur, K.: Huffman based LZW lossless image compression using retinex algorithm. Int. J. Adv. Res. Comput. Commun. Eng. 2(8), 3145–3151 (2013)

    Google Scholar 

  5. Ohm, J., Sullivan, H., Schwarz, T.K.T., Wiegand, T.: Comparison of the coding efficiency of video coding standardsincluding high efficiency video coding (HEVC). IEEE Trans. Circuits Syst. Video Technol. 22(12), 1669–1684 (2012)

    Article  Google Scholar 

  6. Messaoudi, A., Srairi, K.: Colour image compression algorithm based on the DCT transform using difference lookup table. Electron. Lett. 52(20), 1685–1686 (2016)

    Article  Google Scholar 

  7. Hassan, E.K., George, L.E., Mohammed, L.E.: Color image compression based on DCT, differential pulse coding modulation, and adaptive shift coding. J. Theoret. Appl. Inf. Technol. 96(11), 3160–3171 (2018)

    Google Scholar 

  8. Zhao, C., Tong, C.: Research on DCT image compression algorithm based on dynamic energy analysis. In: Proceedings of the International Conference on Artificial Intelligence and Advanced Manufacturing 2019, pp. 1–5 (2019). https://doi.org/10.1145/3358331.3358391

  9. Rathee, M., Vij, A., Scholar, T.: Image compression using discrete haar wavelet transforms. Int. J. Eng. Innov. Technol. (IJEIT) 3(12), 47–51 (2014)

    Google Scholar 

  10. Al-Khafaji, G., Al-Kazaz, H.B.: Adaptive color image compression of hybrid coding and inter-differentiation based techniques. Int. J. Comput. Sci. Mob. Comput. 8(11), 65–70 (2019)

    Google Scholar 

  11. Boucetta, A., Melkemi, K. E.: DWT based-approach for color image compression using genetic algorithm. In: International Conference on Image and Signal Processing 2012. LNCS, vol. 7340, pp. 476–484 Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31254-0_54

  12. Mody, D., Prajapati, P., Thaker, P., Shah, N.: Image compression using DWT and optimization using evolutionary algorithm. In: Proceedings of the 3rd International Conference on Advances in Science & Technology (ICAST) (2020). https://doi.org/10.2139/ssrn.3568590

  13. Douak, F., Benzid, R., Benoudjit, N.: Color image compression algorithm based on the DCT transform combined to an adaptive block scanning. AEU Int. J. Electron. Commun. 65(1), 16–26 (2011)

    Article  Google Scholar 

  14. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of ICNN 1995-International Conference on Neural Networks 1995, pp. 1942–1948. IEEE (1995). https://doi.org/10.1109/ICNN.1995.488968

  15. Brownlee, J.: Clever Algorithms: Nature-Inspired Programming Recipes. 1st edn. LuLu.com (2011)

    Google Scholar 

  16. Javaid, R., Besar, R., Abas, F.S.: Performance evaluation of percent root mean square difference for ECG signals compression. Sig. Process. Int. J. (SPIJ) 2(2), 1–9 (2008)

    Google Scholar 

  17. Benzid, R., Marir, F., Bouguechal, N.-E.: Electrocardiogram compression method based on the adaptive wavelet coefficients quantization combined to a modified two-role encoder. IEEE Sig. Process. Lett. 14(6), 373–376 (2007)

    Article  Google Scholar 

  18. USC-SIPI image database Homepage. http://sipi.usc.edu/database. Accessed 2 April 2020

  19. Kodak lossless true color image suite Homepage. http://www.r0k.us/graphics/kodak. Accessed 14 July 2020

  20. Sara, U., Akter, M., Uddin, M.S.: Image quality assessment through FSIM, SSIM, MSE and PSNR—a comparative study. J. Comput. Commun. 7(3), 8–18 (2019)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Djamel Eddine Touil .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Touil, D.E., Terki, N. (2021). Quality Preserved Color Image Compression Using Particle Swarm Optimization Algorithm. In: Chikhi, S., Amine, A., Chaoui, A., Saidouni, D., Kholladi, M. (eds) Modelling and Implementation of Complex Systems. MISC 2020. Lecture Notes in Networks and Systems, vol 156. Springer, Cham. https://doi.org/10.1007/978-3-030-58861-8_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-58861-8_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-58860-1

  • Online ISBN: 978-3-030-58861-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics