Real-time lossless compression of microarray images by separate compaction of foreground and background

Microarray technology is a powerful tool in molecular biology which is used for concurrent monitoring of a large number of gene expressions. Each microarray experiment produces hundreds of images. In this paper, we present a hardware scheme for lossless compression of 16-bit microarray images. The most significant parts of the image pixels are compressed by classifying them into foreground and background regions. This increases the spatial redundancy of the image. The foreground regions are packed together using a novel compaction unit. Real-time compression of these images is achieved while the bit-per-pixel values are comparable with the standard offline compression tools. This research is in the field of hardware based image processing. Even though microarray images are the base of this work but the algorithm has many other applications.The main idea is to separate foreground from background in images that such situation exist.With growing concern in the era of "big data" about the storage space, sharing, and transmission of bio-medical imagery, the proposed strategy could have other applications too.Most CT and digital x-ray images contain vast areas of background. The mentioned foreground/background separation could have application for such images.Hardware compression of microarray images is just an example of big data applications.

[1]  Luigi Fortuna,et al.  A CNN algorithm for real time analysis of DNA microarrays , 2002 .

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

[3]  Nader Karimi,et al.  Real-time processing and compression of DNA microarray images , 2006, IEEE Transactions on Image Processing.

[4]  Stefano Lonardi,et al.  Storage and transmission of microarray images. , 2005, Drug discovery today.

[5]  Armando J. Pinho,et al.  Lossless Compression of Microarray Images Using Image-Dependent Finite-Context Models , 2009, IEEE Transactions on Medical Imaging.

[6]  Adrian E. Raftery,et al.  Donuts, scratches and blanks: robust model-based segmentation of microarray images , 2005, Bioinform..

[7]  Shadrokh Samavi,et al.  Lossless Microarray Image Compression Based on Foreground Extraction , 2006, 2006 Canadian Conference on Electrical and Computer Engineering.

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

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

[10]  Jean-Marie Moureaux,et al.  Low power hardware-based image compression solution for wireless camera sensor networks , 2012, Comput. Stand. Interfaces.

[11]  Pekka Ruusuvuori,et al.  Evaluating the performance of microarray segmentation algorithms , 2006, Bioinform..

[12]  Kenneth A. Giuliano,et al.  High content screening : a powerful approach to systems cell biology and drug discovery , 2007 .

[13]  F. W. S.,et al.  Principles of Genetics , 1939, Nature.

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

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

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

[17]  António J. R. Neves.  Lossless compression of images with specific characteristics , 2007 .

[18]  G. Sagerer,et al.  Methods for automatic microarray image segmentation , 2003, IEEE Transactions on NanoBioscience.

[19]  Zixiang Xiong,et al.  Microarray BASICA: Background Adjustment, Segmentation, Image Compression and Analysis of Microarray Images , 2004, EURASIP J. Adv. Signal Process..

[20]  Michael W. Marcellin,et al.  DNA Microarray Image Coding , 2012, 2012 Data Compression Conference.

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

[22]  Raymond J Carroll,et al.  DNA Microarray Experiments: Biological and Technological Aspects , 2002, Biometrics.

[23]  Nader Karimi,et al.  Lossless Microarray Image Compression using Region Based Predictors , 2007, 2007 IEEE International Conference on Image Processing.

[24]  Massimo Violante,et al.  A new hardware architecture for performing the gridding of DNA microarray images , 2007, GLSVLSI '07.

[25]  Peter Grant,et al.  Proceedings IEEE Data Compression Conference , 1991 .

[26]  Stefano Lonardi,et al.  Gridding and compression of microarray images , 2004 .

[27]  Eldon J. Gardner.  Principles of Genetics , 1961 .