Robust cDNA microarray image segmentation and analysis technique based on Hough circle transform

One of the most challenging tasks in microarray image analysis is spot segmentation. A solution to this problem is to provide an algorithm than can be used to find any spot within the microarray image. Circular Hough Transformation (CHT) is a powerful feature extraction technique used in image analysis, computer vision, and digital image processing. CHT algorithm is applied on the cDNA microarray images to develop the accuracy and the efficiency of the spots localization, addressing and segmentation process. The purpose of the applied technique is to find imperfect instances of spots within a certain class of circles by applying a voting procedure on the cDNA microarray images for spots localization, addressing and characterizing the pixels of each spot into foreground pixels and background simultaneously. Intensive experiments on the University of North Carolina (UNC) microarray database indicate that the proposed method is superior to the K-means method and the Support vector machine (SVM). Keywords: Hough circle transformation, cDNA microarray image analysis, cDNA microarray image segmentation, spots localization and addressing, spots segmentation

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

[2]  Henry Horng-Shing Lu,et al.  Segmentation of cDNA microarray images by kernel density estimation , 2008, J. Biomed. Informatics.

[3]  Francesco G. B. De Natale,et al.  Edge detection by point classification of Canny filtered images , 1997, Signal Process..

[4]  R. Ye,et al.  Applications of DNA microarrays in microbial systems. , 2001, Journal of microbiological methods.

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

[6]  David A. Fenstermacher,et al.  Introduction to bioinformatics , 2005, J. Assoc. Inf. Sci. Technol..

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

[8]  Emilio L. Zapata,et al.  Lower order circle and ellipse Hough transform , 1997, Pattern Recognit..

[9]  Dimitrios I. Fotiadis,et al.  Computerized Medical Imaging and Graphics an Automated Method for Gridding and Clustering-based Segmentation of Cdna Microarray Images , 2022 .

[10]  Tessamma Thomas,et al.  Automatic Gridding of DNA Microarray Images using Optimum Subimage , 2009 .

[11]  Andrew F. Laine,et al.  Circle recognition through a 2D Hough Transform and radius histogramming , 1999, Image Vis. Comput..

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

[13]  S. Drăghici,et al.  Analysis of microarray experiments of gene expression profiling. , 2006, American journal of obstetrics and gynecology.

[14]  Hong Yan,et al.  Robust adaptive spot segmentation of DNA microarray images , 2003, Pattern Recognit..

[15]  Md. Khaliluzzaman,et al.  A review of image analysis techniques for gene spot identification in cDNA Microarray images , 2011, The 2nd International Conference on Next Generation Information Technology.

[16]  Luis Rueda,et al.  A fully automatic gridding method for cDNA microarray images , 2011, BMC Bioinformatics.

[17]  Jack Sklansky,et al.  Finding circles by an array of accumulators , 1975, Commun. ACM.

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

[19]  Soo-Chang Pei,et al.  Circular arc detection based on Hough transform , 1995, Pattern Recognit. Lett..

[20]  Dimitrios I. Fotiadis,et al.  Spot addressing for microarray images structured in hexagonal grids , 2012, Comput. Methods Programs Biomed..

[21]  James L. Winkler,et al.  Accessing Genetic Information with High-Density DNA Arrays , 1996, Science.

[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]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.