Abstract
Medical images form a vital part of a patient’s record in medical centers. Medical imaging devices generate data with huge memory requirements. Medical image compression is mandatory for storage and communication of medical data for the purpose of diagnosis. Compression removes the extraneous and redundant data in an image to reduce the storage cost as well as data transmission cost. Compression involves removing coding, interpixel or psychovisual redundancy in an image and, at the same time, retaining the integrity of the information required for the diagnosis in medical images. Lossless compression assures exact reconstruction of the original image after decompressing it and provides greater quality but lesser compression ratio. This paper presents two approaches for lossless compression of medical images. In the first approach, Huffman coding is implemented directly on medical images, whereas in the second approach, differential coding is applied on medical images before implementing Huffman coding. Experimental results show that differential Huffman coding improves the compression ratio.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Abdmouleh, M.K., Masmoudi, A., Bouhlel, M.S.: A new method which combines arithmetic coding with RLE for lossless image compression. J. Softw. Eng. Appl. 5, 41–44 (2012)
Al-Bahadili, H., Hussain, S.M.: An adaptive character wordlength algorithm for data compression. Comput. Math Appl. 55, 1250–1256 (2008)
Al-Wahaib, M.S., Wong, K.: A lossless image compression algorithm using duplication free run-length coding. In: 2010 Second International Conference on Network Applications, Protocols and Services, pp. 245–250. IEEE Press, New York (2010)
Aneja, R.D., Gupta, S., Batra, V.: An enhanced bi-orthogonal wavelet filter for image compression. Int. J. Comput. Sci. Commun. 2(2), 351–354 (2011)
Gupta, P., Srivastava, P., Bhardwaj, S., Bhateja, V.: A modified PSNR metric based on HVS for quality assessment of color images. In: 2011 International Conference on Communication and Industrial Application. IEEE Press, New York (2011)
Hasan, M., Nur, K.M.: A lossless image compression technique using location based approach. Int. J. Sci. Technol. Res. 1(2), 101–105 (2012)
Hasan, M., Nur, K.M.: An improved approach for spatial domain lossless image data compression method by reducing overhead bits. Int. J. Sci. Eng. Res. 3(4), 700–703 (2012)
Hasan, M., Nur, K.M., Noor, T.B., Shakur, H.B.: Spatial domain lossless image compression technique by reducing overhead bits and run length coding. Int. J. Comput. Sci. Inf. Technol. 3(2), 3650–3654 (2012)
Huffman, D.A.: A method for the construction of minimum-redundancy codes. Proc. IRE 4(9), 1098–1101 (1952)
Liang, J.Y., Chen, C.S., Huang, C.H., Liu, L.: Lossless compression of medical images using hilbert space-filling curves. Comput. Med. Imaging Graph. 32(3), 174–182 (2008)
Nandi, U., Mandal, J.K.: Windowed Huffman coding with limited distinct symbols. Procedia Technol. 4, 589–594 (2012)
Pinto, S.J., Gawande, J.P.: Performance analysis of medical image compression techniques. In: Third Asian Himalayas International Conference on Internet. IEEE Press, New York (2012)
Ouafi, A.E., Taleb-Ahmed, A.A., Zitouni, A., Baarir, Z.E.: Lossless image compression based on Mojette transform and differential coding. J. Appl. Comput. Sci. Math. 11(5), 81–84 (2011)
Ramteke, K., Rawat, S.: Lossless image compression LOCO-R algorithm for 16 bit image. Int. J. Comput. Appl. 7, 11–14 (2011)
Rehna, V.J., Jalall, K.S., Manjunath, T.C., Thomas, A.A.P.: Digital compression technique—a novel method of implementation. Special Issue of Int. J. Comput. Appl. 1–5 (2012)
Saranya, D., Balasubramani, G.: An efficient image compression algorithm to improve the compression-ratio of dual-color image. Int. J. Emerg. Technol. Adv. Eng. 4(2), 419–422 (2014)
Thorat, M.Y., Bairagi, V.K.: Hybrid method to compress slices of 3D medical images. Int. J. Electron. Commun. Eng. Technol. 4(2), 250–256 (2013)
Vrindavanam, J., Chandran, S., Mahanti, G.K., Vijayalakshmi K.: Huffman coding and position based coding scheme for image compression: an experimental analysis. Int. J. Appl. Inf. Syst. (2), 1–5 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Singh, A., Khehra, B.S., Kohli, G.K. (2020). Differential Huffman Coding Approach for Lossless Compression of Medical Images. In: Bhateja, V., Satapathy, S., Zhang, YD., Aradhya, V. (eds) Intelligent Computing and Communication. ICICC 2019. Advances in Intelligent Systems and Computing, vol 1034. Springer, Singapore. https://doi.org/10.1007/978-981-15-1084-7_56
Download citation
DOI: https://doi.org/10.1007/978-981-15-1084-7_56
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-1083-0
Online ISBN: 978-981-15-1084-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)