Microarray image gridding via an evolutionary algorithm

Gridding is the first, essential stage of processing cDNA microarray images. The existing tools for allocating the grid structure in a microarray image often require human intervention which causes variations to the gene expression results. In this paper, an original and fully-automatic approach to gridding microarray images is presented. The proposed approach is based on a genetic algorithm which determines parallel and equidistant line-segments constituting the grid structure. Thereafter, a refinement procedure follows which further improves the existing grid structure, by slightly modifying the line-segments. Experiments on 16-bit microarray images have shown that the proposed method is effective as well as noise-resistant. Additionally, it achieves an accuracy of more than 95% and it outperforms existing methods.

[1]  Jesús Angulo,et al.  Automatic analysis of DNA microarray images using mathematical morphology , 2003, Bioinform..

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

[3]  Zbigniew Michalewicz,et al.  An Experimental Comparison of Binary and Floating Point Representations in Genetic Algorithms , 1991, ICGA.

[4]  Y. Tu,et al.  Quantitative noise analysis for gene expression microarray experiments , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Wen-Liang Hwang,et al.  Gridding spot centers of smoothly distorted microarray images , 2006, IEEE Transactions on Image Processing.

[6]  Wei-bang Chen,et al.  An Automated Gridding and Segmentation Method for cDNA Microarray Image Analysis , 2006, 19th IEEE Symposium on Computer-Based Medical Systems (CBMS'06).

[7]  Eleni Zacharia,et al.  An Original Genetic Approach to the Fully Automatic Gridding of Microarray Images , 2008, IEEE Transactions on Medical Imaging.

[8]  Francisco Herrera,et al.  Hybrid crossover operators for real-coded genetic algorithms: an experimental study , 2005, Soft Comput..

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

[10]  Ronald M. Summers,et al.  Feature selection for computer-aided polyp detection using genetic algorithms , 2003, SPIE Medical Imaging.

[11]  Sai-Ho Ling,et al.  An Improved Genetic Algorithm with Average-bound Crossover and Wavelet Mutation Operations , 2007, Soft Comput..

[12]  Neil D. Lawrence,et al.  Reducing the variability in cDNA microarray image processing by Bayesian inference , 2004, Bioinform..

[13]  Claus Thorn Ekstrøm,et al.  Spot shape modelling and data transformations for microarrays , 2004, Bioinform..