A Deformable Grid-Matching Approach for Microarray Images

A fundamental step of microarray image analysis is the detection of the grid structure for the accurate location of each spot, representing the state of a given gene in a particular experimental condition. This step is known as gridding and belongs to the class of deformable grid matching problems which are well known in literature. Most of the available microarray gridding approaches require human intervention; for example, to specify landmarks, some points in the spot grid, or even to precisely locate individual spots. Automating this part of the process can allow high throughput analysis. This paper focuses on the development of a fully automated procedure for the problem of automatic microarray gridding. It is grounded on the Bayesian paradigm and on image analysis techniques. The procedure has two main steps. The first step, based on the Radon transform, is aimed at generating a grid hypothesis; the second step accounts for local grid deformations. The accuracy and properties of the procedure are quantitatively assessed over a set of synthetic and real images; the results are compared with well-known methods available from the literature

[1]  Luis Rueda,et al.  A New Approach to Automatically Detecting Grids in DNA Microarray Images , 2005, ICIAR.

[2]  Rastislav Lukac,et al.  Vector Median Root Signals Determination for cDNA Microarray Image Segmentation , 2005, ICIAR.

[3]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[5]  L. Recht,et al.  High-resolution genome-wide mapping of genetic alterations in human glial brain tumors. , 2005, Cancer research.

[6]  Franz Kummert,et al.  A Markov Random Field model of microarray gridding , 2003, SAC '03.

[7]  Li Qin,et al.  A New Method for DNA Microarray Image Segmentation , 2005, ICIAR.

[8]  A. Ramm,et al.  The RADON TRANSFORM and LOCAL TOMOGRAPHY , 1996 .

[9]  Stan Z. Li,et al.  Markov Random Field Modeling in Image Analysis , 2001, Computer Science Workbench.

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

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

[12]  Tomaso Poggio,et al.  Computational vision and regularization theory , 1985, Nature.

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

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

[15]  Alfredo Petrosino,et al.  The orientation matching approach to circular object detection , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[16]  Li Qin,et al.  An Improved Clustering-Based Approach for DNA Microarray Image Segmentation , 2004, ICIAR.

[17]  B. S. Baker,et al.  Gene Expression During the Life Cycle of Drosophila melanogaster , 2002, Science.

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

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

[20]  Hong Yan,et al.  Robust adaptive spot segmentation of DNA microarray images , 2003, Pattern Recognit..

[21]  Robert J. Marinelli,et al.  The gene expression profile of extraskeletal myxoid chondrosarcoma , 2005, The Journal of pathology.

[22]  Jens Michael Carstensen,et al.  Bayesian Grid Matching , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  David Botstein,et al.  The Stanford Microarray Database: data access and quality assessment tools , 2003, Nucleic Acids Res..

[24]  Horst Bischof,et al.  Robust DNA microarray image analysis , 2003, Machine Vision and Applications.

[25]  Jens Michael Carstensen,et al.  An Active Lattice Model in a Bayesian Framework , 1996, Comput. Vis. Image Underst..

[26]  Giuliano Antoniol,et al.  A Markov random field approach to microarray image gridding , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..