Skip to main content
SpringerLink
Log in

Enhancing the compression performance in medical images using a novel hex-directional chain code (Hex DCC) representation

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

This paper is about a novel representation based on lossless encoding for medical images. It relies on directional codes for efficient storage and transmission. Image compression is a recent research, where removal or elimination of redundant information is carried out in an image. In this paper, for medical image compression, an edge- and texture-based entropy coding is presented. The proposed work is partitioned into two stages. In the first stage, a novel lossless hex-directional chain code or chain code 16 (C16) boundary representation approach is applied for edge encoding. In this C16 method, a set of pixels are connected along the edge of an image based on the direction code. Eliminating redundant information and retaining the topological information is the basic idea of chain code. It concerns the shape and the structure of the object which helps in preserving the quality of an image. In the second stage, predictor-based entropy coding is applied for adopting texture feature as a basic primitive. Finally, the outcome of the two stages is provided to the entropy coder for attaining compression. The proposed method is tested with standard benchmark chain code dataset and medical image datasets for various modalities of different sizes. Performance metrics such as compression ratio (%), encoding time and mean square error are used to evaluate the proposed technique. From the results attained, it is evident that the proposed technique results in better compression performance when compared to the existing methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

Notes

  1. http://www.cipr.rpi.edu/resource/sequences/sequence01.html.

  2. https://graphics.stanford.edu/data/voldata/.

  3. https://www.wiki.cancerimagingarchive.net.

  4. https://www.nlm.nih.gov.

  5. http://gemma.uni-mb.si/chaincodes/.

References

  • Avramović A, Banjac G (2012) On predictive-based lossless compression of images with higher bit depths. Telfor J 4(2):122–127

    Google Scholar 

  • Bairagi VK (2015) Symmetry-based biomedical image compression. J Digit Imaging 28(6):718–726

    Article  Google Scholar 

  • Bairagi VK (2017) Big data analytics in telemedicine: a role of medical image compression. Big Data Management. Springer, Cham, pp 123–160

    Chapter  Google Scholar 

  • Bairagi VK, Sapkal AM, Tapaswi A (2013) Texture-Based Medical Image Compression. J Digit Imaging 26(1):65–71

    Article  Google Scholar 

  • Bribiesca E (1999) A new chain code. Pattern Recogn 32(2):235–251

    Article  Google Scholar 

  • Canny J (1986) A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell 6:679–698

    Article  Google Scholar 

  • Carlsson S (1988) Sketch based coding of grey level images. Signal Process 15(1):57–83

    Article  Google Scholar 

  • Couprie C, Grady L, Najman L, Talbot H (2010) Power watershed: a unifying graph-based optimization framework. IEEE Trans Pattern Anal Mach Intell 33(7):1384–1399

    Article  Google Scholar 

  • Deserno TM, Antani S, Long RL (2009) Content-based image retrieval for scientific literature access. Methods Inf Med 48(04):371–380

    Article  Google Scholar 

  • Freeman H (1961) On the encoding of arbitrary geometric configurations. IRE Trans Electr Comput 2:260–268

    Article  MathSciNet  Google Scholar 

  • Geetha K, Anitha V, Elhoseny M, Kathiresan S, Shamsolmoali P, Selim MM (2020) An evolutionary lion optimization algorithm‐based image compression technique for biomedical applications. Expert Syst, p e12508

  • Graham D (1967) Image transmission by two-dimensional contour coding. Proc IEEE 55(3):336–346

    Article  Google Scholar 

  • Grau V, Mewes AUJ, Alcaniz M, Kikinis R, Warfield SK (2004) Improved watershed transform for medical image segmentation using prior information. IEEE Trans Med Imaging 23(4):447–458

    Article  Google Scholar 

  • Hosny KM, Khalid AM, Mohamed ER (2020) Efficient compression of volumetric medical images using Legendre moments and differential evolution. Soft Comput 24(1):409–427

    Article  Google Scholar 

  • Howard PG, Vitter JS (1994) Arithmetic coding for data compression. Proc IEEE 82(6):857–865

    Article  Google Scholar 

  • Hsu WY (2015) Segmentation-based compression: New frontiers of telemedicine in telecommunication. Telematics Inform 32(3):475–485

    Article  MathSciNet  Google Scholar 

  • Huang YL, Chen DR (2004) Watershed segmentation for breast tumor in 2-D sonography. Ultrasound Med Biol 30(5):625–632

    Article  Google Scholar 

  • Huffman DA (1952) A method for the construction of minimum-redundancy codes. Proc IRE 40(9):1098–1101

    Article  Google Scholar 

  • Joseph AB, Ramachandran B (2011) Enhanced quality preserved image compression technique using edge assisted wavelet based interpolation. International conference on advanced computing, networking and security. Springer, Berlin, pp 146–153

    Google Scholar 

  • Kabir MA, Mondal MRH (2017) Edge-based transformation and entropy coding for lossless image compression. In: 2017 International conference on electrical, computer and communication engineering (ECCE) pp 717–722. IEEE

  • Kabir M, Mondal M (2018) Edge-based and prediction-based transformations for lossless image compression. J Imaging 4(5):64

    Article  Google Scholar 

  • Kasban H, Hashima S (2019) Adaptive radiographic image compression technique using hierarchical vector quantization and Huffman encoding. J Ambient Intell Hum Comput 10(7):2855–2867

    Article  Google Scholar 

  • Kocher, M., & Kunt, M. (1983, October). Image data compression by contour texture modelling. In Applications of Digital Image Processing V (Vol. 397, pp. 132–139). International Society for Optics and Photonics..

  • Kunt M, Ikonomopoulos A, Kocher M (1985) Second-generation image-coding techniques. Proc IEEE 73(4):549–574

    Article  Google Scholar 

  • Li X, Orchard MT (2001) Edge-directed prediction for lossless compression of natural images. IEEE Trans Image Process 10(6):813–817

    Article  Google Scholar 

  • Lone MR (2020) A high speed and memory efficient algorithm for perceptually-lossless volumetric medical image compression. J King Saud Univ Comput Inf Sci

  • Maeda H, Minezawa A, Matsuda I, Itoh S (2006) Lossless video coding using multi-frame MC and 3D bi-prediction optimized for each frame. In: 2006 14th European signal processing conference, pp 1–5. IEEE

  • Magli E, Olmo G, Quacchio E (2004) Optimized onboard lossless and near-lossless compression of hyperspectral data using CALIC. IEEE Geosci Remote Sens Lett 1(1):21–25

    Article  Google Scholar 

  • Manimekalai MAP, Vasanthi NA (2019) Hybrid Lempel–Ziv–Welch and clipped histogram equalization based medical image compression. Cluster Comput 22(5):12805–12816

    Article  Google Scholar 

  • Matsuda I, Mori H, Itoh S (2000) Lossless coding of still images using minimum-rate predictors. In: Proceedings 2000 international conference on image processing (Cat. No. 00CH37101) Vol 1, pp 132–135. IEEE

  • Matsuda I, Shiodera T, Itoh S (2004) Lossless video coding using variable block-size MC and 3D prediction optimized for each frame. In: 2004 12th European signal processing conference, pp 1967–1970. IEEE

  • Matsuda, I., Ozaki, N., Umezu, Y., & Itoh, S. (2005, September). Lossless coding using variable block-size adaptive prediction optimized for each image. In 2005 13th European Signal Processing Conference (pp. 1–4). IEEE.

  • Miya J, Ansari MA (2020) Wavelet techniques for medical images performance analysis and observations with EZW and Underwater Image Processing. Wireless Personal Commun, pp. 1–14

  • Neves SR, Mendonca GV (1998) Image coding based on edges and textures via wavelet transform. In: Proceedings of the 1998 IEEE international conference on acoustics, speech and signal processing, ICASSP'98 (Cat. No. 98CH36181). Vol 5, pp 2689–2692. IEEE

  • Nunes P, Pereira F, Marqués F (1997) Multi-grid chain coding of binary shapes. In: Proceedings of international conference on image processing, vol 3, pp 114–117. IEEE

  • Pennebaker WB (1988) Papers on arithmetic coding. IBM J Res Dev, 32(6)

  • Ren Y, Wang Y, Xu G, Huang Q (2014) A compression method for LTE-A signals transported in radio access networks. In: 2014 21st international conference on telecommunications (ICT), pp 293–297. IEEE

  • Schmiedl UP, Rowberg AH (1990) Literature review: Picture archiving and communication systems. J Digit Imaging 3(3):178

    Article  Google Scholar 

  • Seul M, O’Gorman L, Sammon MJ (2000) Practical algorithms for image analysis with CD-ROM: description, examples, and code, vol 1. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  • Sharma U, Sood M, Puthooran E (2019) A novel resolution independent gradient edge predictor for lossless compression of medical image sequences. Int J Comput Appl, pp 1–11

  • Sharma U, Sood M, Puthooran E (2020) Volumetric medical image compression using inter‐slice correlation switched prediction approach. Int J Imag Syst Technol

  • Song X, Huang Q, Chang S, He J, Wang H (2016) Novel near-lossless compression algorithm for medical sequence images with adaptive block-based spatial prediction. J Digit Imaging 29(6):706–715

    Article  Google Scholar 

  • Sophia PE, Anitha J (2016) Region-based prediction and quality measurements for medical image compression. In: Proceedings of fifth international conference on soft computing for problem solving, pp 355–366. Springer, Singapore

  • Sran PK, Gupta S, Singh S (2020) Segmentation based image compression of brain magnetic resonance images using visual saliency. Biomed Signal Process Control 62:102089

    Article  Google Scholar 

  • Swaraja K, Meenakshi K, Kora P (2020) An optimized blind dual medical image watermarking framework for tamper localization and content authentication in secured telemedicine. Biomed Signal Process Control 55:101665

    Article  Google Scholar 

  • Uma Maheswari S, Srinivasa Raghavan V (2020) Lossless medical image compression algorithm using tetrolet transformation. J Ambient Intell Hum Comput, pp. 1–9

  • Wang C, Zhou J, Kou P, Luo Z, Zhang Y (2012) Identification of shaft orbit for hydraulic generator unit using chain code and probability neural network. Appl Soft Comput 12(1):423–429

    Article  Google Scholar 

  • Wang J, Tao X, Liu X, Ge N, Lu J (2016) Quantization and entropy coding scheme for dictionary learning based image compression. In: 2016 IEEE 84th vehicular technology conference (VTC-Fall) pp 1–5. IEEE

  • Wu X, Memon N (1997) Context-based, adaptive, lossless image coding. IEEE Trans Commun 45(4):437–444

    Article  Google Scholar 

  • Wu X, Memon N (2000) Context-based lossless interband compression-extending CALIC. IEEE Trans Image Process 9(6):994–1001

    Article  Google Scholar 

  • Žalik B, Lukač N (2014) Chain code lossless compression using move-to-front transform and adaptive run-length encoding. Signal Processing: Image Communication 29(1):96–106

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Anna University Regional Campus – Tirunelveli, Tirunelveli, India

    T. Brinda & Dejey Dharma

Authors
  1. T. Brinda
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dejey Dharma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to T. Brinda.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Brinda, T., Dharma, D. Enhancing the compression performance in medical images using a novel hex-directional chain code (Hex DCC) representation. Soft Comput 25, 5807–5830 (2021). https://doi.org/10.1007/s00500-021-05645-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-021-05645-0

Keywords

Search

Navigation