Lossy to lossless object-based coding of 3-D MRI data

We propose a fully three-dimensional (3-D) object-based coding system exploiting the diagnostic relevance of the different regions of the volumetric data for rate allocation. The data are first decorrelated via a 3-D discrete wavelet transform. The implementation via the lifting steps scheme allows to map integer-to-integer values, enabling lossless coding, and facilitates the definition of the object-based inverse transform. The coding process assigns disjoint segments of the bitstream to the different objects, which can be independently accessed and reconstructed at any up-to-lossless quality. Two fully 3-D coding strategies are considered: embedded zerotree coding (EZW-3D) and multidimensional layered zero coding (MLZC), both generalized for region of interest (ROI)-based processing. In order to avoid artifacts along region boundaries, some extra coefficients must be encoded for each object. This gives rise to an overheading of the bitstream with respect to the case where the volume is encoded as a whole. The amount of such extra information depends on both the filter length and the decomposition depth. The system is characterized on a set of head magnetic resonance images. Results show that MLZC and EZW-3D have competitive performances. In particular, the best MLZC mode outperforms the others state-of-the-art techniques on one of the datasets for which results are available in the literature.

[1]  M. G. Strintzis,et al.  Review of methods for object-based coding of stereoscopic and 3D image sequences , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[2]  Sotiris Malassiotis,et al.  Object-based coding of stereoscopic and 3D image sequences , 1999, IEEE Signal Process. Mag..

[3]  David S. Taubman,et al.  High performance scalable image compression with EBCOT. , 2000, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society.

[4]  A. Manduca,et al.  Wavelet compression of medical images. , 1998, Radiology.

[5]  Touradj Ebrahimi,et al.  The JPEG2000 still image coding system: an overview , 2000, IEEE Trans. Consumer Electron..

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

[7]  Glen G. Langdon,et al.  An Overview of the Basic Principles of the Q-Coder Adaptive Binary Arithmetic Coder , 1988, IBM J. Res. Dev..

[8]  Jean-Philippe Thiran,et al.  3D Encoding/2D Decoding of Medical Data , 2003, IEEE Trans. Medical Imaging.

[9]  Zixiang Xiong,et al.  Progressive coding of medical volumetric data using three-dimensional integer wavelet packet transform , 1998, Electronic Imaging.

[10]  I. Daubechies,et al.  Factoring wavelet transforms into lifting steps , 1998 .

[11]  Jean-Philippe Thiran,et al.  A queue-based region growing algorithm for accurate segmentation of multi-dimensional digital images , 1997, Signal Process..

[12]  Gloria Menegaz,et al.  Integer wavelet decomposition for lossy image compression , 1999, Optics & Photonics.

[13]  Avideh Zakhor,et al.  Multirate 3-D subband coding of video , 1994, IEEE Trans. Image Process..

[14]  Avideh Zakhor,et al.  Scalable video coding using 3-D subband velocity coding and multirate quantization , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[15]  Tan Eng Chong,et al.  Lossless medical image compression algorithm exploring three dimensional space , 2000, WCC 2000 - ICSP 2000. 2000 5th International Conference on Signal Processing Proceedings. 16th World Computer Congress 2000.

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

[17]  Charilaos A. Christopoulos,et al.  Efficient region of interest coding techniques in the upcoming JPEG2000 still image coding standard , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

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

[19]  Jean-Philippe Thiran,et al.  Object-based coding of volumetric medical data , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[20]  Luís Corte-Real,et al.  A video coder using 3-D model based background for video surveillance applications , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[21]  Peter Eisert,et al.  3-D image models and compression: synthetic hybrid or natural fit? , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[22]  Guy Cazuguel,et al.  Medical image compression using region-of-interest vector quantization , 1998, Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. Vol.20 Biomedical Engineering Towards the Year 2000 and Beyond (Cat. No.98CH36286).

[23]  Jo Yew Tham,et al.  Highly scalable wavelet-based video codec for very low bit-rate environment , 1998, IEEE J. Sel. Areas Commun..

[24]  Kiyoharu Aizawa,et al.  Model-based image coding advanced video coding techniques for very low bit-rate applications , 1995, Proc. IEEE.

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

[26]  Gunnar Karlsson,et al.  Three dimensional sub-band coding of video , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[27]  Nariman Farvardin,et al.  Three-dimensional subband coding of video , 1995, IEEE Trans. Image Process..

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

[29]  Julien Reichel Complexity related aspects of image compression , 2002 .

[30]  Zixiang Xiong,et al.  3-D wavelet coding of video with arbitrary regions of support , 1999 .

[31]  Armando Manduca,et al.  Medical image compression with set partitioning in hierarchical trees , 1996, Proceedings of 18th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

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

[33]  C. Christopoulos,et al.  Efficient methods for encoding regions of interest in the upcoming JPEG2000 still image coding standard , 2000, IEEE Signal Processing Letters.

[34]  Michael G. Strintzis,et al.  Teleworks: a CSCW application for remote medical diagnosis support and teleconsultation , 1998, IEEE Transactions on Information Technology in Biomedicine.

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

[36]  Jean-Philippe Thiran,et al.  A parametric hybrid model used for multidimensional object representation , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[37]  Vincent Vaerman Multi-dimensional object modeling with application to medical image coding , 1999 .

[38]  Wim Sweldens,et al.  Building your own wavelets at home , 2000 .

[39]  Michael G. Strintzis,et al.  Lossless image compression based on optimal prediction, adaptive lifting, and conditional arithmetic coding , 2001, IEEE Trans. Image Process..

[40]  A. Robert Calderbank,et al.  Lossless image compression using integer to integer wavelet transforms , 1997, Proceedings of International Conference on Image Processing.

[41]  Kiyoharu Aizawa,et al.  Analysis and synthesis of facial image sequences in model-based image coding , 1994, IEEE Trans. Circuits Syst. Video Technol..

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

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

[44]  R. I. Kitney,et al.  ROI approach to wavelet-based, hybrid compression of MR images , 1997 .

[45]  William A. Pearlman,et al.  Stripe-based SPHIT lossy compression of volumetric medical images for low memory usage and uniform reconstruction quality , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

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