A new hardware architecture for performing the gridding of DNA microarray images

ABSTRACT

DNA microarray technologies are an essential part of modern biomedical research. The analysis of DNA microarray images allows the identification of gene expressions in order to drawn biologically meaningful conclusions for applications that ranges from the genetic profiling to the diagnosis of oncology diseases. Unfortunately, DNA microarray technology has a high variation of data quality. Therefore, in order to obtain reliable results, complex and extensive image analysis algorithms should be applied before actual DNA microarray information can be used for biomedical purpose. In this paper, we present a novel hardware acceleration architecture specifically designed to process DNA microarray images. The proposed architecture uses several units working in a single instruction-multiple data fashion managed by a microprocessor core. An FPGA-based prototypal implementation of the developed architecture is presented. Experimental results on several realistic DNA microarray images show a reduction of the computation time of one order of magnitude if compared with previously developed software-based approach.

REFERENCES

• 1: Amos Mosseri and Eitan Hirsh, "Analysis of Gene Expression Data," Lecture 3, Tel Aviv University, 2005.
• 2: Y.H. Yang, M.J. Buckley, S. Dudoit and T. P. Speed, "Comparison of Methods for Image Analysis on cDNA Microarray Data," Dept. Statistic, University of California at Berkeley, Tech. Rep. 584, Nov. 2000.
• 3: B. Fisher, S. Perkins, A. Walker, E. Wolfart, "Hypermedia Image Processing Reference," Department of Artificial Intelligence, University of Edinburg, available on http://www.cee.hw.uk
• 4: Peter Bajcsy, An Overview of DNA Microarray Image Requirements for Automated Processing, Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Workshops, p.147, June 20-26, 2005 [doi>10.1109/CVPR.2005.411]
• 5: Yuan-Kai Wang and Cheng-Wei Huang, "DNA Microarray Image Analysis Using Active Control Model", IEEE Computational Systems Bioinformatics Conference, pp. 12--13, 2005.
• 6: P. Bajcsy, "Gridline: Automatic grid alignment DNA microarray scans," IEEE Transactions on Image Processing, vol. 13, issue 1, pp. 15--25, Jan 2004.
• 7: X. H. Wang, Robert S. H. Istepanian and Yong Hua Song, "Microarray Image Enhancement Denoising Using Stationary Wavelet Transform," IEEE Transactions on Nanobioscience, vol. 2, issue 4, pp. 184--190, Dec. 2003.
• 8: Shadrokh Samavi , Shahram Shirani , Nader Karimi , M. Jamal Deen, A Pipeline Architecture for Processing of DNA Microarrays Images, Journal of VLSI Signal Processing Systems, v.38 n.3, p.287-297, November 2004 [doi>10.1023/B:VLSI.0000042493.11467.64]
• 9: Standford University, "Stanford Microarray Database," Available: http://smd.stanford.edu/
• 10: J Canny, A computational approach to edge detection, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.8 n.6, p.679-698, Nov. 1986 [doi>10.1109/TPAMI.1986.4767851]
• 11: Xilinx Product Specification, "Virtex-II Pro and Virtex-II Pro X Platform FPGAs: Complete Data Sheets," DS084 v4.5, October 10, 2005.
• 12: Xilinx Reference Guide, "PowerPC Processor," EDK 6.1, September 2, 2003.

INDEX TERMS

Primary Classification:
  J. Computer Applications
  J.3 LIFE AND MEDICAL SCIENCES
      Subjects: Biology and genetics

General Terms:
Algorithms, Human Factors, Measurement

Keywords:
DNA microarray, FPGA, edge detection, image data-processing