Segmentation of cDNA Microarray Spots Using Markov Random Field Modeling
Authors:
Open Access
- 19 April 2005
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 21 (13) , 2994-3000
Abstract
Motivation: Spot segmentation is a critical step in microarray gene expression data analysis. Therefore, the performance of segmentation may substantially affect the results of subsequent stages of the analysis, such as the detection of differentially expressed genes. Several methods have been developed to segment microarray spots from the surrounding background. In this study, we have proposed a new approach based on Markov random field (MRF) modeling and tested its performance on simulated and real microarray images against a widely used segmentation method based on Mann–Whitney test adopted by QuantArray software (Boston, MA). Spot addressing was performed using QuantArray. We have also devised a simulation method to generate microarray images with realistic features. Such images can be used as gold standards for the purposes of testing and comparing different segmentation methods, and optimizing segmentation parameters. Results: Experiments on simulated and 14 actual microarray image sets show that the proposed MRF-based segmentation method can detect spot areas and estimate spot intensities with higher accuracy. Availability: The algorithms were implemented in Matlab™ (The Mathworks, Inc., Natick, MA) environment. The codes for MRF-based segmentation and image simulation methods are available upon request. Contact:demirkaya@ieee.orgKeywords
This publication has 15 references indexed in Scilit:
- Expressed Gene Clusters Associated with Cellular Sensitivity and Resistance Towards Anti-viral and Anti-proliferative Actions of InterferonJournal of Molecular Biology, 2004
- Microarray segmentation methods significantly influence data precisionNucleic Acids Research, 2004
- Methods for automatic microarray image segmentationIEEE Transactions on Nanobioscience, 2003
- Intensity-based segmentation of microarray imagesIEEE Transactions on Medical Imaging, 2003
- DNA Microarray Experiments: Biological and Technological AspectsBiometrics, 2002
- An automatic block and spot indexing with k-nearest neighbors graph for microarray image analysisBioinformatics, 2002
- Simulation of cDNA microarrays via a parameterized random signal modelJournal of Biomedical Optics, 2002
- Markov random field segmentation of brain MR imagesIEEE Transactions on Medical Imaging, 1997
- An adaptive clustering algorithm for image segmentationIEEE Transactions on Signal Processing, 1992
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of ImagesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1984