Wavelet-based compression of M-FISH images

Multiplex fluorescence in situ hybridization (M-FISH) is a recently developed technology that enables multi-color chromosome karyotyping for molecular cytogenetic analysis. Each M-FISH image set consists of a number of aligned images of the same chromosome specimen captured at different optical wavelength. This paper presents embedded M-FISH image coding (EMIC), where the foreground objects/chromosomes and the background objects/images are coded separately. We first apply critically sampled integer wavelet transforms to both the foreground and the background. We then use object-based bit-plane coding to compress each object and generate separate embedded bitstreams that allow continuous lossy-to-lossless compression of the foreground and the background. For efficient arithmetic coding of bit planes, we propose a method of designing an optimal context model that specifically exploits the statistical characteristics of M-FISH images in the wavelet domain. Our experiments show that EMIC achieves nearly twice as much compression as Lempel-Ziv-Welch coding. EMIC also performs much better than JPEG-LS and JPEG-2000 for lossless coding. The lossy performance of EMIC is significantly better than that of coding each M-FISH image with JPEG-2000.

[1]  Zixiang Xiong,et al.  High-performance 3-D embedded wavelet video (EWV) coding , 2001, 2001 IEEE Fourth Workshop on Multimedia Signal Processing (Cat. No.01TH8564).

[2]  D. Ward,et al.  Karyotyping human chromosomes by combinatorial multi-fluor FISH , 1996, Nature Genetics.

[3]  Zixiang Xiong,et al.  Cascaded differential and wavelet compression of chromosome images , 2002, IEEE Transactions on Biomedical Engineering.

[4]  Jacob Ziv,et al.  Coding theorems for individual sequences , 1978, IEEE Trans. Inf. Theory.

[5]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

[6]  Benjamin Belzer,et al.  Wavelet filter evaluation for image compression , 1995, IEEE Trans. Image Process..

[7]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

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

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

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

[11]  D. Ledbetter,et al.  Multicolor Spectral Karyotyping of Human Chromosomes , 1996, Science.

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

[13]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[14]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

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

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

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

[18]  William A. Pearlman,et al.  An image multiresolution representation for lossless and lossy compression , 1996, IEEE Trans. Image Process..

[19]  Xiaolin Wu.  High-order context modeling and embedded conditional entropy coding of wavelet coefficients for image compression , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[20]  Zixiang Xiong,et al.  Very low bit-rate embedded video coding with 3-D set partitioning in hierarchical trees , 2000 .

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

[22]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[23]  Terry A. Welch,et al.  A Technique for High-Performance Data Compression , 1984, Computer.

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

[25]  Stephen T. C. Wong,et al.  Volume compression of MRI data using zerotrees of wavelet coefficients , 1996, Optics & Photonics.

[26]  Jiebo Luo,et al.  Coherently three-dimensional wavelet-based approach to volumetric image compression , 1998, J. Electronic Imaging.

[27]  Shipeng Li,et al.  Shape-adaptive discrete wavelet transforms for arbitrarily shaped visual object coding , 2000, IEEE Trans. Circuits Syst. Video Technol..

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

[29]  Michael W. Marcellin,et al.  Lossless Medical Image Compression Using Three-Dimensional Integer Wavelet Transforms , 1998 .

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

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

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

[33]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2002, The Kluwer International Series in Engineering and Computer Science.

[34]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

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

[36]  Faouzi Kossentini,et al.  Reversible integer-to-integer wavelet transforms for image compression: performance evaluation and analysis , 2000, IEEE Trans. Image Process..

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

[38]  J. Cornelis,et al.  Wavelet coding of volumetric medical datasets , 2003, Proceedings. International Conference on Image Processing.

[39]  P. Chou,et al.  Minimum conditional entropy context quantization , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[40]  Abraham Lempel,et al.  Compression of individual sequences via variable-rate coding , 1978, IEEE Trans. Inf. Theory.

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

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

[43]  Zixiang Xiong,et al.  Three-dimensional embedded subband coding with optimized truncation , 2001 .

[44]  Nasir D. Memon,et al.  Lossless compression of multispectral image data , 1994, IEEE Trans. Geosci. Remote. Sens..