Huffman Image Compression Incorporating DPCM and DWT

Abstract Full-Text HTML XML Download Download as PDF (Size:1917KB) PP. 123-135
DOI: 10.4236/jsip.2015.62012    4,828 Downloads   6,132 Views   Citations

ABSTRACT

This paper presents a medical image compression approach. In this approach, first the image is preprocessed by Differential Pulse Code Modulator (DPCM), second, the output of the DPCM is wavelet transformed, and finally the Huffman encoding is applied to the resulting coefficients. Therefore, this approach provides theoretically threefold compression. Simulation results are presented to compare the performance of the proposed (DPCM-DWT-Huffman) approach with the performances of the Huffman incorporating DPCM (DPCM-Huffman), the DWT-Huffman and the Huffman encoding alone. Several quantitative indexes are computed to measure the performance of the four algorisms. The results show that the DPCM-DWT-Huffman, the DWT-Huffman, the DPCM-Huffman and the Huffman algorisms provide compression ratio (CR) of 6.4837, 4.32, 2.2751 and 1.235, respectively. The results also confirm that while the proposed DPCM-DWT-Huffman approach enhances the CR, it does not deteriorate other performance quantitative measures in comparison with the DWT-Huffman, the DPCM-Huffman and the Huffman algorisms.

Cite this paper

Abo-Zahhad, M. , Gharieb, R. , Ahmed, S. and Abd-Ellah, M. (2015) Huffman Image Compression Incorporating DPCM and DWT. Journal of Signal and Information Processing, 6, 123-135. doi: 10.4236/jsip.2015.62012.

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1] Masood, S., Sharif, M., Yasmin, M., Raza, M. and Mohsin, S. (2013) Brain Image Compression: A Brief Survey. Engineering and Technology, 5, 49-59.
[2] Shaou-Gang, M., Fu-Sheng, K. and Shu-Ching, C. (2009) A Lossless Compression Method for Medical Image Sequences Using JPEG-L Sand Interframe Coding. IEEE Transactions on Information Technology in Biomedicine, 13, 818-821.
[3] Tzong-Jer, C. and Keh-Shih, C. (2010) A Pseudo Lossless Image Compression Method. Image and Signal Processing (CISP). 3rd International Congress, 2, 610-615.
[4] Dubey, V.G. and Singh, J. (2012) 3D Medical Image Compression Using Huffman Encoding Technique. ECE Department, RIEIT Railmajra, SBS Nagar, Punjab, International Journal of Scientific and Research Publications, Vol. 2, Issue 9.
[5] Anju, B. and Manimurugan, S. (2012) An Approach to Medical Image Compression Using Filters Based on Lifting Scheme. IOSR Journal of VLSI and Signal Processing, 1, 9-16.
http://dx.doi.org/10.9790/4200-0120916
[6] Kumar, S., Goel, N., Singh, V., Chaudhary, A., Sirohi, N. and Singh, G. (2013) Fast and Efficient Medical Image Compression Using Contourlet Transform: (FEMI-CCT). Ganpati Institute of Technology & Management, India, Open Journal of Computer Sciences, 1, 7-13.
[7] Hu, L.L., Zhang, F., Wang, Z., You, X.F., Nie, L., Wang, H.X., Song, T. and Yang, W.H. (2010) Comparison of the 1HR Relaxation Enhancement Produced by Bacterial Magnetosomes and Synthetic Iron Oxide Nanoparticles for Potential Use as MR Molecular Probes. IEEE Transactions on Applied Superconductivity, 20, 822-825.
[8] Corvetto, A., Ruedin, A. and Acevedo, D. (2010) Robust Detection and Lossless Compression of the Foreground in Magnetic Resonance Images. Data Compression Conference (DCC), Snowbird, 24-26 March 2010, 529.http://dx.doi.org/10.1109/DCC.2010.74
[9] Soundarya, G. and Bhavani, S. (2012) Comparison of Hybrid Codes for MRI Brain Image Compression. Maxwell Scientific Organization, 15 December 2012.
[10] Alagendran, B., Manimurugan, S. and John Justin, M. (2012) Compression of 3D Medical Image Using EDGE Preservation Technique. International Journal of Electronics and Computer Science Engin-eering, 1, 802-809.
[11] Ghrare, S.E. and Shreef, S.M. (2012) Proposed Quality Evaluation of Compressed MRI Medical Images for Telemedicine Applications. World Academy of Science, Engineering and Technology, 6, 568-570.
[12] Sepehrband, F., Mortazavi, M. and Ghorshi, S. (2010) Efficient DPCM Predictor for Hardware Implementation of Lossless Medical Brain CT Image Compression. International Conference on Signals and Electronic Systems (ICSES), Gliwice, 7-10 September 2010, 123-126.
[13] Pujar, J.H. and Kadlaskar, L.M. (2010) A New Lossless Method of Image Compression and Decompression using Huffman Coding Techniques. Journal of Theoretical and Applied Information Technology, 15, 18-23.
[14] Gupta, K., Verma, R.L. and Sanawer Alam, Md. (2013) Lossless Medical Image Compression Using Predictive Coding and Integer Wavele Transform based on Minimum Entropy Criteriat. International Journal of Application or Innovation in Engineering & Management (IJAIEM), 2, 98-106.
[15] Mishra, K., Verma, R.L., Alam, S. and Vikram, H. (2013) Hybrid Image Compression Technique using Huffman Coding Algorithm. International Journal of Research in Electronics & Communication Techn-ology, 1, 37-45.
[16] Wurde Kopiert Von http://einstein.informatik.uni-oldenburg.de/rechnernetze/dpcm.htm
[17] Zhao, L., Tian, Y., Sha, Y. and Li, J. (2009) Medical Image Lossless Compression Based on Combining an Integer Wavelet Transform with DPCM. Frontiers of Electrical and Electronic Engineering in China, 4, 1-4.http://dx.doi.org/10.1007/s11460-009-0014-1
[18] Abo-Zahhad, M., Gharieb, R.R., Ahmed, S.M. and Khaled, M. (2015) Brain Image Compression Techniques. International Journal of Engineering Trends and Technology (IJETT), 19, 93-105.
[19] Thyagarajan, K.S. (2011) Still Image and Video Compression with Matlab. John Wiley & Sons, Inc., Hoboken.
[20] MathWorks http://www.mathworks.com/help/wavelet/ref/idwt2.html
[21] Bansal, N. and Dubey, S.K. (2013) Image Compression Using Hybrid Transform Technique. Journal of Global Research in Computer Science, 4, 13-17.
[22] Er. Ramandeep Kaur Grewal and Randhawa, N. (2012) Image Compression Using Discrete Cosine Transform & Discrete Wavelet Transform. Proceedings of “I-Society 2012” at GKU, Talwandi Sabo Bathinda (Punjab).
http://www.researchmanuscripts.com/index.php?option=com_content&view=article&id=67&Itemid= 76
[23] Telagarapu, P., Naveen, V.J., Prasanthi, A.L. and Santhi, G.V. (2011) Image Compression Using DCT and Wavelet Transformations. International Journal of Signal Processing, Image Processing and Pattern Recognition, 4, 61-70.
[24] U.S. National Library of Medicine (NLM) http://www.nlm.nih.gov/research/visible/fresh_ct.html

  
comments powered by Disqus

Copyright © 2020 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.