Lossless JPEG-Huffman Model for Digital Image Compression
DOI:
https://doi.org/10.14738/aivp.71.5837Keywords:
Digital image, image compression, lossless JPEG, Huffman algorithm, GISAbstract
The transmission of digital images has been bedevilled with limitation of storage and bandwidth capacities. One of the common strategies to resolving this limitation is to perform pre-transmission compression on the images. In this research, a lossless Joint Photography Expert Group (JPEG) and Huffman algorithms-based model for digital image compression is proposed. The lossless JPEG component of the model was used to perform Differential Pulse Coding Modulation (DPCM) on the pixels while adaptive Huffman coding was used for quality improvement and standardization. The implementation was carried out in an environment characterized by Windows 10 with Visual Basic as frontend on Personal Computer with 4 GB RAM, 500 GB ROM and 2.2 Ghz Core i3 Processor. The experimental images used for testing the algorithms were acquired from Signal and Image Processing Institute in the University of Southern California (USC-SIPI). Camera (Nikon D7000) and Geographical Information System (GIS) images were also used. Quantitative analyses of the experimental results and performance evaluation using Compression Ratio (CR), Bits per pixel (Bpp), Maximum Difference (MD), Mean Square Error (MSE), Root Mean Square Error (RMSE), Peak Signal Noise Ratio (PSNR), Average Difference (AD) and Structural Content (SC) were carried out. The analyses showed good compression rates and ratios for the proposed model. The superiority of the integrated model over some existing and related ones is also established.
References
(1) H. Kaur, “Data compression techniques in Wireless Sensor Networks”, Future Generation Computer Systems, 2016, vol. 64, no. 3, pp: 151-162. http://10.1016/j.future.2016.01.015
(2) M. C. Stamm and K. J. R. Liu, “Anti-Forensics of Digital Image Compression”, IEEE Transactions on Information Forensics and Security, vol. 6, no. 3, 2011, vol. 4, no. 1, pp. 1050-1065. http://doi.org/10.1109/TIFS.2011.2119314
(3) C. Guillemot, G. Plonka-Hoch, T. Pock and J. Weickert, “Inpainting-Based Image Compression”, Dagstuhl Reports, 2016, vol. 6, no. 11, pp. 90–107, http://doi.org/10.4230/DagRep.6.11.90
(4) A. Deever, M. Kumar and B. Pillman, “Digital Camera Image Formation: Processing and Storage”, Springer Science and Business Media New York, 2013, http://dx.doi.org/10.1007/978-1-4614-0757-7_2
(5) R. Challa, V. Kumari and P. Sruthi, “Proficient LWE-based Encryption using CAN Compression Algorithm”, Proceedings of International Conference on Power, Control, Communication and Computational Technologies for Sustainable Growth, IEEE 2015, pp. 304-307. http://dx.doi.org/10.1109/PCCCTSG.2015.7503951
(6) S. Shawal, M. Shoyab and S. Begum, “Fundamentals of Digital Image Processing and Basic Concept of Classification”, International Journal of Chemical and Process Engineering Research, 2014 Vol. 1, No. 6, pp. 98-108. http://doi.org/10.18488/journal.65/2014.1.6/65.6.98.108
(7) S. E. Umbaugh, “Computer Imaging: Digital Image Analysis and Processing”, CRC Press, Boca Raton, Florida, 2005. https://doi.org/10.1259/bjr.79.942.540
(8) M. Petrou and P. Bosdogianni, “Image Processing: The
Fundamentals”, John Wiley & Sons, United Kingdom, 1999. http://dx.doi.org/10.1002/9781119994398
(9) E. R. Dougherty, and R. A. Lotufo, “Hands-on Morphological Image Processing”, International Society for Optical Engineering, Bellingham Washington, 2003. http://dx.doi.org/10.1117/3.501104
(10) A. F. Frangi, “Simulation and Synthesis in Medical Imaging”, IEEE Transactions on Medical Imaging, 2018, Vol. 37, No. 3. http://doi.org/10.1109/TMI.2018.2800298
(11) S. Sachdeva and R. Kaur, “A Review on Digital Image Compression Techniques”, International Journal on Recent and Innovation Trends in Computing and Communication, 2014, vol. 2, no. 7. Available: https://www.academia.edu/9220887/A_Review_on_Digital_Image_Compression_Techniques, Accessed 15/03/2017
(12) M.A. El-Sharkawy ; C.A. White ; H. Gundrum, “Image Compression Using Wavelet Transform and Vector Quantization”, Proceedings of the 39th Midwest Symposium on Circuits and Systems,, Ames, IA, USA, 21 Aug. 1996. http://dx.doi.org/10.1109/MWSCAS.1996.587822
(13) Y. E. Gelogo and T. Kim, “Compressed Images Transmission Issues and Solutions”, International Journal of Computer Graphics, 2014, vol.5, no.1, pp.1-8. http://dx.doi.org/10.14257/ijcg.2014.5.1.01
(14) D. Shapira and A. Daptardar, “Adapting the Knuth-Morris-Pratt Algorithm for Pattern Matching in Huffman Encoded Texts”, Information Processing and Management, 2006, vol. 42, no. 2, pp. 429-439. http://dx.doi.org/10.1016/j.ipm.2005.02.003
(15) A. Alarabeyyat, S. Al-Hashemi, T. Khdour, S. Bani-Ahmad, M. Hjouj and R. Al-Hashem, “Lossless Image Compression Technique Using Combination Methods”, Journal of Software Engineering and Applications, 2012, vol. 5, pp. 752-761. http://dx.doi.org/10.4236/jsea.2012.510088
(16) M. Ailenberg, O. Rotstein, “An improved Huffman coding method for archiving text, images, and music characters in DNA”, Biotechniques. 2009, vol. 47, no. 3, pp 747-54. http://doi.org/10.2144/000113218
(17) N. E. Malandrakis, “Error Prediction for Speech Recognition using Acoustic and Linguistic Cues”, unpublished Thesis on Degree Programme in Electronics and Computer Engineering at Technical University of Crete Chania, Greece, 2007. Available: https://sail.usc.edu/~malandra/files/thesis.pdf, Accessed 23/05/2017
(18) S. Singh and P. Pandey, “Enhanced LZW Technique for Medical Image Compression”, Proceedings of 3rd International Conference on Computing for Sustainable Global Development, IEEE, 2016. Available: https://ieeexplore.ieee.org/document/7724428, Accessed 23/05/2017
(19) N. Bansal and K. Dubey, “Image Compression Using Hybrid Transform Technique”, Journal of Global Research in Computer Science, 2013, vol. 4, no. 1, pp. 13-17. Available: http://www.rroij.com/open-access/image-compression-using-hybrid-transform-technique-13-17.pdf, Accessed 23/07/2017
(20) S. Kumar, M. Rawat, V. Gupta and S. Kumar, “The Novel Lossless Text Compression Technique Using Ambigram Logic and Huffman Coding”, Journal of Information and Knowledge Management, 2012, vol. 2, no. 2. Available: https://pdfs.semanticscholar.org/a2c1/549bae6fb1c215ff8446dd060b8351b66935.pdf, Accessed 16/05/2015
(21) M. Talu and I. Turkoglu, “Hybrid Lossless Compression Method for Binary Images”, Allan Institute for Artificial Intelligence, 2010, Available: https://pdfs.semanticscholar.org/0358/70a8576e986840b09499125114e23dd57839.pdf, Accessed 25/03/2016
(22) A. Alarabeyyat, S. Al-Hashemi, T. J. Khdour, M. H. Btoush, S. Bani-Ahmad and A. Rafeeq, “Lossless Image Compression Technique Using Combination Methods”, Journal of Software Engineering and Applications, 2010, vol. 5, no. 10. https://doi.org/10.4236/jsea.2012.510088
(23) P. Howard and J. Vitter, “Fast and Efficient Lossless Compression”, IEEE Computer Society, 1993, pp. 351-360. http://dx.doi.org/10.1109/DCC.1993.253114
(24) R. N. Shrikhande and V. K. Bairagi, “Comparison of Different Methods for Lossless Medical Image Compression”, Global Journal of Engineering, Design and Technology, 2013, vol. 2, no. 3, pp. 36-40, Available: https://www.longdom.org/articles/comparison-of-different-methods-for-lossless-medical-image-compression.pdf, Accessed 18/09/2017
(25) K. Pattanaik and K. Mahapatra, “A lossless image compression technique using simple arithmetric operations and its FPGA implementation”, Department of Electronics and Communication Engineering, NIT Rourkela, India. IEEE, 2006, pp. 1-6. Available: https://www.researchgate.net/publication/224713063_A_Lossless_Image_Compression_Technique_using_Simple_Arithmetic_Operations_and_its_FPGA_Implementation, Accessed 23/04/2016
(26) R. Vanaja, N. Prabha and N. Stalin, “Efficient Architecture for SPIHT Algorithm in Image Compression”, International Journal of Advanced Research in Computer Science Engineering and Information Technology, 2013, vol. 1, no. 3. Available: https://pdfs.semanticscholar.org/80a1/a5dc1a2948fb86b80bd7fe8c56be93301e68.pdf, Accessed 16/08/2016
(27) W. Pennebaker and J. Mitchell, “JPEG Still Image Data Compression Standard”, New York: Van Nostrand Reinhold, 2003. https://dl.acm.org/citation.cfm?id=573326
(28) D. Huffman, “A Method for the construction of Minimum-redundancy Codes”, Proceedings of IRE, vol. 40, no.10, pp. 1098-1101. http://dx.doi.org/10.1109/JRPROC.1952.273898
(29) M. Shikhar, “Greedy Algorithms Set 3 Huffman Coding”, 2017, Available: http://www.geeksforgeeks.org/greedy-algorithms-set-3-huffman-coding/. Acessed 15/12/2016
(30) A. G. Weber, “USC-SIPI Image Database Version 6”, USC Viterbi School of Computing, 2018, Available: www.sipi.usc.edu, Accessed 23/08/2016
