Cascaded differential and wavelet compression of chromosome images

This paper proposes a new method for chromosome image compression based on an important characteristic of these images: the regions of interest (ROIs) to cytogeneticists for evaluation and diagnosis are well determined and segmented. Such information is utilized to advantage in our compression algorithm, which combines lossless compression of chromosome ROIs with lossy-to-lossless coding of the remaining image parts. This is accomplished by first performing a differential operation on chromosome ROIs for decorrelation, followed by critically sampled integer wavelet transforms on these regions and the remaining image parts. The well-known set partitioning in hierarchical trees (SPIHT) (Said and Perlman, 1996) algorithm is modified to generate separate embedded bit streams for both chromosome ROIs and the rest of the image that allow continuous lossy-to-lossless compression of both (although lossless compression of the former is commonly used in practice). Experiments on two sets of sample chromosome spread and karyotype images indicate that the proposed approach significantly outperforms current compression techniques used in commercial karyotyping systems and JPEG-2000 compression, which does not provide the desirable support for lossless compression of arbitrary ROIs.

[1]  Zixiang Xiong,et al.  3-D wavelet coding of video with arbitrary regions of support , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

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

[3]  S. Mallat A wavelet tour of signal processing , 1998 .

[4]  Iscn International System for Human Cytogenetic Nomenclature , 1978 .

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

[6]  J Piper,et al.  Automatic karyotype analysis. , 1994, Methods in molecular biology.

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

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

[9]  Nariman Farvardin,et al.  Lossy/lossless region-of-interest image coding based on set partitioning in hierarchical trees , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

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

[11]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[12]  K. H. Barratt Digital Coding of Waveforms , 1985 .

[13]  L. Ji Fully automatic chromosome segmentation. , 1994, Cytometry.

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

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

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

[17]  John W. Woods,et al.  Subband Image Coding , 1990 .

[18]  John W. Woods,et al.  Subband coding of images , 1986, IEEE Trans. Acoust. Speech Signal Process..

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

[20]  Paul Suetens,et al.  Model-based contour analysis in a chromosome segmentation system , 1989 .

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

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

[23]  Jin Li,et al.  Arbitrary shape wavelet transform with phase alignment , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

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

[25]  William A. Pearlman,et al.  Region-based wavelet coding methods for digital mammography , 2003, IEEE Transactions on Medical Imaging.

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

[27]  Jae S. Lim,et al.  Critically sampled wavelet representations for multidimensional signals with arbitrary regions of support , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

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

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

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

[31]  Sung-Jea Ko,et al.  Region-based wavelet transform for image compression , 1998 .

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