DocumentCode
419851
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
Volume
3
fYear
2004
fDate
23-26 Aug. 2004
Firstpage
786
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Pattern Recognition, 2004. ICPR 2004. Proceedings of the 17th International Conference on
ISSN
1051-4651
Print_ISBN
0-7695-2128-2
Type
conf
DOI
10.1109/ICPR.2004.1334646
Filename
1334646
Link To Document