A novel neural network approach to cDNA microarray image segmentation

Microarray technology has become a great source of information for biologists to understand the workings of DNA which is one of the most complex codes in nature. Microarray images typically contain several thousands of small spots, each of which represents a different gene in the experiment. One of the key steps in extracting information from a microarray image is the segmentation whose aim is to identify which pixels within an image represent which gene. This task is greatly complicated by noise within the image and a wide degree of variation in the values of the pixels belonging to a typical spot. In the past there have been many methods proposed for the segmentation of microarray image. In this paper, a new method utilizing a series of artificial neural networks, which are based on multi-layer perceptron (MLP) and Kohonen networks, is proposed. The proposed method is applied to a set of real-world cDNA images. Quantitative comparisons between the proposed method and commercial software GenePix(®) are carried out in terms of the peak signal-to-noise ratio (PSNR). This method is shown to not only deliver results comparable and even superior to existing techniques but also have a faster run time.

[1]  Rastislav Lukac,et al.  cDNA microarray image processing using fuzzy vector filtering framework , 2005, Fuzzy Sets Syst..

[2]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Hideki Noda,et al.  MRF-based texture segmentation using wavelet decomposed images , 2002, Pattern Recognit..

[4]  S. Hyakin,et al.  Neural Networks: A Comprehensive Foundation , 1994 .

[5]  P. Brown,et al.  Exploring the metabolic and genetic control of gene expression on a genomic scale. , 1997, Science.

[6]  L. Penland,et al.  Use of a cDNA microarray to analyse gene expression patterns in human cancer , 1996, Nature Genetics.

[7]  Laurene V. Fausett,et al.  Fundamentals Of Neural Networks , 1993 .

[8]  Pau-Choo Chung,et al.  A Fast Algorithm for Multilevel Thresholding , 2001, J. Inf. Sci. Eng..

[9]  Nikolas P. Galatsanos,et al.  Mixture model analysis of DNA microarray images , 2005, IEEE Transactions on Medical Imaging.

[10]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[11]  J. Knott.  The organization of behavior: A neuropsychological theory , 1951 .

[12]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[13]  Mitsuo Gen,et al.  Fuzzy Methods for Voice-Based Person Authentication , 2004 .

[14]  A. Venetsanopoulos,et al.  A multichannel order-statistic technique for cDNA microarray image processing , 2004, IEEE Transactions on NanoBioscience.

[15]  Zidong Wang,et al.  Microarray Image Analysis: An Algorithmic Approach , 2010 .

[16]  Neil D. Lawrence,et al.  Bayesian processing of microarray images , 2003, 2003 IEEE XIII Workshop on Neural Networks for Signal Processing (IEEE Cat. No.03TH8718).

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

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

[19]  R.S.H. Istepanian,et al.  Microarray image enhancement by denoising using stationary wavelet transform , 2003, IEEE Transactions on NanoBioscience.

[20]  Ajay N. Jain,et al.  Fully automatic quantification of microarray image data. , 2002, Genome research.

[21]  David T. Jones,et al.  Bioinformatics: Genes, Proteins and Computers , 2007 .

[22]  Mark Beale,et al.  Neural Network Toolbox™ User's Guide , 2015 .

[23]  D. Alspach.  A gaussian sum approach to the multi-target identification-tracking problem , 1975, Autom..

[24]  D. O'Kane,et al.  Gene expression microarrays. , 2003, Methods in molecular medicine.

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

[26]  Stan Z. Li,et al.  Markov Random Field Models in Computer Vision , 1994, ECCV.

[27]  Laurene V. Fausett,et al.  Fundamentals Of Neural Networks , 1994 .

[28]  R. Lyne,et al.  The transcriptional program of meiosis and sporulation in fission yeast , 2002, Nature Genetics.

[29]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[30]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[31]  R.S.H. Istepanian,et al.  Application of wavelet modulus maxima in microarray spots recognition , 2003, IEEE Transactions on NanoBioscience.

[32]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[33]  W S McCulloch,et al.  A logical calculus of the ideas immanent in nervous activity , 1990, The Philosophy of Artificial Intelligence.

[34]  Ivica Kostanic,et al.  Principles of Neurocomputing for Science and Engineering , 2000 .

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

[36]  P. Brown,et al.  DNA arrays for analysis of gene expression. , 1999, Methods in enzymology.

[37]  Musa H. Asyali,et al.  Segmentation of cDNA Microarray Spots Using Markov Random Field Modeling , 2005, Bioinform..

[38]  Ernst Wit,et al.  Statistics for Microarrays : Design, Analysis and Inference , 2004 .

[39]  Peter Bajcsy.  Gridline: automatic grid alignment DNA microarray scans , 2004, IEEE Transactions on Image Processing.

[40]  Nikolas P. Galatsanos,et al.  An unsupervised artifact correction approach for the analysis of DNA microarray images , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[41]  Chandra Kambhamettu,et al.  A MICROARRAY IMAGE ANALYSIS SYSTEM BASED ON MULTIPLE-SNAKE , 2004 .

[42]  D. Bozinov.  Autonomous system for web-based microarray image analysis , 2003, IEEE Transactions on NanoBioscience.

[43]  Jörg Rahnenführer,et al.  Unsupervised technique for robust target separation and analysis of DNA microarray spots through adaptive pixel clustering , 2002, Bioinform..

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

[45]  Daniel Morris,et al.  Blind Microarray Gridding: A New Framework , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[46]  K Fraser,et al.  Copasetic analysis: a framework for the blind analysis of microarray imagery. , 2004, Systems biology.