Title :
Automatic microarray image segmentation based on watershed transformation
Author :
Park, Chang-Beom ; Lee, Kwang-Woo ; Lee, Seong-Whan
Author_Institution :
Dept. of Comput. Sci. & Eng., Korea Univ., Seoul, South Korea
Abstract :
Microarrays are miniature arrays of gene fragments attached to glass chips. Microarrays allow the detection of subtle differences in genome sequences so that they can be used to detect and classify genetic diseases very accurately. Microarray experiments generate large amounts of data, because they allow thousands of genes to be processed in a single experiment. To obtain meaningful information from the massive microarray experimental results, it is needed to develop a fully automatic subgrid and spot segmentation algorithm, which can measure the expression levels of each gene and the relative ratios of the genes in different situations without additional information or user intervention. In this paper, we used watershed transformation to get basic features of microarray images. Then, a graph model was used for subgrid gridding and spot segmentation based on the watershed transformation results. To verify the efficiency of our algorithm, we compared its performance with that of two previous methods: Profile and MKNN(modified K nearest neighbor) algorithm. The result demonstrated the accuracy and robustness of the proposed algorithm in subgrid and spot segmentation.
Keywords :
diseases; feature extraction; genetics; graph theory; image segmentation; image sequences; medical image processing; automatic microarray image segmentation; automatic subgrid algorithm; gene fragments; genetic diseases; genome sequences; graph model; microarray image features; spot segmentation algorithm; watershed transformation; Bioinformatics; Diseases; Floods; Gene expression; Genomics; Glass; Humans; Image segmentation; Image sequence analysis; Surface topography;
Conference_Titel :
Pattern Recognition, 2004. ICPR 2004. Proceedings of the 17th International Conference on
Print_ISBN :
0-7695-2128-2
DOI :
10.1109/ICPR.2004.1334646