• 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