Computerized Medical Imaging and Graphics an Automated Method for Gridding and Clustering-based Segmentation of Cdna Microarray Images

Microarrays are widely used to quantify gene expression levels. Microarray image analysis is one of the tools, which are necessary when dealing with vast amounts of biological data. In this work we propose a new method for the automated analysis of microarray images. The proposed method consists of two stages: gridding and segmentation. Initially, the microarray images are preprocessed using template matching, and block and spot finding takes place. Then, the non-expressed spots are detected and a grid is fit on the image using a Voronoi diagram. In the segmentation stage, K-means and Fuzzy C means (FCM) clustering are employed. The proposed method was evaluated using images from the Stanford Microarray Database (SMD). The results that are presented in the segmentation stage show the efficiency of our Fuzzy C means-based work compared to the two already developed K-means-based methods. The proposed method can handle images with artefacts and it is fully automated.

[1]  Giuliano Antoniol,et al.  A Deformable Grid-Matching Approach for Microarray Images , 2006, IEEE Transactions on Image Processing.

[2]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[3]  H. L. Le Roy,et al.  Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability; Vol. IV , 1969 .

[4]  Alexander Isaev,et al.  PyEvolve: a toolkit for statistical modelling of molecular evolution , 2004, BMC Bioinformatics.

[5]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[6]  Adrian E. Raftery,et al.  Donuts, scratches and blanks: robust model-based segmentation of microarray images , 2005, Bioinform..

[7]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[8]  Yu Luo,et al.  Gridding and compression of microarray images , 2004, Proceedings. 2004 IEEE Computational Systems Bioinformatics Conference, 2004. CSB 2004..

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

[10]  M. Abbaspour,et al.  Hybrid Spot Segmentation in Four-Channel Microarray Genotyping Image Data , 2006, 2006 IEEE International Symposium on Signal Processing and Information Technology.

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

[12]  Y. Chen,et al.  Ratio-based decisions and the quantitative analysis of cDNA microarray images. , 1997, Journal of biomedical optics.

[13]  Hwan-Gue Cho,et al.  An automatic block and spot indexing with k-nearest neighbors graph for microarray image analysis , 2002, ECCB.

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

[15]  Vitaly L. Galinsky,et al.  Automatic registration of microarray images. I. Rectangular grid , 2003, Bioinform..

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

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

[18]  D.I. Fotiadis,et al.  An Automated Method for Gridding in Microarray Images , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

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

[20]  X. Wang,et al.  Quantitative quality control in microarray image processing and data acquisition. , 2001, Nucleic acids research.

[21]  Jörg Rahnenführer,et al.  Hybrid clustering for microarray image analysis combining intensity and shape features , 2004, BMC Bioinformatics.

[22]  A.O. Hero,et al.  Mathematical morphology applied to spot segmentation and quantification of gene microarray images , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[23]  Carlos Caldas,et al.  Microarray segmentation methods significantly influence data precision. , 2004, Nucleic acids research.

[24]  Ashok N. Srivastava,et al.  Data Mining: Concepts, Models, Methods, and Algorithms , 2005, J. Comput. Inf. Sci. Eng..

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

[26]  Hans Lehrach,et al.  Automated image analysis for array hybridization experiments , 2001, Bioinform..

[27]  Mark Schena,et al.  Microarray Biochip Technology , 2000 .

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

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

[30]  O. Demirkaya,et al.  Segmentation of microarray cDNA spots using MRF-based method , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

[31]  Hong Yan,et al.  Microarray Image Processing Based on Clustering and Morphological Analysis , 2003, APBC.

[32]  Radhakrishnan Nagarajan,et al.  Intensity-based segmentation of microarray images , 2003, IEEE Transactions on Medical Imaging.

[33]  Jeremy Buhler,et al.  Dapple: Improved Techniques for Finding Spots on DNA Microarrays , 2000 .

[34]  D. Edwards.  Data Mining: Concepts, Models, Methods, and Algorithms , 2003 .

[35]  T. Speed,et al.  Statistical issues in cDNA microarray data analysis. , 2003, Methods in molecular biology.

[36]  Junior Barrera,et al.  Microarray gridding by mathematical morphology , 2001, Proceedings XIV Brazilian Symposium on Computer Graphics and Image Processing.