Skip to main content

Advertisement

SpringerLink
Log in

A Block Adaptive Near-Lossless Compression Algorithm for Medical Image Sequences and Diagnostic Quality Assessment

  • Published:
Journal of Digital Imaging Aims and scope Submit manuscript

Abstract

The near-lossless compression technique has better compression ratio than lossless compression technique while maintaining a maximum error limit for each pixel. It takes the advantage of both the lossy and lossless compression methods providing high compression ratio, which can be used for medical images while preserving diagnostic information. The proposed algorithm uses a resolution and modality independent threshold-based predictor, optimal quantization (q) level, and adaptive block size encoding. The proposed method employs resolution independent gradient edge detector (RIGED) for removing inter-pixel redundancy and block adaptive arithmetic encoding (BAAE) is used after quantization to remove coding redundancy. Quantizer with an optimum q level is used to implement the proposed method for high compression efficiency and for the better quality of the recovered images. The proposed method is implemented on volumetric 8-bit and 16-bit standard medical images and also validated on real time 16-bit-depth images collected from government hospitals. The results show the proposed algorithm yields a high coding performance with BPP of 1.37 and produces high peak signal-to-noise ratio (PSNR) of 51.35 dB for 8-bit-depth image dataset as compared with other near-lossless compression. The average BPP values of 3.411 and 2.609 are obtained by the proposed technique for 16-bit standard medical image dataset and real-time medical dataset respectively with maintained image quality. The improved near-lossless predictive coding technique achieves high compression ratio without losing diagnostic information from the image.

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

Similar content being viewed by others

References

  1. Placidi G: Adaptive compression algorithm from projections: Application on medical greyscale images. Comput Biol Med 39(11):993–999, 2009

    Article  Google Scholar 

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

    Article  Google Scholar 

  3. Fidler A, Skaleric U, Likar B: The impact of image information on compressibility and degradation in medical image compression. Med Phys 33(8):2832–2838, 2006

    Article  Google Scholar 

  4. Chen K, Ramabadran T: Near-lossless compression of medical images through entropy-coded DPCM. IEEE Trans Med Imaging 13(3):538–548, 1994

    Article  CAS  Google Scholar 

  5. Hartenstein H, Herz R, Saupe D: A comparative study of L1 distortionlimited image compression algorithms. Proc Picture Coding Symp:51–55, 1997

  6. ISO/IEC JTC1/SC29/WG1 N505: Call for contributions for JPEG 2000 (JTC 1.29.14, 15444): Image Coding System. 1997

  7. ISO/IEC JTC1/SC29/WG1 N390R. New work item: JPEG 2000 image coding system. 1997

  8. ISO/IEC 15444-1, ITU-T Rec. T.800: Information technology – JPEG 2000 Image Coding System. Core Coding System. 2002

  9. Jiang J, Grecos C: A low cost design of rate controlled JPEG-LS near lossless image compression. Image Vis Comput 19(3):153–164, 2001

    Article  Google Scholar 

  10. Caldelli R, Filippini F, Barni M: Joint near-lossless compressionand watermarking of still images for authentication and tamperlocalization. Signal Process-Image Commun 21(10):890–903, 2006

    Article  Google Scholar 

  11. ISO/IEC 14495–1: Information Technology-Lossless and Nearlossless Compression of Continuous Tone Still Images. Baseline. Dec. 1999. JPEG-LS source code available at: http://www.stat. columbia.edu/%7Ejakulin/jpeg-ls/mirror.htm, 1999

  12. Ayinde B: A Fast and Efficient Near-Lossless Image Compression using Zipper Transformation. arXiv preprint arXiv:1710.02907, 2017

  13. Khobragade PB, Thakare SS: Design and analysis of near lossless image compression technique. Progress Sci Eng Res J 2(3):193–200, 2014

    Google Scholar 

  14. Beerten J, Blanes I, Serra-Sagristà J: A fully embedded two-stage coder for hyperspectral near-lossless compression. IEEE Geosci Remote Sens Lett 12(8):1775–1779, 2015

    Article  Google Scholar 

  15. Boopathiraja S, Kalavathi P: A near lossless multispectral image compression using 3D-DWT with application to LANDSAT images. Int J Comput Sci Eng 6(4):332–336, 2018

    Google Scholar 

  16. Zhang X, Wu X: Near-lossless l∞ constrained multi-rate image decompression via deep neural network. IEEE Trans Image Process, 2018 arXiv:1801.07987v3 [cs.CV], 2018

  17. Simić N, Perić ZH, Savić MS: Image coding algorithm based on Hadamard transform and simple vector quantization. Multimed Tools Appl 77(5):6033–6049, 2018

    Article  Google Scholar 

  18. Bartrina-Rapesta J, Marcellin MW, Serra-Sagristà J, Hernández-Cabronero M: A Novel Rate-Control for Predictive Image Coding with Constant Quality. IEEE Access, 2019

  19. Valsesia D, Magli E: Fast and lightweight rate control for onboard predictive coding of hyperspectral images. IEEE Geosci Remote Sens Lett 14(3):394–398, 2017

    Article  Google Scholar 

  20. Sharma U, Sood M, Puthooran E: A novel resolution independent gradient edge predictor for lossless compression of medical image sequences. Int J Comput Appl, 2019. https://doi.org/10.1080/1206212X.2019.1610994

  21. Sharma U, Sood M, Puthooran E: Implementation and Performance Assessment of Gradient Edge Detection Predictor for Reversible Compression of Biomedical Image. Commun Comput Inform Sci (CCIS) 955:1–11, 2018. https://doi.org/10.1007/978-981-13-3140-4_18

    Article  Google Scholar 

  22. Sharma U, Sood M, Puthooran E: A Block-based arithmetic entropy encoding scheme for medical images: block-based arithmetic entropy encoding scheme. International Journal of Healthcare Information Systems and Informatics (IJHISI) 15 (3) (in press)

  23. Avramovic A: On predictive-based lossless compression of images with higher bit depths. Telfor J 4(2):122–127, 2012

    Google Scholar 

  24. Weinberger M, Seroussi G, Sapiro G: The LOCO-I lossless image compression algorithm: Principles and standardization into JPEGLS. IEEE Trans Image Process 9(8):1309–1324, 2000

    Article  CAS  Google Scholar 

  25. Shridevi S, Vijaykumar V: Anuja: a survey on various compression methods for medical images. Int J Intell Syst Appl 4(3):13–19, 2012

    Google Scholar 

  26. Ayoobkhan M, Chikkannan E, Ramakrishnan K: Lossy image compression based on prediction error and vector quantization. EURASIP J Image Video Process 7 (1), 2017

  27. Prabhash C: Medical image compression by using IWT & linear predictive coding. GADL J Inven Comput Sci Commun Technol (JICSCT) 2 (2), 2016

  28. Cavaro-Ménard C, Zhang L, Callet P: Diagnostic quality assessment of medical images: Challenges and trends. Eur Workshop Visual Inform Process (EUVIP), 277–284, 2010

  29. “CIPR.”[Online]. Available: http://www.cipr.rpi.edu/resource/sequences/sequence01.html

  30. Clark K, Vendt B, Smith K: The Cancer Imaging Archive (TCIA): maintaining and operating a public information repository. J Digit Imaging 26(6):1045–1057, 2013

    Article  Google Scholar 

  31. Grove et al: Data from Quantitative computed tomographic descriptors associate tumor shape complexity and intratumor heterogeneity with prognosis in lung adenocarcinoma. The Cancer Imaging Archive, 2015 [Online]. Available: doi:https://doi.org/10.7937/K9/TCIA.2015.A6V7JIWX

  32. Barboriak D: Data from RIDER_NEURO_MRI. The Cancer Imaging Archive, 2015

  33. Meyer et al: Data from RIDER Breast MRI. The Cancer Imaging Archive, 2015. [Online]. Available: doi:https://doi.org/10.7937/K9/TCIA.2015.H1SXNUXL

  34. Puthooran E, Anand R, Mukherjee S: Lossless compression of medical images using a dual level DPCM with context adaptive switching neural network predictor. Int J Comput Intel Syst 6:1082–1093, 2013

    Article  Google Scholar 

  35. Bhardwaj C, Urvashi SM: Implementation and performance assessment of compressed sensing for images and video signals. J Global Pharma Technol 6:123–133, 2017

    Google Scholar 

  36. ISO/IEC JTC 1/SC 29/WG 1, ISO/IEC FCD 15444–1: Information Technology – JPEG 2000 Image Coding System. JPEG2000. 2000 source code available at: http://www.kakadusoftware.com/

  37. Wu X, Memon N: CALIC—A context based adaptive lossless image codec. Proc ICASSP 4, 1890–1893, 1996. CALIC source code available at: http://compression.graphicon.ru/download/sources/i_glless/codec.zip

  38. Said A, Pearlman W: A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans Circuits Syst Video Technol 6(3):243–250, 1996

    Article  Google Scholar 

  39. Miguel A, Riskin E, Ladner R: Near-lossless and lossy compression of imaging spectrometer data: comparison of information extraction performance. SIViP. 6(4):597–611, 2012

    Article  Google Scholar 

  40. Yea S, Pearlman W: A wavelet-based two-stage near-lossless coder. IEEE Trans Image Process 15(11):3488–3500, 2006

    Article  Google Scholar 

  41. Hartenstein H, Herz R, Saupe D: A comparative study of L1 distortion limited image compression algorithms. Proc Picture Coding Symp. 51–55, 1997.

  42. Caldelli R, Filippini F, Barni M: Joint near-lossless compression and watermarking of still images for authentication and tamper localization. Signal Process-Image Commun 21(10):890–903, 2006

    Article  Google Scholar 

  43. Aràndiga F, Mulet P, Renau V: Lossless and near-lossless image compression based on multiresolution analysis. J Comput Appl Math 242:70–81, 2013

    Article  Google Scholar 

Download references

Acknowledgments

The authors would like to thank the Jaypee University Waknaghat, Distt. Solan, India, for supporting and providing help to this research. The authors would also like to thank the radiologists of Govt. Ripon Hospital, Distt. Shimla, for image quality assessment.

Author information

Authors and Affiliations

  1. Department of Electronics and Communication, Jaypee University of Information Technology, Waknaghat, H.P, India

    Urvashi Sharma, Meenakshi Sood & Emjee Puthooran

Authors
  1. Urvashi Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Meenakshi Sood
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Emjee Puthooran
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Urvashi Sharma.

Additional information

Publisher’s Note

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

Electronic Supplementary Material

ESM 1

(PDF 3841 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sharma, U., Sood, M. & Puthooran, E. A Block Adaptive Near-Lossless Compression Algorithm for Medical Image Sequences and Diagnostic Quality Assessment. J Digit Imaging 33, 516–530 (2020). https://doi.org/10.1007/s10278-019-00283-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10278-019-00283-3

Keywords

Search

Navigation