Real-time processing and compression of DNA microarray images

In this paper, we present a pipeline architecture specifically designed to process and compress DNA microarray images. Many of the pixilated image generation methods produce one row of the image at a time. This property is fully exploited by the proposed pipeline that takes in one row of the produced image at each clock pulse and performs the necessary image processing steps on it. This will remove the present need for sluggish software routines that are considered a major bottleneck in the microarray technology. Moreover, two different structures are proposed for compressing DNA microarray images. The proposed architecture is proved to be highly modular, scalable, and suited for a standard cell VLSI implementation.

[1]  M. Eisen,et al.  Gene expression informatics —it's all in your mine , 1999, Nature Genetics.

[2]  Ioannis A. Kakadiaris,et al.  Towards automatic analysis of DNA microarrays , 2002, Sixth IEEE Workshop on Applications of Computer Vision, 2002. (WACV 2002). Proceedings..

[3]  Junior Barrera,et al.  Microarray gridding by mathematical morphology , 2001, Proceedings XIV Brazilian Symposium on Computer Graphics and Image Processing.

[4]  Yuh-Jyh Hu.  Analyzing gene behaviors with genetic computation , 2000, KES'2000. Fourth International Conference on Knowledge-Based Intelligent Engineering Systems and Allied Technologies. Proceedings (Cat. No.00TH8516).

[5]  M. L. Schmatz.  High-speed and high-density chip-to-chip interconnections: trends and techniques , 2000, IEEE 9th Topical Meeting on Electrical Performance of Electronic Packaging (Cat. No.00TH8524).

[6]  Gourab Sen Gupta,et al.  Size/position identification in real-time image processing using run length encoding , 2002, IMTC/2002. Proceedings of the 19th IEEE Instrumentation and Measurement Technology Conference (IEEE Cat. No.00CH37276).

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

[8]  Terence P. Speed,et al.  Comparison of Methods for Image Analysis on cDNA Microarray Data , 2002 .

[9]  D. Botstein,et al.  Generalized singular value decomposition for comparative analysis of genome-scale expression data sets of two different organisms , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[10]  B. Smolka,et al.  Enhancement of the DNA microarray chip images , 2002, 2002 14th International Conference on Digital Signal Processing Proceedings. DSP 2002 (Cat. No.02TH8628).

[11]  L. G. Mendoza,et al.  A Proximal CCD imaging system for high-throughput detection of microarray-based assays , 1999, IEEE Engineering in Medicine and Biology Magazine.

[12]  David A. Patterson,et al.  Computer Architecture - A Quantitative Approach (4. ed.) , 2007 .

[13]  H.M. Wechsler,et al.  Digital image processing, 2nd ed. , 1981, Proceedings of the IEEE.

[14]  Khalid Sayood,et al.  Introduction to data compression (2nd ed.) , 2000 .

[15]  P Arena,et al.  Cellular neural networks for real-time DNA microarray analysis. , 2002, IEEE engineering in medicine and biology magazine : the quarterly magazine of the Engineering in Medicine & Biology Society.

[16]  Shadrokh Samavi,et al.  A pipeline structure for analysis of DNA microarrays , 2003, 2003 IEEE Pacific Rim Conference on Communications Computers and Signal Processing (PACRIM 2003) (Cat. No.03CH37490).

[17]  D. Botstein,et al.  Exploring the new world of the genome with DNA microarrays , 1999, Nature Genetics.

[18]  David A. Patterson,et al.  Computer Architecture: A Quantitative Approach , 1969 .

[19]  G. Blelloch.  Introduction to Data Compression * , 2022 .

[20]  Paul Wintz,et al.  Digital image processing (2nd ed.) , 1987 .

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

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

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