Skip to main content
Log in

Luminance approximated vector quantization algorithm to retain better image quality of the decompressed image

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Some compressed images using Vector Quantization algorithm suffers from blocking artifacts which degrades the visual appeal of the image. Present study proposes a hybrid vector quantization method applicable on de-correlated color model. As luminance channel carries image information and loss of image information results in degradation of the visual appeal of an image, so aim of this study is focused on retaining more image information during compression process. For luminance channel compression, a new four level quantization based compression method is developed. Luminance channel is partitioned into smaller blocks. Then for each block, four level quantization is applied which local to the current block only. This results many level luminance value effectively for the whole image. It helps to retain better information. Chrominance channels are compressed using conventional Vector Quantization. This hybrid compression method improves visual quality of the decompressed image reasonably compared to VQ. The proposed method is applied on many standard images found in literature and images of UCIDv.2 color image database. Results are analyzed in terms of Peak Signal to Noise Ratio, Structure Similarity Index and space requirement reduction for compressed image using the method. Experimental results show that proposed method retains better quality of image in terms of PSNR and SSIM than Vector Quantization and Modified Vector Quantization. This method reduces storage space requirement for the compressed images in the range of 84% to 89%.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Al-Najjar YAY, Soong DC (2012) Comparison of image quality assessment: PSNR, HVS, SSIM, UIQI. Int J Scientific Eng Res 3(8)

  2. Avcibas I, Memon N, Sayood K (2002) A progressive lossless / near lossless image compression algorithm. IEEE Signal Processing Letters 9(10):312–314

    Article  Google Scholar 

  3. Barman D, Hasnat A, Sarkar S, Rahaman MA (2016) Color image quantization using gaussian particle swarm optimization (CIQ-GPSO). IEEE Int Conference on Inventive Computation Technologies, India. https://doi.org/10.1109/INVENTIVE.2016.7823295

  4. Bing Z, Junyi S, Qinke P (2004) An adjustable algorithm for color quantization. Pattern Recognition Letters 25(16):1787–1797. https://doi.org/10.1016/j.patrec.2004.07.005

    Article  Google Scholar 

  5. Celebi ME, Wen Q, Chen J (2011) Color quantization using C-means clustering algorithms. Proc 18th IEEE Int Conference on Image Processing:1729–1732. https://doi.org/10.1109/ICIP.2011.6115792

  6. Chang H, Ng MK, Zeng T (2013) Reducing artifacts in JPEG decompression via a learned dictionary. IEEE Transactions on Signal Processing 62(3):718–728. https://doi.org/10.1109/TSP.2013.2290508

    Article  MathSciNet  MATH  Google Scholar 

  7. Charrier C, Knoblauch K, Maloney LT, Bovik AC, Moorthy AK (2012) Optimizing multiscale SSIM for compression via mlds. IEEE Transactions on Image Processing 21(12):4682–4694. https://doi.org/10.1109/TIP.2012.2210723

    Article  MathSciNet  MATH  Google Scholar 

  8. Cheng SC, Yang CK (2001) A fast and novel technique for color quantization using reduction of color space dimensionality. Pattern Recognition Letters 22(8):845–856. https://doi.org/10.1016/S0167-8655(01)00025-3

    Article  MATH  Google Scholar 

  9. Chiranjeevi K, Jana UN (2016) Fast vector quantization using a bat algorithm for image compression. Engineering Science and Technology an International Journal 19(2):769–781

    Article  Google Scholar 

  10. Chiranjeevi K, Jana UN (2018) Image compression based on vector quantization using cuckoo search optimization technique. Ain Shams Engineering Journal 9(4):1417–1431. https://doi.org/10.1016/j.asej.2016.09.009

    Article  Google Scholar 

  11. Freisleben B, Schrader A (1997) An evolutionary approach to color image quantization. Proc IEEE Int Conference on Evolutionary Computation:459–464

  12. Gan G, Ma C, Wu J (2007) Data clustering theory, algorithms and applications. SIAM

  13. Gonzalez RC, Woods RE, Eddins SL (2011) Digital Image processing using MATLB, Mc-Graw Hill

  14. Gray RM (1984) Vector quantization. IEEE ASSP Magazine 1(2):4–29

    Article  Google Scholar 

  15. Hasnat A, Barman D (2019) A proposed multi-image compression technique. Journal Intelligent Fuzzy Systems, IOS Press 36(4):3177–3193. https://doi.org/10.3233/JIFS-18360

    Article  Google Scholar 

  16. Hasnat A, Barman D, Halder S, Bhattacharjee D (2017) Modified vector quantization algorithm to overcome the blocking artefact problem of vector quantization algorithm. Journal Intelligent Fuzzy Systems, IOS Press 32(5):3711–3727. https://doi.org/10.3233/JIFS-169304

    Article  Google Scholar 

  17. Hurtik P, Perfilieva I (2017) A hybrid image compression algorithm based on JPEG and Fuzzy transform. IEEE Int. Conference on Fuzzy Systems:1–6. https://doi.org/10.1109/FUZZ-IEEE.2017.8015614

  18. Jain AK, Dubes RC (2004) Algorithms for clustering data. Prentice-Hall, NJ, USA

    MATH  Google Scholar 

  19. Kil DH, Shin FB (1995) Reduced dimension image compression and its applications. Proc Int Conference Image Processing 3:500–503

    Article  Google Scholar 

  20. Leitao HAS, Lopes WTA, Madeiro F (2015) PSO algorithm applied to codebook design for channel-optimized vector quantization. IEEE Latin America Transactions 13(4):961–967. https://doi.org/10.1109/TLA.2015.7106343

    Article  Google Scholar 

  21. Li CK, Yuen H (1996) A high performance image compression technique for multimedia applications. IEEE Transactions on Consumer Electronics 42(2):239–243

    Article  Google Scholar 

  22. Liao X, Qin Z, Ding L (2017) Data embedding in digital images using critical functions. Signal Processing: Image Communication 58:146–156. https://doi.org/10.1016/j.image.2017.07.006

    Article  Google Scholar 

  23. Liao X, Yu Y, Li B, Li Z, Qin Z (2020) A new payload partition strategy in color image steganography. IEEE Transactions on Circuits and Systems for Video Technology 30(3):685–696. https://doi.org/10.1109/TCSVT.2019.2896270

    Article  Google Scholar 

  24. Linde Y, Buzo A, Gray RM (1980) An algorithm for vector quantizer design. IEEE Transactions on Communications COM 28(1):84–195

    Article  Google Scholar 

  25. Mahapatra DK, Jena UR (2013) Partitional K-Means clustering based hybrid DCT-vector quantization for image compression. IEEE Conference on ICT, Noorul Islam University Thuckalay, Tamil Nadu, India. https://doi.org/10.1109/CICT.2013.6558278

  26. Omran MG, Engelbrecht AP, Salman A (2005) A color image quantization algorithm based on particle swarm optimization. Informatica 29:261–269

    MATH  Google Scholar 

  27. Oztana B, Malikb A, Fanb Z, Eschbachb R (2007) Removal of artifacts from JPEG compressed document images. Proc SPIE-IS&T Electronic Imaging 6493:649306–649301. https://doi.org/10.1117/12.705414

    Article  Google Scholar 

  28. Oztana B, Malik A, Fan Z, Eschbach R (2009) Removing ringing and blocking artifacts from jpeg compressed document images. US patent: US7634150:B2

  29. Ozturk C, Hancer E, Karaboga D (2014) Color image quantization: a short review and an application with artificial bee colony algorithm. Informatica 25(3):485–503. https://doi.org/10.15388/Informatica.2014.25

    Article  Google Scholar 

  30. Prasetyo H, Wiranto, Winarno (2018) Suppressing JPEG artifact using dot-diffused DC components modification. IEEE Int Conference on Automation Cognitive Science, Optics, Micro Electro-­Mechanical System and Information Technology. https://doi.org/10.1109/ICACOMIT.2017.8253383

  31. Rajini H (2019) Efficient image compression technique based on vector quantization using social spider optimization algorithm. Int Journal of Innovative Technology and Exploring Engineering 8(7):359–366

    Google Scholar 

  32. Saad MA, Bovik AC, Charrier C (2012) Blind image quality assessment: A natural scene statistics approach in the dct domain. IEEE Transactions on Image Processing 21(8):3339–3352. https://doi.org/10.1109/TIP.2012.2191563

    Article  MathSciNet  MATH  Google Scholar 

  33. Sara U, Akter M, Uddin MS (2019) Image quality assessment through FSIM, SSIM, MSE and PSNR—a comparative study. J Comput Commun 7(3):8–18. https://doi.org/10.4236/jcc.2019.73002

    Article  Google Scholar 

  34. Scheunders P (1997) A genetic C-means clustering algorithm applied to color image quantization. Pattern Recognition 30(6):859–866. https://doi.org/10.1016/S0031-3203(96)00131-8

    Article  Google Scholar 

  35. Soh JW, Lee HS, Cho NI (2017) An image compression algorithm based on the Karhunen Lo’eve transform. IEEE Int Conference on Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC), Malaysia

  36. Thepade SD, Mhaske V, Kurhade V (2013) New clustering algorithm for vector quantization using slant transform. ICETACS, St. Anthony's College, Shillong, India. https://doi.org/10.1109/ICETACS.2013.6691415

  37. Wang J, Zhu E (2015) A new method of reducing boundary artifacts for JPEG2000 multi-tile coding. IEEE Int Conference on Imaging Systems and Techniques(IST). https://doi.org/10.1109/IST.2015.7294570

  38. Wu MT (2015) Efficient reduction of artifact effect based on power and entropy measures. IEEE Int Conference on Fuzzy System and Knowledge Discovery(FSKD). https://doi.org/10.1109/FSKD.2015.7382241

Download references

Acknowledgments

Authors are thankful to Kalyani Government Engineering College, Kalyani, WB, India and Maulana Abul Kalam Azad University of Technology (MAKAUT), WB, India for providing infrastructural facility to carry out the research work.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dibyendu Barman.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hasnat, A., Barman, D. & Barman, B. Luminance approximated vector quantization algorithm to retain better image quality of the decompressed image. Multimed Tools Appl 80, 11985–12007 (2021). https://doi.org/10.1007/s11042-020-10403-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-020-10403-9

Keywords

Navigation