Lossless Compression of Medical Image Sequences Using a Resolution Independent Predictor and Block Adaptive Encoding

The proposed block-based lossless coding technique presented in this paper targets at compression of volumetric medical images of 8-bit and 16-bit depth. The novelty of the proposed technique lies in its ability of threshold selection for prediction and optimal block size for encoding. A resolution independent gradient edge detector is used along with the block adaptive arithmetic encoding algorithm with extensive experimental tests to find a universal threshold value and optimal block size independent of image resolution and modality. Performance of the proposed technique is demonstrated and compared with benchmark lossless compression algorithms. BPP values obtained from the proposed algorithm show that it is capable of effective reduction of inter-pixel and coding redundancy. In terms of coding efficiency, the proposed technique for volumetric medical images outperforms CALIC and JPEG-LS by 0.70 % and 4.62 %, respectively.

[1]  D. O'Shaughnessy,et al.  Linear predictive coding , 1988, IEEE Potentials.

[2]  Aleksej Avramovic,et al.  Lossless predictive compression of medical images , 2011 .

[3]  Rohit Bathla,et al.  Data Compression-Lossless and Lossy Techniques , 2016 .

[4]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[5]  R. S. Anand,et al.  Lossless Compression of Medical Images Using a Dual Level DPCM with Context Adaptive Switching Neural Network Predictor , 2013, Int. J. Comput. Intell. Syst..

[6]  Jian Wang,et al.  Lossless medical image compression , 2001 .

[7]  Michael G. Strintzis,et al.  A context based adaptive arithmetic coding technique for lossless image compression , 1999, IEEE Signal Processing Letters.

[8]  Lynn Koller,et al.  The Evolution of Medical Imaging Technologies: Electric Meat and the Physician's Shifting Gaze , 2011 .

[9]  Guillermo Sapiro,et al.  The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS , 2000, IEEE Trans. Image Process..

[10]  Robert J. Gillies,et al.  Quantitative Computed Tomographic Descriptors Associate Tumor Shape Complexity and Intratumor Heterogeneity with Prognosis in Lung Adenocarcinoma , 2015, PloS one.

[11]  Hao Wang,et al.  Novel Near-Lossless Compression Algorithm for Medical Sequence Images with Adaptive Block-Based Spatial Prediction , 2016, Journal of Digital Imaging.

[12]  Joan Puate,et al.  Using fractal compression scheme to embed a digital signature into an image , 1997, Other Conferences.

[13]  Charu Bhardwaj,et al.  Implementation and Performance Assessment of Compressed Sensing for Images and Video Signals , 2017 .

[14]  Raka Jovanovic,et al.  Adaptive Lossless Prediction based Image Compression , 2014 .

[15]  Urvashi Ji,et al.  Effectiveness of Reconstruction Methods in Compressive Sensing for Biomedical Images , 2017 .

[16]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2002, The Kluwer International Series in Engineering and Computer Science.

[17]  Nuno M. M. Rodrigues,et al.  Lossless Compression of Medical Images Using 3-D Predictors , 2017, IEEE Transactions on Medical Imaging.

[18]  Nasir D. Memon,et al.  Context-based, adaptive, lossless image coding , 1997, IEEE Trans. Commun..

[19]  Chao-Tung Yang,et al.  Implementation of a medical image file accessing system in co-allocation data grids , 2010, Future Gener. Comput. Syst..

[20]  Ping Zhang,et al.  Predictive Coding of Lossless Data Compression: A New Particle Dynamics Model , 2006, 2006 IEEE International Symposium on Industrial Electronics.

[21]  Murat Kunt,et al.  Integer wavelet transform for embedded lossy to lossless image compression , 2001, IEEE Trans. Image Process..

[22]  Manish Shrivastava,et al.  Various Image Compression Techniques: Lossy and Lossless , 2016 .

[23]  Xiwen OwenZhao,et al.  Lossless Image Compression Using Super-Spatial Structure Prediction , 2010 .

[24]  Ghadah Al-Khafaji,et al.  Lossless Compression of Medical Images using Multiresolution Polynomial Approximation Model , 2013 .

[25]  Meenakshi Sood,et al.  Implementation and Performance Assessment of Gradient Edge Detection Predictor for Reversible Compression of Biomedical Images , 2018 .

[26]  Branimir Reljin,et al.  Gradient edge detection predictor for image lossless compression , 2010, Proceedings ELMAR-2010.