K-Means with Bi-dimensional Empirical Mode Decomposition for segmentation of microarray image

A Deoxyribonucleic Acid (DNA) microarray is a collection of microscopic DNA spots attached to a solid surface, such as glass, plastic or silicon chip forming an array. The analysis of DNA microarray images allows the identification of gene expressions to draw biological conclusions for applications ranging from genetic profiling to diagnosis of cancer. The DNA microarray image analysis includes three tasks: gridding, segmentation and intensity extraction. Clustering algorithms have been applied for segmenting the microarray image. Among these approaches, K-Means method is simple one. However, microarray image contains noise and the noise would affect the segmentation results. In this paper, we propose to combine the K-means method with Bi-dimensional Empirical Mode Decomposition for segmenting the microarray image in order to reduce the effect of noise. We call this method as K-Means with Bi-dimensional Empirical Mode decomposition (KBEMD). Using the KBEMD method on microarray image, we obtain better results than those using K-Means only. Using the KBEMD method to analyze microarray image can save time and obtain more reasonable results.

[1]  N. Huang,et al.  The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis , 1998, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[2]  Volkan Uslan,et al.  Clustering-based spot segmentation of cDNA microarray images , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[3]  Eleni Zacharia,et al.  Microarray image analysis based on an evolutionary approach , 2008, 2008 19th International Conference on Pattern Recognition.

[4]  Jin Hyuk KIm,et al.  A novel method using edge detection for signal extraction from cDNA microarray image analysis , 2001, Experimental & Molecular Medicine.

[5]  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).

[6]  Tsung-Han Tsai,et al.  Error Reduction on Automatic Segmentation in Microarray Image , 2007, 2007 IEEE Workshop on Signal Processing Systems.

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

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