Motion compensated lossy-to-lossless compression of 4-D medical images using integer wavelet transforms

This paper proposes a method for progressive lossy-to-lossless compression of four-dimensional (4-D) medical images (sequences of volumetric images over time) by using a combination of three-dimensional (3-D) integer wavelet transform (IWT) and 3-D motion compensation. A 3-D extension of the set-partitioning in hierarchical trees (SPIHT) algorithm is employed for coding the wavelet coefficients. To effectively exploit the redundancy between consecutive 3-D images, the concepts of key and residual frames from video coding is used. A fast 3-D cube matching algorithm is employed to do motion estimation. The key and the residual volumes are then coded using 3-D IWT and the modified 3-D SPIHT. The experimental results presented in this paper show that our proposed compression scheme achieves better lossy and lossless compression performance on 4-D medical images when compared with JPEG-2000 and volumetric compression based on 3-D SPIHT.

[1]  Wolfgang Straßer,et al.  The Wavelet Stream – Progressive Transmission of Compressed Light Field Data , 1999 .

[2]  Gloria Menegaz Model-based coding of multidimensional data with applications to medical imaging , 2000 .

[3]  M. Stella Atkins,et al.  Wavelet-based space-frequency compression of ultrasound images , 2001, IEEE Transactions on Information Technology in Biomedicine.

[4]  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..

[5]  Bing Zeng,et al.  A new three-step search algorithm for block motion estimation , 1994, IEEE Trans. Circuits Syst. Video Technol..

[6]  S. Marsch,et al.  Four-dimensional wavelet compression of arbitrarily sized echocardiographic data , 2002, IEEE Transactions on Medical Imaging.

[7]  Zixiang Xiong,et al.  Lossy-to-lossless compression of medical volumetric data using three-dimensional integer wavelet transforms , 2003, IEEE Transactions on Medical Imaging.

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

[9]  Thomas Sikora,et al.  MPEG digital video-coding standards , 1997, IEEE Signal Process. Mag..

[10]  G. Menegaz,et al.  Three-dimensional encoding/two-dimensional decoding of medical data , 2003, IEEE Transactions on Medical Imaging.

[11]  Zixiang Xiong,et al.  Low bit-rate scalable video coding with 3-D set partitioning in hierarchical trees (3-D SPIHT) , 2000, IEEE Trans. Circuits Syst. Video Technol..

[12]  Jun Wang,et al.  Medical image compression by using three-dimensional wavelet transformation , 1996, IEEE Trans. Medical Imaging.

[13]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Ashraf A. Kassim,et al.  Embedded color image coding using SPIHT with partially linked spatial orientation trees , 2003, IEEE Trans. Circuits Syst. Video Technol..

[15]  Richard A. Robb,et al.  Imaging physiological functions: Experience with the dynamic spatial reconstructor , 1984 .

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

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

[18]  Jo Yew Tham,et al.  A novel unrestricted center-biased diamond search algorithm for block motion estimation , 1998, IEEE Trans. Circuits Syst. Video Technol..

[19]  Wen-Jyi Hwang,et al.  Scalable medical data compression and transmission using wavelet transform for telemedicine applications , 2003, IEEE Transactions on Information Technology in Biomedicine.

[20]  Alberto Signoroni,et al.  Modeling and reduction of PSNR fluctuations in 3D wavelet coding , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[21]  Jean-Philippe Thiran,et al.  Lossy to lossless object-based coding of 3-D MRI data , 2002, IEEE Trans. Image Process..

[22]  I. Daubechies,et al.  Wavelet Transforms That Map Integers to Integers , 1998 .

[23]  William A. Pearlman,et al.  Lossless volumetric medical image compression , 1999, Optics & Photonics.