Abstract
A novel lossy RGB (Red, Green, Blue) colour still image compression algorithm is proposed. The intended method introduces Legendre wavelet-based image transformation technique integrated with vector quantization and run length encoding. High performance is guaranteed by lowering degradation in picture quality with desired compression. Transformation (Specifically) and Quantisation (implicitly) phases focus on reducing number of pixel values from pixel set and contribute in attaining higher compression ratio. Out of these two phases of image compression technique, the phase of transformation should be more effective with a view to implement its functionality because the lossless nature of this phase does not perturb the quality of reconstructed image. Image transformation via Legendre wavelet functions, along with self organizing map based quantization, proposed method for scanning of quantized values and run lenght encoding, tends to produce much sparser matrix when measured against Haar wavelet based compression. Due to the combined effect of curvilinearity nature of their component wavelets, the proposed Legendre wavelet based transformation provides comparatively much more higher PSNR of 225(average) with satisfactory compression of 0.41 bits per pixel(average). In this paper, image transformations are conducted using Haar wavelet, Legendre wavelets and transformation method presented in [7]. Experimental results have been analysed and compared in terms of qualitative and quantitative measure which are PSNR (Peak Signal to Noise Ratio) and bpp (bits per pixel). The performance of proposed algorithm is compared with existing Haar wavelet transformation-based image compression algorithm, compression based on transformation method [7], DCT and adaptive scanning based compression [12] and JPEG [5] compression. Picture quality achieved in the experiments clearly show that the proposed Legendre wavelet -oriented image transformation based image compression technique remarkably outperforms the above mentioned compression techniques.
Similar content being viewed by others
Availability of Data and Material
Test images are taken from ’Public Domain Test Images for Homeworks and Projects’. They provide widely used standard images for image processing.
References
Aghazadeh N, Atani YG, Noras P (2015) An edge detection scheme with legendre multiwavelets. In: The 46 th Annual Iranian Mathematics Conference, p 1299
Amerijckx C, Legat J-D, Verleysen M (2003) Image compression using self-organizing maps. Syst Anal Modell Simul 43(11):1529–1543
Danlami M, Jamel S, Ramli SN, Azahari SRM (2020) Comparing the legendre wavelet filter and the gabor wavelet filter for feature extraction based on iris recognition system. In: 2020 IEEE 6th International Conference on Optimization and Applications (ICOA). IEEE, pp 1–6
Debnath JK, Rahim NMS, Fung W- (2008) A modified vector quantization based image compression technique usin g wavelet transform. In: 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence), pp 171–176
Dhara BC, Chanda B (2007) Color image compression based on block truncation coding using pattern fitting principle. Pattern Recogn 40(9):2408–2417
Grgic S, Kers K, Grgic M (1999) Image compression using wavelets. In: ISIE’99. Proceedings of the IEEE International Symposium on Industrial Electronics (Cat. No. 99TH8465), vol 1. IEEE, pp 99–104
Hashemizadeh E, Rahbar S (2016) The application of legendre multiwavelet functions in image compression. J Modern Appl Stat Methods 15(2):31
Jayanthi R, Bommannaraja K (2018) Automated microaneurysm detection method based on legendre transformation in retinal fundus image. Taga J Graph Technol Swansea Print Technol ltd, Lond 14:3462–3474
Kale VU, Khalsa NN (2010) Performance evaluation of various wavelets for image compression of natural and artificial images. Int J Comput Sc Commun 1(1):179–184
Kathirvalavakumar T, Ponmalar E (2013) Self organizing map and wavelet based image compression. Int J Mach Learn Cybern 4(4):319–326
Krishnamoorthi R, Kannan N (2009) Codebook generation for vector quantization on orthogonal polynomials based transform coding. Int J Signal Process 5(1):67–73
Messaoudi A, Benchabane F, Srairi K (2019) Dct-based color image compression algorithm using adaptive block scanning. SIViP 13(7):1441–1449
Muktar D, Jamel S, Ramli SN, Deris MM (2019) 2d legendre wavelet filter for iris recognition feature extraction. In: Proceedings of the 3rd International Conference on Cryptography, Security and Privacy, pp 174–178
Mulcahy C (1997) Image compression using the haar wavelet transform. Spelman Sci Math J 1(1):22–31
Raviraj P, Sanavullah MY (2007) The modified 2d-haar wavelet transformation in image compression. Middle-East J Sci Res 2(2):73–78
Xinwu L (2007) A new model of printer color management based on legendre neural network. In: Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007), vol 2. IEEE, pp 70–74
Acknowledgements
The authors are thankful to DST - CIMS for encouragement to this work.
Funding
Not applicable.
Author information
Authors and Affiliations
Contributions
All three authors jointly worked on the results, and finalized the manuscript.
Corresponding author
Ethics declarations
Competing Interests
There are no competing interests.
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Keshri, S., Lal, S. & Shukla, K. Picture quality and compression analysis of multilevel legendre wavelet transformation based image compression technique. Multimed Tools Appl 81, 29799–29845 (2022). https://doi.org/10.1007/s11042-022-12675-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-022-12675-9