Lossless compression of multi-dimensional medical image data using binary-decomposed high-order entropy coding

Information theory indicates that coding efficiency can be improved by utilizing high-order entropy coding (HOEC). However, serious implementation difficulties limit the practical value of HOEC for grayscale image compression. We present a new approach, called binary-decomposed (BD) high-order entropy coding, that significantly reduces the complexity of the implementation and increases the accuracy in estimating the statistical model. In this approach a grayscale image is first decomposed into a group of binary sub-images, each corresponding to one of the gray levels. When HOEC is applied to these sub-images instead of the original image, the subsequent coding is made simpler and more accurate statistically. We apply this coding technique in lossless compression of medical images and imaging data, and demonstrate that the performance advantage of this approach is significant.<<ETX>>

[1]  Sharaf E. Elnahas,et al.  Entropy Coding for Low-Bit-Rate Visual Telecommunications , 1987, IEEE J. Sel. Areas Commun..

[2]  M. J. Knee.  Estimating the conditional entropy of a digital television signal , 1988 .

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

[4]  Nikolas P. Galatsanos,et al.  New approach for applying high-order entropy coding to image data , 1993, Other Conferences.

[5]  Michal Irani,et al.  Detecting and Tracking Multiple Moving Objects Using Temporal Integration , 1992, ECCV.

[6]  Hamid Gharavi.  Conditional Run-Length and Variable-Length Coding of Digital Pictures , 1987, IEEE Trans. Commun..

[7]  M E Raichle,et al.  Positron-emission tomography. , 1980, Scientific American.

[8]  Federico Girosi,et al.  Parallel and Deterministic Algorithms from MRFs: Surface Reconstruction , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

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

[10]  David J. Fleet,et al.  Performance of optical flow techniques , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Ming-Ting Sun,et al.  Design and hardware architecture of high-order conditional entropy coding for images , 1992, IEEE Trans. Circuits Syst. Video Technol..

[12]  Davi Geiger,et al.  A MRF approach to optical flow estimation , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  T Poggio,et al.  Parallel integration of vision modules. , 1988, Science.

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

[15]  J. Zhang,et al.  The mean field theory for image motion estimation , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[16]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  R. Gallager.  Information Theory and Reliable Communication , 1968 .

[18]  G. Basharin.  On a Statistical Estimate for the Entropy of a Sequence of Independent Random Variables , 1959 .

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

[20]  Patrick Bouthemy,et al.  Multimodal Estimation of Discontinuous Optical Flow using Markov Random Fields , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Wesley E. Snyder,et al.  Motion estimation from noisy image data , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.