FAST SEGMENTATION AND LOSSY-TO-LOSSLESS COMPRESSION OF DNA MICROARRAY IMAGES

Thispaperintroducesafastalgorithmfor microarrayimage segmentationandanobject-basedcodingtechniqueto compressthe segmentedDNA microarrayimagesusingmodifiedembeddedblockcodingwith optimizedtruncation(EBCOT) [1]. Microarrayimagesaresegmentedinto foregroundand backgroundby a modifiedMann-Whitney test-basedalgorithm, which is muchfasterthanChenet al.’s original one [2]. By extendingEBCOT to arbitrarily shapedobjects, our schemecan realizelosslesscodingof foregroundand lossy-to-lossless codingof backgroundseparately , a feature EBCOT doesnot offer, andachieve bettercompressionresultsthanotherpopularcodingschemeslike LZW, JPEG2000andJPEG-LS.In addition,our schemeoffers similar lossycodingperformanceasJPEG-2000, in which EBCOT is used.

[1]  S. K. Moore.  Making chips to probe genes , 2001 .

[2]  Rebecka Jörnsten,et al.  Compression of cDNA microarray images , 2002, Proceedings IEEE International Symposium on Biomedical Imaging.

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

[4]  Y. Chen,et al.  Ratio-based decisions and the quantitative analysis of cDNA microarray images. , 1997, Journal of biomedical optics.

[5]  Ronald W. Davis,et al.  Quantitative Monitoring of Gene Expression Patterns with a Complementary DNA Microarray , 1995, Science.

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