A bitplane based algorithm for lossless compression of DNA microarray images

During the past years, the development of microarray technology has been remarkable, and it is becoming a daily tool in many genomic research laboratories. The widespread adoption of this technology, coupled with the significant volume of data generated per experiment, in the form of images, have led to significant challenges in storage and query-retrieval. In this paper, we present a lossless bitplane based method for efficient compression of microarray images. This method is based on arithmetic coding driven by image-dependent multi-bitplane finite-context models. It produces an embedded bitstream that allows progressive, lossy-to-lossless decoding. We compare the compression efficiency of the proposed method with three image compression standards (JPEG2000, JPEG-LS and JBIG) and also with the two most recent specialized methods for microarray image coding. The proposed method gives better results for all images of the test sets and confirms the effectiveness of bitplane based methods and finite-context modeling for the lossless compression of microarray images.

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

[2]  Shahram Shirani,et al.  Lossless and lossy compression of DNA microarray images , 2004, Data Compression Conference, 2004. Proceedings. DCC 2004.

[3]  Yu Luo,et al.  Gridding and compression of microarray images , 2004, Proceedings. 2004 IEEE Computational Systems Bioinformatics Conference, 2004. CSB 2004..

[4]  N. Faramarzpour,et al.  Lossless DNA microarray image compression , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[5]  Donald A. Adjeroh,et al.  On denoising and compression of DNA microarray images , 2006, Pattern Recognit..

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

[7]  Wei Wang,et al.  3 C \ y ^ 5-cT ^-\ ^ öLS ^ IVD ^ COMPRESSION OF cDNA AND INKJET MICROARRAY IMAGES , .

[8]  Antonio Ortega,et al.  Embedded image-domain compression using context models , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[9]  David Salomon,et al.  Data Compression: The Complete Reference , 2006 .

[10]  Qiang Wu,et al.  FAST SEGMENTATION AND LOSSY-TO-LOSSLESS COMPRESSION OF DNA MICROARRAY IMAGES , 2002 .

[11]  Kannan Ramchandran,et al.  Compression of cDNA and inkjet microarray images , 2002, Proceedings. International Conference on Image Processing.

[12]  Touradj Ebrahimi,et al.  The JPEG 2000 still image compression standard , 2001, IEEE Signal Process. Mag..

[13]  Zixiang Xiong,et al.  Microarray BASICA: Background Adjustment, Segmentation, Image Compression and Analysis of Microarray Images , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[14]  D. J. Wheeler,et al.  A Block-sorting Lossless Data Compression Algorithm , 1994 .

[15]  M.G. Bellanger,et al.  Combining Gray coding and JBIG for lossless image compression , 1994, Proceedings of 1st International Conference on Image Processing.

[16]  Kannan Ramchandran,et al.  Microarray image compression: SLOCO and the effect of information loss , 2003, Signal Processing.

[17]  Rebecka Jörnsten,et al.  On the Bitplane Compression of Microarray Images , 2002 .

[18]  Armando J. Pinho,et al.  On the use of standards for microarray lossless image compression , 2006, IEEE Transactions on Biomedical Engineering.

[19]  Armando J. Pinho,et al.  Lossless Compression of Microarray Images , 2006, 2006 International Conference on Image Processing.

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

[21]  Donald A. Adjeroh,et al.  Lossless compression of DNA microarray images , 2005, 2005 IEEE Computational Systems Bioinformatics Conference - Workshops (CSBW'05).

[22]  N. Lee,et al.  A concise guide to cDNA microarray analysis. , 2000, BioTechniques.