Lossless Compression of Medical Images Using a Dual Level DPCM with Context Adaptive Switching Neural Network Predictor

Abstract A novel dual level differential pulse code modulation (DL-DPCM) is proposed for lossless compression of medical images. The DL-DPCM consists of a linear DPCM followed by a nonlinear DPCM namely, context adaptive switching neural network predictor (CAS-NNP). The CAS-NNP adaptively switches between three NN predictors based on the context texture of the predicted pixel in the image. Experiments on magnetic resonance (MR) images showed lower prediction error for the DL-DPCM compared to the GAP and the MED, which are used in benchmark algorithms CALIC and LOCO-I respectively. The overall improvement in data reduction after entropy coding the prediction error were 0.21 bpp (6.5%) compared to the CALIC and 0.40 bpp (11.7%) compared to the LOCO-I.

[1]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[2]  G. Kavitha,et al.  Hierarchical Oriented Predictions for Resolution Scalable Lossless and Near-Lossless Compression of CT and MRI Biomedical Images , 2014 .

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

[4]  Wan-Chi Siu,et al.  Lossless image compression using binary wavelet transform , 2007 .

[5]  Yuan-Pei Lin,et al.  Lossless image coding using adaptive, switching algorithm with automatic fuzzy context modelling , 2006 .

[6]  Luciano Alparone,et al.  Fuzzy logic-based matching pursuits for lossless predictive coding of still images , 2002, IEEE Trans. Fuzzy Syst..

[7]  Glen G. Langdon,et al.  Arithmetic Coding , 1979 .

[8]  Touradj Ebrahimi,et al.  The JPEG 2000 still image compression standard , 2001, IEEE Signal Process. Mag..

[9]  Xiaolin Wu,et al.  Lossless compression of continuous-tone images via context selection, quantization, and modeling , 1997, IEEE Trans. Image Process..

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

[11]  Artur Przelaskowski.  Experimental Comparison of Lossless Image coders for Medical Applications , 2004, ICCVG.

[12]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[13]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1992 .

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

[15]  M.J. Weinberger,et al.  Lossless compression of continuous-tone images , 2000, Proceedings of the IEEE.

[16]  Yong Zhang,et al.  Prediction by partial approximate matching for lossless image compression , 2008, Data Compression Conference.

[17]  Amir Said,et al.  Chapter 5 – Arithmetic Coding , 2003 .

[18]  Mohammad Bagher Menhaj,et al.  Training feedforward networks with the Marquardt algorithm , 1994, IEEE Trans. Neural Networks.

[19]  David G. Stork,et al.  Pattern Classification , 1973 .

[20]  Guang Deng,et al.  Adaptive prediction for lossless image compression , 2002, Signal Process. Image Commun..

[21]  Peng Chen,et al.  Extremal Optimization Combined with LM Gradient Search for MLP Network Learning , 2010, International Journal of Computational Intelligence Systems.

[22]  Isaac N. Bankman,et al.  Handbook of medical image processing and analysis , 2009 .

[23]  Samuel D. Stearns.  Arithmetic coding in lossless waveform compression , 1995, IEEE Trans. Signal Process..