Skip to main content
Erschienen in: Journal of Digital Imaging 2/2020

28.10.2019

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

verfasst von: Urvashi Sharma, Meenakshi Sood, Emjee Puthooran

Erschienen in: Journal of Imaging Informatics in Medicine | Ausgabe 2/2020

Einloggen, um Zugang zu erhalten

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.
Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Placidi G: Adaptive compression algorithm from projections: Application on medical greyscale images. Comput Biol Med 39(11):993–999, 2009CrossRef Placidi G: Adaptive compression algorithm from projections: Application on medical greyscale images. Comput Biol Med 39(11):993–999, 2009CrossRef
2.
Zurück zum Zitat 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, 2016CrossRef 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, 2016CrossRef
3.
Zurück zum Zitat 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, 2006CrossRef 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, 2006CrossRef
4.
Zurück zum Zitat Chen K, Ramabadran T: Near-lossless compression of medical images through entropy-coded DPCM. IEEE Trans Med Imaging 13(3):538–548, 1994CrossRef Chen K, Ramabadran T: Near-lossless compression of medical images through entropy-coded DPCM. IEEE Trans Med Imaging 13(3):538–548, 1994CrossRef
5.
Zurück zum Zitat Hartenstein H, Herz R, Saupe D: A comparative study of L1 distortionlimited image compression algorithms. Proc Picture Coding Symp:51–55, 1997 Hartenstein H, Herz R, Saupe D: A comparative study of L1 distortionlimited image compression algorithms. Proc Picture Coding Symp:51–55, 1997
6.
Zurück zum Zitat ISO/IEC JTC1/SC29/WG1 N505: Call for contributions for JPEG 2000 (JTC 1.29.14, 15444): Image Coding System. 1997 ISO/IEC JTC1/SC29/WG1 N505: Call for contributions for JPEG 2000 (JTC 1.29.14, 15444): Image Coding System. 1997
7.
Zurück zum Zitat ISO/IEC JTC1/SC29/WG1 N390R. New work item: JPEG 2000 image coding system. 1997 ISO/IEC JTC1/SC29/WG1 N390R. New work item: JPEG 2000 image coding system. 1997
8.
Zurück zum Zitat ISO/IEC 15444-1, ITU-T Rec. T.800: Information technology – JPEG 2000 Image Coding System. Core Coding System. 2002 ISO/IEC 15444-1, ITU-T Rec. T.800: Information technology – JPEG 2000 Image Coding System. Core Coding System. 2002
9.
Zurück zum Zitat Jiang J, Grecos C: A low cost design of rate controlled JPEG-LS near lossless image compression. Image Vis Comput 19(3):153–164, 2001CrossRef Jiang J, Grecos C: A low cost design of rate controlled JPEG-LS near lossless image compression. Image Vis Comput 19(3):153–164, 2001CrossRef
10.
Zurück zum Zitat 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, 2006CrossRef 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, 2006CrossRef
11.
Zurück zum Zitat 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 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.
Zurück zum Zitat Ayinde B: A Fast and Efficient Near-Lossless Image Compression using Zipper Transformation. arXiv preprint arXiv:1710.02907, 2017 Ayinde B: A Fast and Efficient Near-Lossless Image Compression using Zipper Transformation. arXiv preprint arXiv:1710.02907, 2017
13.
Zurück zum Zitat Khobragade PB, Thakare SS: Design and analysis of near lossless image compression technique. Progress Sci Eng Res J 2(3):193–200, 2014 Khobragade PB, Thakare SS: Design and analysis of near lossless image compression technique. Progress Sci Eng Res J 2(3):193–200, 2014
14.
Zurück zum Zitat 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, 2015CrossRef 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, 2015CrossRef
15.
Zurück zum Zitat 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 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
16.
Zurück zum Zitat 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 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.
Zurück zum Zitat Simić N, Perić ZH, Savić MS: Image coding algorithm based on Hadamard transform and simple vector quantization. Multimed Tools Appl 77(5):6033–6049, 2018CrossRef Simić N, Perić ZH, Savić MS: Image coding algorithm based on Hadamard transform and simple vector quantization. Multimed Tools Appl 77(5):6033–6049, 2018CrossRef
18.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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, 2017CrossRef 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, 2017CrossRef
22.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Avramovic A: On predictive-based lossless compression of images with higher bit depths. Telfor J 4(2):122–127, 2012 Avramovic A: On predictive-based lossless compression of images with higher bit depths. Telfor J 4(2):122–127, 2012
24.
Zurück zum Zitat 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, 2000CrossRef 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, 2000CrossRef
25.
Zurück zum Zitat Shridevi S, Vijaykumar V: Anuja: a survey on various compression methods for medical images. Int J Intell Syst Appl 4(3):13–19, 2012 Shridevi S, Vijaykumar V: Anuja: a survey on various compression methods for medical images. Int J Intell Syst Appl 4(3):13–19, 2012
26.
Zurück zum Zitat Ayoobkhan M, Chikkannan E, Ramakrishnan K: Lossy image compression based on prediction error and vector quantization. EURASIP J Image Video Process 7 (1), 2017 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.
Zurück zum Zitat Prabhash C: Medical image compression by using IWT & linear predictive coding. GADL J Inven Comput Sci Commun Technol (JICSCT) 2 (2), 2016 Prabhash C: Medical image compression by using IWT & linear predictive coding. GADL J Inven Comput Sci Commun Technol (JICSCT) 2 (2), 2016
28.
Zurück zum Zitat 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 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
30.
Zurück zum Zitat 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, 2013CrossRef 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, 2013CrossRef
32.
Zurück zum Zitat Barboriak D: Data from RIDER_NEURO_MRI. The Cancer Imaging Archive, 2015 Barboriak D: Data from RIDER_NEURO_MRI. The Cancer Imaging Archive, 2015
34.
Zurück zum Zitat 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, 2013CrossRef 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, 2013CrossRef
35.
Zurück zum Zitat Bhardwaj C, Urvashi SM: Implementation and performance assessment of compressed sensing for images and video signals. J Global Pharma Technol 6:123–133, 2017 Bhardwaj C, Urvashi SM: Implementation and performance assessment of compressed sensing for images and video signals. J Global Pharma Technol 6:123–133, 2017
38.
Zurück zum Zitat 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, 1996CrossRef 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, 1996CrossRef
39.
Zurück zum Zitat 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, 2012CrossRef 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, 2012CrossRef
40.
Zurück zum Zitat Yea S, Pearlman W: A wavelet-based two-stage near-lossless coder. IEEE Trans Image Process 15(11):3488–3500, 2006CrossRef Yea S, Pearlman W: A wavelet-based two-stage near-lossless coder. IEEE Trans Image Process 15(11):3488–3500, 2006CrossRef
41.
Zurück zum Zitat Hartenstein H, Herz R, Saupe D: A comparative study of L1 distortion limited image compression algorithms. Proc Picture Coding Symp. 51–55, 1997. Hartenstein H, Herz R, Saupe D: A comparative study of L1 distortion limited image compression algorithms. Proc Picture Coding Symp. 51–55, 1997.
42.
Zurück zum Zitat 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, 2006CrossRef 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, 2006CrossRef
43.
Zurück zum Zitat Aràndiga F, Mulet P, Renau V: Lossless and near-lossless image compression based on multiresolution analysis. J Comput Appl Math 242:70–81, 2013CrossRef Aràndiga F, Mulet P, Renau V: Lossless and near-lossless image compression based on multiresolution analysis. J Comput Appl Math 242:70–81, 2013CrossRef
Metadaten
Titel
A Block Adaptive Near-Lossless Compression Algorithm for Medical Image Sequences and Diagnostic Quality Assessment
verfasst von
Urvashi Sharma
Meenakshi Sood
Emjee Puthooran
Publikationsdatum
28.10.2019
Verlag
Springer International Publishing
Erschienen in
Journal of Imaging Informatics in Medicine / Ausgabe 2/2020
Print ISSN: 2948-2925
Elektronische ISSN: 2948-2933
DOI
https://doi.org/10.1007/s10278-019-00283-3

Weitere Artikel der Ausgabe 2/2020

Journal of Digital Imaging 2/2020 Zur Ausgabe

Update Radiologie

Bestellen Sie unseren Fach-Newsletter und bleiben Sie gut informiert.