Contextual encoding in uniform and adaptive mesh-based lossless compression of MR images

We propose and evaluate a number of novel improvements to the mesh-based coding scheme for 3-D brain magnetic resonance images. This includes: 1) elimination of the clinically irrelevant background leading to meshing of only the brain part of the image; 2) content-based (adaptive) mesh generation using spatial edges and optical flow between two consecutive slices; 3) a simple solution for the aperture problem at the edges, where an accurate estimation of motion vectors is not possible; and 4) context-based entropy coding of the residues after motion compensation using affine transformations. We address only lossless coding of the images, and compare the performance of uniform and adaptive mesh-based schemes. The bit rates achieved (about 2 bits per voxel) by these schemes are comparable to those of the state-of-the-art three-dimensional (3-D) wavelet-based schemes. The mesh-based schemes have been shown to be effective for the compression of 3-D brain computed tomography data also. Adaptive mesh-based schemes perform marginally better than the uniform mesh-based methods, at the expense of increased complexity.

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

[2]  Gloria Menegaz,et al.  3D/2D object-based coding of head MRI data , 2002, Proceedings. International Conference on Image Processing.

[3]  Max A. Viergever,et al.  Reversible 3-D decorrelation of medical images , 1993, IEEE Trans. Medical Imaging.

[4]  Jerry D. Gibson,et al.  Digital coding of waveforms: Principles and applications to speech and video , 1985, Proceedings of the IEEE.

[5]  Jorma Rissanen,et al.  Universal coding, information, prediction, and estimation , 1984, IEEE Trans. Inf. Theory.

[6]  Ryali Srikanth,et al.  MR image coding using content-based mesh and context , 2003, Seventh International Symposium on Signal Processing and Its Applications, 2003. Proceedings..

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

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

[9]  Edward H. Adelson,et al.  Representing moving images with layers , 1994, IEEE Trans. Image Process..

[10]  오승준 [서평]「Digital Video Processing」 , 1996 .

[11]  Peter No,et al.  Digital Coding of Waveforms , 1986 .

[12]  Yao Wang,et al.  Active mesh-a feature seeking and tracking image sequence representation scheme , 1994, IEEE Trans. Image Process..

[13]  David S. Taubman,et al.  High performance scalable image compression with EBCOT , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[14]  Tenkasi V. Ramabadran,et al.  The use of contextual information in the reversible compression of medical images , 1992, IEEE Trans. Medical Imaging.

[15]  Jorma Rissanen,et al.  Compression of Black-White Images with Arithmetic Coding , 1981, IEEE Trans. Commun..

[16]  H. K. Huang,et al.  Radiologic image compression-a review , 1995, Proc. IEEE.

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

[18]  Marius Midtvik,et al.  Reversible compression of MR images , 1999, IEEE Transactions on Medical Imaging.

[19]  Poras T. Balsara,et al.  Hierarchy embedded differential image for progressive transmission using lossless compression , 1995, IEEE Trans. Circuits Syst. Video Technol..

[20]  Peter Schelkens,et al.  Wavelet Coding of Volumetric Medical Datasets , 2003, IEEE Trans. Medical Imaging.

[21]  Hiroshi Harashima,et al.  Motion compensation based on spatial transformations , 1994, IEEE Trans. Circuits Syst. Video Technol..

[22]  Michael T. Orchard,et al.  Interframe coding of magnetic resonance images , 1996, IEEE Trans. Medical Imaging.

[23]  A. Murat Tekalp,et al.  Occlusion-adaptive, content-based mesh design and forward tracking , 1997, IEEE Trans. Image Process..

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

[25]  M A Viergever,et al.  Reversible interframe compression of medical images: a comparison of decorrelation methods. , 1991, IEEE transactions on medical imaging.

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

[27]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.