3-D Spot Modeling for Automatic Segmentation of cDNA Microarray Images

Abstract

Spot segmentation--the second essential stage of cDNA microarray image analysis--constitutes a challenging process. At present, several up-to-date spot-segmentation techniques or software programs--proposed in the literature--are often characterized as "automatic." On the contrary, they are in effect not fully automatic since they require human intervention in order to specify mandatory input parameters or to correct their results. Human intervention, however, can inevitably modify the actual results of the cDNA microarray experiment and lead to erroneous biological conclusions. Therefore, the development of an automated spot-segmentation process becomes of exceptional interest. In this paper, an original and fully automatic approach to accurately segmenting the spots in a cDNA microarray image is presented. In order for the segmentation to be accomplished, each real spot of the cDNA microarray image is represented in a three-dimensional (3-D) space by a 3-D spot model. Each 3-D spot model is determined via an optimization problem, which is solved by using a genetic algorithm. The segmentation of real spots is conducted by drawing the contours of their 3-D spot models. The proposed method has been compared with various published and established techniques, using several synthetic and real cDNA microarray images that contain thousands of spots. The outcome has shown that the proposed method outperforms prevalent existing techniques. It is also noise resistant and yields excellent results even under adverse conditions such as the appearance of spots of various sizes and shapes.