Hierarchical Oriented Predictions for Resolution Scalable Lossless and Near-Lossless Compression of CT and MRI Biomedical Images

We propose a new hierarchical approach to resolution scalable lossless and near-lossless (NLS) compression. It combines the adaptability of DPCM schemes with new hierarchical oriented predictors to provide resolution scalability with better compression performances than the usual hierarchical interpolation predictor or the wavelet transform. Because the proposed hierarchical oriented prediction (HOP) is not really efficient on smooth images, we also introduce new predictors, which are dynamically optimized using a least-square criterion. Lossless compression results, which are obtained on a large-scale medical image database, are more than 4% better on CTs and 9% better on MRIs than resolution scalable JPEG-2000 (J2K) and close to nonscalable CALIC. The HOP algorithm is also well suited for NLS compression, providing an interesting rate-distortion tradeoff compared with JPEG-LS and equivalent or a better PSNR than J2K for a high bit rate on noisy (native) medical images.

[1]  Alexandre Krivoulets.  A method for progressive near-lossless image compression , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[2]  Claude Labit,et al.  Near-lossless and scalable compression for medical imaging using a new adaptive hierarchical oriented prediction , 2010, 2010 IEEE International Conference on Image Processing.

[3]  Jean-Marie Moureaux,et al.  Lossy compression of volumetric medical images with 3D dead-zone lattice vector quantization , 2009, Ann. des Télécommunications.

[4]  Alexandre Krivoulets.  Efficient Entropy Coding for Image Compression , 2002 .

[5]  April Khademi,et al.  Pan-Canadian Evaluation of Irreversible Compression Ratios (“Lossy” Compression) for Development of National Guidelines , 2008, Journal of Digital Imaging.

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

[7]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2013, The Kluwer international series in engineering and computer science.

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

[9]  Hugues Benoit-Cattin,et al.  Coding of 3D medical images using 3D wavelet decompositions , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  Xiaolin Wu,et al.  Wavelet coding of volumetric medical images for high throughput and operability , 2005, IEEE Transactions on Medical Imaging.

[11]  Luciano Alparone,et al.  Encoding-interleaved hierarchical interpolation for lossless image compression , 1997, Signal Process..

[12]  G. Ulacha,et al.  A new simple context lossless image coding algorithm based on adaptive context arithmetic coder , 2008, 2008 15th International Conference on Systems, Signals and Image Processing.

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

[14]  William A. Pearlman,et al.  A Wavelet-Based Two-Stage Near-Lossless Coder , 2006, IEEE Transactions on Image Processing.

[15]  Yao Wang,et al.  Multispectral code excited linear prediction coding and its application in magnetic resonance images , 1997, IEEE Trans. Image Process..

[16]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[17]  Michifumi Yoshioka,et al.  Image compression by nonlinear principal component analysis , 1996, Proceedings 1996 IEEE Conference on Emerging Technologies and Factory Automation. ETFA '96.

[18]  David A. Clunie,et al.  Lossless compression of grayscale medical images: effectiveness of traditional and state-of-the-art approaches , 2000, Medical Imaging.

[19]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[20]  Pamela C. Cosman,et al.  Evaluating quality of compressed medical images: SNR, subjective rating, and diagnostic accuracy , 1994, Proc. IEEE.

[21]  R.M. Gray,et al.  Evaluating quality and utility in digital mammography , 1995, Proceedings., International Conference on Image Processing.

[22]  Sim Heng Ong,et al.  An efficient compression scheme for 4-D medical images using hierarchical vector quantization and motion compensation , 2011, Comput. Biol. Medicine.

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

[24]  Li Yuan,et al.  Information preserved guided scan pixel difference coding for medical images , 1995, IEEE WESCANEX 95. Communications, Power, and Computing. Conference Proceedings.

[25]  J. H. Peters,et al.  Reversible intraframe compression of medical images. , 1988, IEEE transactions on medical imaging.

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

[27]  Peter Schelkens,et al.  Wavelet-based scalable L-infinity-oriented compression , 2006, IEEE Transactions on Image Processing.

[28]  Radek Grzeszczuk,et al.  A data-driven model for monocular face tracking , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[29]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.