Improved Image Compression Scheme Using Hybrid Encoding Algorithm
https://doi.org/10.24017/science.2019.2.9
Abstract views: 1745 / PDF downloads: 1221Abstract
A color image compression is the most challenging task in the field of multimedia. During last decades several techniques are developed for improving the quality, coding time and compression ratio using different coding strategies. In this work, an effective compression method for hybrid images is proposed based on the discrete wavelet transformation and hybrid encoding algorithm (Huffman and SPIHT). This paper's primary participation is to take advantage of the hybrid encoding technique to maintain the quality of the reconstructed image and the reduction of time complexity. The sample test images are taken from both standard image database and high-quality images (SD and HD). The performance of the proposed scheme is evaluated by using different metrics such as (PSNR, compression ratio and encoding time). Test results indicate that the time and compression ratio of encoding are improved in the expense of the image quality.
Keywords:
Hybrid coding, DWT, Adaptive quantization, PSNR, Compression ratio, Encoding time.
References
[1] A.S. Mohammad, C.A. White, H. Gundrum, "Sub band Image Compression Using Wavelet Transform and Vector Quantization," In Proceedings of 39th IEEE Conferences on Circuits and Systems, vol. 2, pp. 659 - 662,1996.
[2] S.Suchitra, K. Wahid, "Hybrid DWT-DCT Algorithm for Biomedical Image and Video Compression Application," In Proceedings of 10th IEEE International Conference on Information Sciences Signal Processing and their Applications, pp. 280-283,2010.
[3] D. Taubman, M. Marcellin, JPEG2000 Image Compression Fundamentals, Standards and Practice, Kluwer Academic Publishers, Boston, 2002.
https://doi.org/10.1007/978-1-4615-0799-4
[4] R.P. Nayankumar, K. Ashish, "Performance Analysis of Medical Image Compression Techniques," In Proceedings of International Conference on ICT for Sustainable Development, pp. 513-521,2016.
https://doi.org/10.1007/978-981-10-0129-1_54
[5] O.Z. Xiwen, H.H. Zhihai, "Lossless Image Compression Using Super-Spatial Structure Prediction," Journal of IEEE Signal Processing Letters, vol. 17, no. 4, pp. 383 - 386 ,2010.
https://doi.org/10.1109/LSP.2010.2040925
[6] V. Nikolaos, T. Dimitrios, G.S. Michael, "Lossless Image Compression Based on Optimal Prediction, Adaptive Lifting, and Conditional Arithmetic Coding," IEEE Trans. on Image Processing, vol. 10, no. 1, pp. 1 - 14 ,2001.
https://doi.org/10.1109/83.892438
[7] K. Jaemoon, K. Jungsoo, K. Chong-Min, "A Lossless Embedded Compression Algorithm for High Definition Video Coding," In Proceedings of International Conference on Multimedia and Expo, vol. 20, no. 6, pp. 848 - 860 ,2009.
[8] V. Raju, K.J. Bhagya, C.D. Sankar, B. Srinivas," Multispectral Image Compression for various band images with High Resolution Improved DWT SPIHT," International Journal of Signal Processing, Image Processing and Pattern Recognition, vol. 9, no. 2, pp. 271-286,2016.
https://doi.org/10.14257/ijsip.2016.9.2.23
[9] Silveira, L. Thiago, M.B. Fábio, J.C. Renato, K.. Sunera, M. Arjuna, J. Alice, "An Orthogonal 16-point Approximate DCT for Image and Video Compression," International Journal of Springer on Multidimensional Systems and Signal Processing, vol. 27, no.1, pp: 87-104,2016.
https://doi.org/10.1007/s11045-014-0291-6
[10] S. Karuna, K.G. Sandeep, K. Umesh, L.A. Shubh, "A new Gabor Wavelet Transform Feature Extraction Technique for Ear Biometric Recognition," In Proceedings of 6th IEEE Power India International Conference, pp. 1-3, 2014.
[11] G. Sonja, M. Kresimir, G. Mislav "Image Compression Using Wavelets," In Proceedings of the IEEE International Symposium on Industrial Electronics, ISIE'99, Bled, Slovenia, pp. 99-104,1999.
[12] S. Amir, A. William, "A New, Fast, and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees," IEEE Trans. on Circuits and Systems for Video Technology, vol. 6, no. 3, pp. 243-249, 1996.
https://doi.org/10.1109/76.499834
[13] J.M. Shapiro, "Embedded Image Coding Using Zero trees of Wavelet Coefficients," IEEE Trans. on Signal Processing, vol. 41, no. 14, pp. 3445-3462, 1993.
https://doi.org/10.1109/78.258085
[14] I.B. Jaffar, A.L Tahera, H. Kattamanchi, "An Approach for Color Image Compression of JPEG and PNG Images using DCT and DWT," In Proceedings of 6th IEEE International Conference on Computational Intelligence and Communication Networks, pp. 129-133,2014.
[15] H.P. Jagadish, M.K Lohit, "A New Lossless Method of Image Compression and Decompression using Huffman Coding Technique," Journal of Theoretical and Applied Information Technology, vol. 12, no. 2, pp. 18-23, 2010.
[16] J. Chunlei, Y. Shuxin, "A Hybrid Image Compression Algorithm Based on Human Visual System," In Proceedings of IEEE International Conference on Computer Application and System Modeling, vol. 9, pp. 170-173,2010.
[17] B. Sunil, S. Shipra, "An Efficient and Selective Image Compression Scheme using Huffman and Adaptive Interpolation," In Proceedings of 24th IEEE International Conference on Image and Vision Computing New Zealand, pp. 197 - 202, 2009.
[18] L.Wei, P.P. Zhen, J.L. Zhi, "SPIHT Algorithm Combined with Huffman Encoding," In Proceedings of 3rd IEEE International Symposium on Intelligent Information Technology and Security Informatics, pp. 341 - 343,2010.
[19] K. Chandrashekhar, S. Monisha, "Hybrid Medical Image Compression Method using SPIHT Algorithm and Haar Wavelet Transform," In Proceedings of IEEE International Conference on Electrical, Electronics, and Optimization Techniques, pp. 897 - 900,2016.
[20] A.M. Aree, A.H Jamal, "Hybrid Transform Coding Scheme for Medical Image Application," In Proceedings of 10th IEEE International Symposium on Signal Processing and Information Technology, pp. 237 - 240,2011.
[21] A.N. Ahmed, H Hussain, "Image Compression Based upon Wavelet Transform and a Statistical Threshold," In Proceedings of IEEE International Conference on Optoelectronics and Image Processing, pp. 20 - 24 ,20 16.
[22] R. Bhawna, B. Rakesh, B.lSavina, "Comparison of JPEG and SPIHT Image Compression Algorithms using Objective Quality Measures," In Proceedings of IEEE Conference on Multimedia, Signal Processing and Communication Technologies, pp. 90 - 93,2009.
[23] J.P. Smitha, P.G. Jayanand, "Performance Analysis of Medical Image Compression Techniques, "In Proceedings of 3rd Asian Himalayas International Conference on Internet, pp. 1 - 4,2012.
[24] B. Kranthi, M. Krishna, B. Kamaraju, B. Rajasekhar, "Enhanced Image Compression Algorithm for Image Processing Applications," International Journal of Computer Science and Information Technologies, vol. 5, no. 2, pp. 1509-1515, 2014.
[2] S.Suchitra, K. Wahid, "Hybrid DWT-DCT Algorithm for Biomedical Image and Video Compression Application," In Proceedings of 10th IEEE International Conference on Information Sciences Signal Processing and their Applications, pp. 280-283,2010.
[3] D. Taubman, M. Marcellin, JPEG2000 Image Compression Fundamentals, Standards and Practice, Kluwer Academic Publishers, Boston, 2002.
https://doi.org/10.1007/978-1-4615-0799-4
[4] R.P. Nayankumar, K. Ashish, "Performance Analysis of Medical Image Compression Techniques," In Proceedings of International Conference on ICT for Sustainable Development, pp. 513-521,2016.
https://doi.org/10.1007/978-981-10-0129-1_54
[5] O.Z. Xiwen, H.H. Zhihai, "Lossless Image Compression Using Super-Spatial Structure Prediction," Journal of IEEE Signal Processing Letters, vol. 17, no. 4, pp. 383 - 386 ,2010.
https://doi.org/10.1109/LSP.2010.2040925
[6] V. Nikolaos, T. Dimitrios, G.S. Michael, "Lossless Image Compression Based on Optimal Prediction, Adaptive Lifting, and Conditional Arithmetic Coding," IEEE Trans. on Image Processing, vol. 10, no. 1, pp. 1 - 14 ,2001.
https://doi.org/10.1109/83.892438
[7] K. Jaemoon, K. Jungsoo, K. Chong-Min, "A Lossless Embedded Compression Algorithm for High Definition Video Coding," In Proceedings of International Conference on Multimedia and Expo, vol. 20, no. 6, pp. 848 - 860 ,2009.
[8] V. Raju, K.J. Bhagya, C.D. Sankar, B. Srinivas," Multispectral Image Compression for various band images with High Resolution Improved DWT SPIHT," International Journal of Signal Processing, Image Processing and Pattern Recognition, vol. 9, no. 2, pp. 271-286,2016.
https://doi.org/10.14257/ijsip.2016.9.2.23
[9] Silveira, L. Thiago, M.B. Fábio, J.C. Renato, K.. Sunera, M. Arjuna, J. Alice, "An Orthogonal 16-point Approximate DCT for Image and Video Compression," International Journal of Springer on Multidimensional Systems and Signal Processing, vol. 27, no.1, pp: 87-104,2016.
https://doi.org/10.1007/s11045-014-0291-6
[10] S. Karuna, K.G. Sandeep, K. Umesh, L.A. Shubh, "A new Gabor Wavelet Transform Feature Extraction Technique for Ear Biometric Recognition," In Proceedings of 6th IEEE Power India International Conference, pp. 1-3, 2014.
[11] G. Sonja, M. Kresimir, G. Mislav "Image Compression Using Wavelets," In Proceedings of the IEEE International Symposium on Industrial Electronics, ISIE'99, Bled, Slovenia, pp. 99-104,1999.
[12] S. Amir, A. William, "A New, Fast, and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees," IEEE Trans. on Circuits and Systems for Video Technology, vol. 6, no. 3, pp. 243-249, 1996.
https://doi.org/10.1109/76.499834
[13] J.M. Shapiro, "Embedded Image Coding Using Zero trees of Wavelet Coefficients," IEEE Trans. on Signal Processing, vol. 41, no. 14, pp. 3445-3462, 1993.
https://doi.org/10.1109/78.258085
[14] I.B. Jaffar, A.L Tahera, H. Kattamanchi, "An Approach for Color Image Compression of JPEG and PNG Images using DCT and DWT," In Proceedings of 6th IEEE International Conference on Computational Intelligence and Communication Networks, pp. 129-133,2014.
[15] H.P. Jagadish, M.K Lohit, "A New Lossless Method of Image Compression and Decompression using Huffman Coding Technique," Journal of Theoretical and Applied Information Technology, vol. 12, no. 2, pp. 18-23, 2010.
[16] J. Chunlei, Y. Shuxin, "A Hybrid Image Compression Algorithm Based on Human Visual System," In Proceedings of IEEE International Conference on Computer Application and System Modeling, vol. 9, pp. 170-173,2010.
[17] B. Sunil, S. Shipra, "An Efficient and Selective Image Compression Scheme using Huffman and Adaptive Interpolation," In Proceedings of 24th IEEE International Conference on Image and Vision Computing New Zealand, pp. 197 - 202, 2009.
[18] L.Wei, P.P. Zhen, J.L. Zhi, "SPIHT Algorithm Combined with Huffman Encoding," In Proceedings of 3rd IEEE International Symposium on Intelligent Information Technology and Security Informatics, pp. 341 - 343,2010.
[19] K. Chandrashekhar, S. Monisha, "Hybrid Medical Image Compression Method using SPIHT Algorithm and Haar Wavelet Transform," In Proceedings of IEEE International Conference on Electrical, Electronics, and Optimization Techniques, pp. 897 - 900,2016.
[20] A.M. Aree, A.H Jamal, "Hybrid Transform Coding Scheme for Medical Image Application," In Proceedings of 10th IEEE International Symposium on Signal Processing and Information Technology, pp. 237 - 240,2011.
[21] A.N. Ahmed, H Hussain, "Image Compression Based upon Wavelet Transform and a Statistical Threshold," In Proceedings of IEEE International Conference on Optoelectronics and Image Processing, pp. 20 - 24 ,20 16.
[22] R. Bhawna, B. Rakesh, B.lSavina, "Comparison of JPEG and SPIHT Image Compression Algorithms using Objective Quality Measures," In Proceedings of IEEE Conference on Multimedia, Signal Processing and Communication Technologies, pp. 90 - 93,2009.
[23] J.P. Smitha, P.G. Jayanand, "Performance Analysis of Medical Image Compression Techniques, "In Proceedings of 3rd Asian Himalayas International Conference on Internet, pp. 1 - 4,2012.
[24] B. Kranthi, M. Krishna, B. Kamaraju, B. Rajasekhar, "Enhanced Image Compression Algorithm for Image Processing Applications," International Journal of Computer Science and Information Technologies, vol. 5, no. 2, pp. 1509-1515, 2014.
Downloads
How to Cite
[1]
Y. A. Salih, A. Ali Mohammed, and L. Edwar George, “Improved Image Compression Scheme Using Hybrid Encoding Algorithm”, KJAR, vol. 4, no. 2, pp. 90–101, Oct. 2019, doi: 10.24017/science.2019.2.9.
Article Metrics
Published
31-10-2019
Issue
Section
Pure and Applied Science
