INFORMATION CHANGE THE WORLD

International Journal of Image, Graphics and Signal Processing(IJIGSP)

ISSN: 2074-9074 (Print), ISSN: 2074-9082 (Online)

Published By: MECS Press

IJIGSP Vol.13, No.4, Aug. 2021

Analysis of Arithmetic and Huffman Compression Techniques by Using DWT-DCT

Full Text (PDF, 978KB), PP.63-70


Views:3   Downloads:0

Author(s)

Gaurav Kumar, Rajeev Kumar

Index Terms

Discrete Wavelet Transform; Discrete Cosine Transform; Arithmetic Coding; Huffman Coding; PSNR; MSE; CR.

Abstract

In the recent era, digital contents are exchanging over the internet and it has increased exponentially. Sometimes, we need small sizes to share the real world, because of narrow bandwidth. Hence, the data compression concept came in limelight to utilize the storage capacity and available bandwidth efficiently. This paper presents an analysis of Arithmetic and Huffman compression techniques based on a hybrid combination of the DWT-DCT techniques. The input image is decomposed up to the 3rd level by using the DWT and then Arithmetic & Huffman coding is applied separately on quantized sub-bands on 2nd as well as 3rd level coefficients from approximation sub-bands to get a high compression ratio and high peak signal-to-noise ratio values. On the third level approximation sub-band, the DCT method is applied to reduce the blocking effect. Simulation results show that the Arithmetic coding exhibits higher CR than Huffman coding, but smaller PSNR values.

Cite This Paper

Gaurav Kumar, Rajeev Kumar, " Analysis of Arithmetic and Huffman Compression Techniques by Using DWT-DCT", International Journal of Image, Graphics and Signal Processing(IJIGSP), Vol.13, No.4, pp. 63-70, 2021.DOI: 10.5815/ijigsp.2021.04.05

Reference

[1]Sayood, K. (2006). Introduction to Data Compression. San Francisco: Morgan Kaufmann.

[2]Gonzalez, R. C., & Woods, R. E. (2002). Digital Image Processing. New Jersey: Pearson Prentice Hall. 

[3]Dorairangaswamy, M. A &Padhmavathi, B. (2009). An effective blind watermarking scheme for protecting rightful ownership of digital images. In TENCON 2009 IEEE Region 10 Conference,1-6.

[4]Wu, M. S. (2014). Genetic algorithm based on discrete wavelet transformation for fractal image compression. Journal of Visual Communication and Image Representation, 25(8), 1835-1841. 

[5]Corinthios, Benchikh, S & Michael. (2011). A Hybrid Image Compression Technique Based On DWT and DCT Transforms, 1049-1065. Canada: IEEE.

[6]Mohammed, A. A & Hussein, J. A. (2010). Hybrid transform coding scheme for medical image application. 2010 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT), 237-240.

[7]Chang, C. C., Lin, C. C., Tseng, C. S & Tai, W. L. (2007). Reversible hiding in DCT-based compressed images. Information Sciences, 177(13): 2768-2786.

[8]Yuen, C. H., & Wong, K. W. (2011). A chaos-based joint image compression and encryption scheme using DCT and SHA-1. Applied Soft Computing, 11(8), 5092-5098.

[9]Gershikov, E., Lavi-Burlak, E &Porat, M. (2007). Correlation-based approach to color image compression. Signal Processing: Image Communication, 22(9): 719-733.

[10]Wu, J., Xu, Z., Jeon, G., Zhang, X., & Jiao, L. (2013). Arithmetic coding for image compression with adaptive weight-context classification. Signal Processing: Image Communication, 28(7), 727-735.

[11]Marpe, D., Schwarz, H & Wiegand, T. (2003). Context-based adaptive binary arithmetic coding in the H. 264/AVC video compression standard. Circuits and Systems for Video Technology, IEEE Transactions on, 13(7): 620-636.

[12]Das, S., & Rao, P. N. (2012). Arithmetic coding based lossless compression schemes for power system steady state operational data. International Journal of Electrical Power & Energy Systems, 43(1), 47-53.

[13]Lin, Q., Wong, K. W., & Chen, J. (2013). An enhanced variable-length arithmetic coding and encryption scheme using chaotic maps. Journal of Systems and Software, 86(5), 1384-1389.

[14]Vijayabhaskar, P. V. M &Raajan, N. R. (2013). Comparison of wavelet filters in image coding using hybrid compression technique.2013 International Conference on Emerging Trends in VLSI, Embedded System, Nano Electronics and Telecommunication System (ICEVENT), 1-5.

[15]Elabdalla, A. R., &Irshid, M. I. (2001). An efficient bitwise Huffman coding technique based on source mapping. Computers & Electrical Engineering, 27(3), 265-272.

[16]Zolghadr-E-Asli, A., &Alipour, S. (2004). An effective method for still image compression/decompression for transmission on PSTN lines based on modifications of Huffman coding. Computers & Electrical Engineering, 30(2), 129-145.

[17]Abouali, A. H. (2015). Object-based VQ for image compression. Ain Shams Engineering Journal, 6(1), 211-216.

[18]Yang, C. K., & Tsai, W. H. (1998). Color image compression using quantization, thresholding, and edge detection techniques all based on the moment-preserving principle. Pattern Recognition Letters, 19(2), 205-215.

[19]Xiong, Z., Ramchandran, K., & Orchard, M. T. (2002). Space-frequency quantization for wavelet image coding. In Wavelet Image and Video Compression (pp. 171-197). Springer US.

[20]Chen, Y. Y. (2007). Medical image compression using DCT-based subband decomposition and modified SPIHT data organization. International journal of medical informatics, 76(10): 717-725.

[21]Starosolski, R. (2014). New simple and efficient color space transformations for lossless image compression. Journal of Visual Communication and Image Representation, 25(5): 1056-1063.

[22]ZainEldin, H., Elhosseini, M. A., & Ali, H. A. (2014). Image compression algorithms in wireless multimedia sensor networks: A survey. Ain Shams Engineering Journal.

[23]Zhu, H., Zhao, C., & Zhang, X. (2013). A novel image encryption–compression scheme using hyper-chaos and Chinese remainder theorem. Signal Processing: Image Communication, 28(6), 670-680.

[24]Zhu, J. Y., Wang, Z. Y., Zhong, R., & Qu, S. M. (2015). Dictionary based surveillance image compression. Journal of Visual Communication and Image Representation, 31, 225-230.

[25]Hussain, A. J., Al-Jumeily, D., Radi, N., &Lisboa, P. (2015). Hybrid Neural Network Predictive-Wavelet Image Compression System. Neurocomputing,151, 975-984.

[26]Al-Bahadili, H. (2008). A novel lossless data compression scheme based on the error correcting Hamming codes. Computers & Mathematics with Applications, 56(1), 143-150.

[27]Kumar, R., & Yadav, J. (2020). A Robust Speech Watermarking Techniques using Arnold Transform based on multidimensional multilevel DWT method. Test Engineering \& management, Vol. 83, (pp. 22661- 22671).

[28]Kumar, M., Kumar, R., & Yadav, J. (2020). A Robust Digital Speech Watermarking Based on Least Significant Bit. International Journal of Innovative Technology and Exploring Engineering (IJITEE), 9(6), (pp. 126-131).

[29]Kumar, R., Kumar, Brar, S. S. (2016, December). Video quality evaluation using DWT-SPIHT based watermarking technique. In 2016 11th International Conference on Industrial and Information Systems (ICIIS) (pp. 1-6). IEEE.

[30]Kumar, G., Brar, E. S. S., Kumar, R., and Kumar, A. (2015). A review: DWT-DCT technique and arithmetic-Huffman coding based image compression. International Journal of Engineering and Manufacturing, 5(3), 20.