Abstract
When developing a cDNA microarray experiment, the segmentation of individual spots is a crucial stage. Spot intensity measurements and gene expression ratios directly depend on the effectiveness and accuracy of the segmentation results. However, since the ground truth is unknown in microarray experiments, quantification of the accuracy of the segmentation process is a very difficult task. In this paper an improved unsupervised technique based on the combination of clustering algorithms and Markov Random Fields (MRF) is proposed to separate the foreground and background intensity signals used in the spot ratio computation. The segmentation algorithm uses one of two alternative methods to provide for initialization, namely K-means and Gaussian Mixture Models (GMM) clustering. This initial segmentation is then processed via MRF. Accuracy is measured by means of a set of microarray images containing spike spots where the target ratios are known a priori, thus making it possible to quantify the expression ratio errors. Results show improvements over state-of-the-art procedures.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wang, Y.P., Gunampally, M.R., Cai, W.W.: Automated segmentation of microarray spots using fuzzy clustering approaches. In: IEEE Workshop on Machine Learning for Signal Processing, pp. 387–391 (2005)
Gottardo, R., Besag, J., Stephens, M., Murua, A.: Probabilistic segmentation and intensity estimation for microarray images. Biostatistics 7(1), 85–99 (2006)
Demirkaya, O., et al.: Segmentation of cDNA microarray spots using Markov Random Field modeling. Bioinformatics 21(13), 2994–3000 (2005)
Lehmussola, A., Ruusuvuori, P., Yli Harja, O.: Evaluating the performance of microarray segmentation algorithms. Bioinformatics 22(23), 2910–2917 (2006)
Nykter, M., Aho, T., et al.: Simulation of microarray data with realistic characteristics. BMC Bioinformatics 7(349), 1–17 (2006)
Chen, T.B., Lu, H.H.S., et al.: Segmentation of cDNA microarray images by kernel density estimation. J. of Biomedical Informatics 41, 1021–1027 (2008)
Wang, T., Lee, Y., et al.: Establishment of cDNA microarray analysis at the Genomic Medicine Research Core Laboratory (GMRCL) of Chang Gung Memorial Hospital. Chang Gung Med. Journal 27(4), 243–260 (2004)
Chao, A., Wang, T.H., et al.: Molecular characterization of adenocarcinoma and squamous carcinoma of the uterine cervix using microarray analysis of gene expression. Int. J. Cancer 119(1), 91–98 (2006)
Bozinov, D., Rahnenfürher, J.: Unsupervised technique for robust target separation and analysis of DNA microarray spots through adaptive pixel clustering. Bioinformatics 18(5), 747–756 (2002)
Blekas, K., Galatsanos, N.P., et al.: Mixture model analysis of DNA microarray images. IEEE Transactions on Medical Imaging 24(7), 901–909 (2005)
Bishop, C.: Pattern Recognition and Machine Learning. Springer, Heidelberg (2006)
Blekas, K., Galatsanos, N.P., et al.: An unsupervised artifact correction approach for the analysis of DNA microarray images. In: IEEE ICIP, Barcelona, pp. 165–168 (2003)
Friedman, J., Hastie, T., Tibshirani, R.: The Elements of Statistical Learning: Data Mining, Inference and Prediction. Springer, Heidelberg (2001)
Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Trans. on P.A.M.I. 6, 721–741 (1984)
Besag, J.: On the statistical analysis of dirty images. J. of the Royal Statistical Soc. Series B 48(3), 259–302 (1986)
Sonka, M., Hlavac, V., Boyle, R.: Image processing analysis and machine vision. Thomson (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Larese, M.G., Gómez, J.C. (2009). Quantitative Improvements in cDNA Microarray Spot Segmentation. In: Guimarães, K.S., Panchenko, A., Przytycka, T.M. (eds) Advances in Bioinformatics and Computational Biology. BSB 2009. Lecture Notes in Computer Science(), vol 5676. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03223-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-03223-3_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03222-6
Online ISBN: 978-3-642-03223-3
eBook Packages: Computer ScienceComputer Science (R0)