Automatic microarray image segmentation based on watershed transformation

Chang Beom Park, Kwang Woo Lee, Seong Whan Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings - International Conference on Pattern Recognition
EditorsJ. Kittler, M. Petrou, M. Nixon
Pages786-789
Number of pages4
Volume3
DOIs
Publication statusPublished - 2004 Dec 20
EventProceedings of the 17th International Conference on Pattern Recognition, ICPR 2004 - Cambridge, United Kingdom
Duration: 2004 Aug 232004 Aug 26

Other

OtherProceedings of the 17th International Conference on Pattern Recognition, ICPR 2004
CountryUnited Kingdom
CityCambridge
Period04/8/2304/8/26

Fingerprint

Microarrays
Watersheds
Image segmentation
Genes
Experiments
Glass

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Vision and Pattern Recognition
  • Hardware and Architecture

Cite this

Park, C. B., Lee, K. W., & Lee, S. W. (2004). Automatic microarray image segmentation based on watershed transformation. In J. Kittler, M. Petrou, & M. Nixon (Eds.), Proceedings - International Conference on Pattern Recognition (Vol. 3, pp. 786-789) https://doi.org/10.1109/ICPR.2004.1334646

Automatic microarray image segmentation based on watershed transformation. / Park, Chang Beom; Lee, Kwang Woo; Lee, Seong Whan.

Proceedings - International Conference on Pattern Recognition. ed. / J. Kittler; M. Petrou; M. Nixon. Vol. 3 2004. p. 786-789.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Park, CB, Lee, KW & Lee, SW 2004, Automatic microarray image segmentation based on watershed transformation. in J Kittler, M Petrou & M Nixon (eds), Proceedings - International Conference on Pattern Recognition. vol. 3, pp. 786-789, Proceedings of the 17th International Conference on Pattern Recognition, ICPR 2004, Cambridge, United Kingdom, 04/8/23. https://doi.org/10.1109/ICPR.2004.1334646
Park CB, Lee KW, Lee SW. Automatic microarray image segmentation based on watershed transformation. In Kittler J, Petrou M, Nixon M, editors, Proceedings - International Conference on Pattern Recognition. Vol. 3. 2004. p. 786-789 https://doi.org/10.1109/ICPR.2004.1334646
Park, Chang Beom ; Lee, Kwang Woo ; Lee, Seong Whan. / Automatic microarray image segmentation based on watershed transformation. Proceedings - International Conference on Pattern Recognition. editor / J. Kittler ; M. Petrou ; M. Nixon. Vol. 3 2004. pp. 786-789
@inproceedings{bf8a7671ab1848e7b7808171d4161d8b,
title = "Automatic microarray image segmentation based on watershed transformation",
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.",
author = "Park, {Chang Beom} and Lee, {Kwang Woo} and Lee, {Seong Whan}",
year = "2004",
month = "12",
day = "20",
doi = "10.1109/ICPR.2004.1334646",
language = "English",
isbn = "0769521282",
volume = "3",
pages = "786--789",
editor = "J. Kittler and M. Petrou and M. Nixon",
booktitle = "Proceedings - International Conference on Pattern Recognition",

}

TY - GEN

T1 - Automatic microarray image segmentation based on watershed transformation

AU - Park, Chang Beom

AU - Lee, Kwang Woo

AU - Lee, Seong Whan

PY - 2004/12/20

Y1 - 2004/12/20

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=10044274213&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=10044274213&partnerID=8YFLogxK

U2 - 10.1109/ICPR.2004.1334646

DO - 10.1109/ICPR.2004.1334646

M3 - Conference contribution

AN - SCOPUS:10044274213

SN - 0769521282

VL - 3

SP - 786

EP - 789

BT - Proceedings - International Conference on Pattern Recognition

A2 - Kittler, J.

A2 - Petrou, M.

A2 - Nixon, M.

ER -