Lossless, low-complexity, compression of three-dimensional volumetric medical images via linear prediction

3-D volumetric medical images, as for example magnetic resonance (MR) and computed tomography (CT) images, are an important source of digital data that need lossless compression to be stored or transmitted. In this paper we propose a low complexity, lossless, compression algorithm for the compression of 3-D volumetric medical images that exploits the three-dimensional nature of the data by using 3-D linear prediction. Experimental results are reported that are comparable, and in average outperform, the state-of-art results. Moreover the algorithm we present, for its low complexity, in terms of both CPU usage and memory, is suitable to be easily used also in situations in which computing power might be an issue.

[1]  Samy Ait-Aoudia,et al.  Lossless Compression of Volumetric Medical Data , 2006, ISCIS.

[2]  Paul G. Howard,et al.  The design and analysis of efficient lossless data compression systems , 1993 .

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

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

[5]  Michael W. Marcellin,et al.  Efficient lossless coding of medical image volumes using reversible integer wavelet transforms , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[6]  M W Marcellin,et al.  Three-dimensional image compression with integer wavelet transforms. , 2000, Applied optics.

[7]  Dmitry A. Shkarin,et al.  PPM: one step to practicality , 2002, Proceedings DCC 2002. Data Compression Conference.

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

[9]  B. Carpentieri,et al.  Lossless image coding via adaptive linear prediction and classification , 2000, Proceedings of the IEEE.

[10]  K. Pearson.  Mathematical Contributions to the Theory of Evolution. III. Regression, Heredity, and Panmixia , 1896 .

[11]  Abraham Lempel,et al.  Compression of individual sequences via variable-rate coding , 1978, IEEE Trans. Inf. Theory.

[12]  Michael W. Marcellin,et al.  Compression of fMRI and ultrasound images using 4D SPIHT , 2005, IEEE International Conference on Image Processing 2005.

[13]  Nasir D. Memon,et al.  CALIC-a context based adaptive lossless image codec , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[14]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[15]  Ian H. Witten,et al.  Data Compression Using Adaptive Coding and Partial String Matching , 1984, IEEE Trans. Commun..

[16]  Ying Liu,et al.  Four-Dimensional Wavelet Compression of 4-D Medical Images Using Scalable 4-D SBHP , 2007, 2007 Data Compression Conference (DCC'07).

[17]  D. J. Wheeler,et al.  A Block-sorting Lossless Data Compression Algorithm , 1994 .

[18]  William A. Pearlman,et al.  Lossless Compression of Volumetric Medical Images with Improved Three-Dimensional SPIHT Algorithm , 2003, Journal of Digital Imaging.