An Improved Iterative Watershed and Morphological Transformation Techniques for Segmentation of Microarray Images

Microarrays are novel and dominant techniques that are being made use in the analysis of the expression level of DNA, with pharmacology, medical diagnosis, environmental engineering, and biological sciences being its current applications. Studies on microarray have shown that image processing techniques can considerably influence the precision of microarray data. A crucial issue identified in gene microarray data analysis is to perform accurate quantification of spot shapes and intensities of microarray image. Segmentation methods that have been employed in microarray analysis are a vital source of variability in microarray data that directly affects precision and the identification of differentially expressed genes. The effect of different segmentation methods on the variability of data derived from microarray images has been overlooked. This article proposes a methodology to investigate the accuracy of spot segmentation of a microarray image, using morphological image analysis techniques, watershed algorithm and iterative watershed algorithm. The input to the methodology is a microarray image, which is then subjected to spotted microarray image preprocessing and gridding. Subsequently, the resulting microarray sub grid is segmented using morphological operators, watershed algorithm and iterative watershed algorithm. Based on the precision of segmentation and its intensity profile, a formal investigation of the three segmentation algorithms employed (morphological operators, watershed algorithm and iterative watershed algorithm) is performed. The experimental results demonstrate the segmentation effectiveness of the proposed methodology and also the better of the three segmentation algorithms employed for segmentation.

[1]  Fernand Meyer,et al.  Topographic distance and watershed lines , 1994, Signal Process..

[2]  G H López-Campos,et al.  Analysis and Management of HIV Peptide Microarray Experiments , 2006, Methods of Information in Medicine.

[3]  Li Chen,et al.  Image segmentation using iterative watersheding plus ridge detection , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[4]  J. Besag,et al.  Probabilistic segmentation and intensity estimation for microarray images. , 2006, Biostatistics.

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

[6]  Sinan Batman,et al.  Morphological Methods for Biomedical Image Analysis , 2000 .

[7]  P. Sorger,et al.  Image metrics in the statistical analysis of DNA microarray data , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[8]  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..

[9]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

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

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

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

[13]  Junior Barrera,et al.  Segmentation of Microarray Images by Mathematical Morphology , 2002, Real Time Imaging.

[14]  André Carlos Ponce de Leon Ferreira de Carvalho,et al.  A dynamical model with adaptive pixel moving for microarray images segmentation , 2004, Real Time Imaging.

[15]  H. Heijmans Morphological image operators , 1994 .

[16]  Karsten P. Ulland,et al.  Vii. References , 2022 .

[17]  Steven W. Zucker,et al.  Region growing: Childhood and adolescence* , 1976 .

[18]  Edward R. Dougherty,et al.  An introduction to morphological image processing , 1992 .

[19]  Dimitrios I. Fotiadis,et al.  A classification-based segmentation of cDNA microarray images using Support Vector machines , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[20]  N. Lee,et al.  A concise guide to cDNA microarray analysis. , 2000, BioTechniques.

[21]  Levente Bodrossy,et al.  Highly parallel microbial diagnostics using oligonucleotide microarrays. , 2006, Clinica chimica acta; international journal of clinical chemistry.

[22]  L. Rueda,et al.  An Unsupervised Learning Scheme for DNA Microarray Image Spot Detection , 2005 .

[23]  F. Martín-Sánchez,et al.  Oligonucleotide microarray design for detection and serotyping of human respiratory adenoviruses by using a virtual amplicon retrieval software. , 2007, Journal of virological methods.

[24]  Jesús Angulo,et al.  Polar Modelling And Segmentation Of Genomic Microarray Spots Using Mathematical Morphology , 2011 .

[25]  Kai Zhang,et al.  A hierarchical refinement algorithm for fully automatic gridding in spotted DNA microarray image processing , 2007, Inf. Sci..

[26]  Larry S. Davis,et al.  A survey of edge detection techniques , 1975 .

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

[28]  G. Gibson,et al.  Microarray Analysis , 2020, Definitions.

[29]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[30]  Fernando Martín-Sánchez,et al.  Addressing the Biomedical Informatics Needs of a Microarray Laboratory in a Clinical Microbiology Context , 2008, MIE.

[31]  Smith,et al.  Mathematics of the Discrete Fourier Transform (DFT) with Audio Applications , 2007 .

[32]  Yahia S. Halabi,et al.  Modeling Adaptive Degraded Document Image Binarization and Optical Character System , 2009 .

[33]  Sorin Drăghici,et al.  Data Analysis Tools for DNA Microarrays , 2003 .

[34]  Michel Couprie,et al.  Watershed Algorithms and Contrast Preservation , 2003, DGCI.

[35]  D.Gnanadurai,et al.  An Efficient Adaptive Thresholding Technique for Wavelet Based Image Denoising , 2008 .

[36]  Serge Beucher,et al.  THE WATERSHED TRANSFORMATION APPLIED TO IMAGE SEGMENTATION , 2009 .

[37]  George C. Kagadis,et al.  Effective Quantification of Gene Expression Levels in Microarray Images Using a Spot-Adaptive Compound Clustering-Enhancement-Segmentation Scheme , 2007, ICCSA.