DOI QR코드

DOI QR Code

Segmentation Method of Overlapped nuclei in FISH Image

FISH 세포영상에서의 군집세포 분할 기법

  • Published : 2009.04.30

Abstract

This paper presents a new algorithm to the segmentation of the FISH images. First, for segmentation of the cell nuclei from background, a threshold is estimated by using the gaussian mixture model and maximizing the likelihood function of gray value of cell images. After nuclei segmentation, overlapped nuclei and isolated nuclei need to be classified for exact nuclei analysis. For nuclei classification, this paper extracted the morphological features of the nuclei such as compactness, smoothness and moments from training data. Three probability density functions are generated from these features and they are applied to the proposed Bayesian networks as evidences. After nuclei classification, segmenting of overlapped nuclei into isolated nuclei is necessary. This paper first performs intensity gradient transform and watershed algorithm to segment overlapped nuclei. Then proposed stepwise merging strategy is applied to merge several fragments in major nucleus. The experimental results using FISH images show that our system can indeed improve segmentation performance compared to previous researches, since we performed nuclei classification before separating overlapped nuclei.

본 논문에서는 입력된 FISH 세포영상을 군집세포영역과 독립세포영역으로 분류하고, 군집세포영역에 대해서는 하나의 세포를 분리하는 알고리즘을 제안한다. 먼저 입력된 영상에 대해서 가우시안혼합모델과 세포의 명암도 값에 대한 최대 우도 함수를 사용하여 세포영역과 배경영역을 분할해줄 임계값을 정의하게 된다. 이렇게 얻어진 전경세포영역에 대해서 보다 정확한 세포 분석을 위해서 군집세포와 독립세포를 분류하게 된다. 세포 영역의 분류과정을 위해서는 베이지안 네트워크와 확률밀도함수를 사용한다. 학습데이터로부터 밀집도(compactness), 평활도(smoothness), 후-모멘트(Hu-moment)에 대한 형태학적 특징값을 추출하여 확률밀도함수를 구성하고, 이를 기반으로 베이지안 네트워크를 사용하여 두 영역을 분류하게 된다. 군집세포로 분류된 영역에 대해서는 그 군집세포를 구성하고 있는 독립세포로 각각 분리한다. 먼저, 명암도 기울기 변환(intensity gradient transform) 영상과 워터쉐드 알고리즘을 이용하여 군집세포 영역을 작은 영역으로 분할하게 된다. 작게 분할된 영역을 하나의 세포영역으로 병합시키기 위해서, 군집세포에 존재하는 독립세포의 수만큼의 마커를 결정 침식 연산을 사용하여 추출하고, 추출된 마커를 중심으로 단계적 병합 알고리즘을 제안한다. 본 논문에서 제안한 방법은 166개의 FISH 세포를 사용하여 테스트한 결과 99.29%의 정확한 분리결과를 보여줬으며 기존의 다른 알고리즘보다도 뛰어난 성능과 빠른 실행시간을 보여주었다.

Keywords

References

  1. 서미숙 ,고병철, 남재열, '적응적 관심윈도우 기반의 세포영상 분할 기법,' 한국정보처리학회논문지B, 제14-B권, 2호, pp.99-106, 2007 https://doi.org/10.3745/KIPSTB.2007.14-B.2.099
  2. P. S. Umesh Adiga, B. B Chaudguri, 'An dfficient method based on watershed and rule-based merging for segmentation of 3-D histo-pathological images,' Pattern Recognition, Vol.34, pp.1449-1458, 2001 https://doi.org/10.1016/S0031-3203(00)00076-5
  3. E. Glory, V. Meas-Yedid, G. Stamon, Ch. Pinsest, J.-Ch, Olivo-Marin, 'Automated Image-Based Screening of Cell Cultures for Cell Therapy,' IEEE International Symposium, pp.259-262, 2006
  4. S. RAMAN, C. A. MAXWELL, M. H. BARCELLOS-HOFF, B. PARVIN, 'Geometric approach segmentation and protein localization in cell culture assays,' Journal of Microscopy, Vol.225, pp.22-30, 2007 https://doi.org/10.1111/j.1365-2818.2007.01712.x
  5. H. Chang, Q. Yang, and B. Parvin, 'Segmentation of heterogeneous blob objects through voting and level set formulation,' Pattern Recognition Letters, Vol.28, No.13, pp.1781-1787, 2007 https://doi.org/10.1016/j.patrec.2007.05.008
  6. 정미라, 심정희, 고병철, 남재열, '형태학적 특성과 베이지안 네트워크를 이용한 자동 세포 분할 및 분류,' 한국화상학회 논문지, 제14권, 1호, pp.31-38, 2008
  7. N. Otsu, 'A threshold selection method from gray level histograms,' IEEE Trans. On Systems, Man and Cybernetics, Vol.9, pp.62-66, 1979 https://doi.org/10.1109/TSMC.1979.4310076
  8. M. K. Hu, 'Pattern recognition by moment invariants', IRE Trans. Inform. Theory, Vol.8, Issue2, pp.179-187, 1962 https://doi.org/10.1109/TIT.1962.1057692
  9. P. Duchene, D. Lewis, 'Visilog 5 Documentation', Noesis Vision Inc., Canada, 1996
  10. C. Restif, W. F. Clocksin, 'Comparison of Segmentation Methods for Cytometric Assay,' International Conference on Medical Image Understanding and Analysis, pp.153-156, 2004
  11. Gang Lin, Umesh Adiga, Kathy Olson, John Guzowski, Carol Barnes, and Badrinath Roysam. 'A hybrid 3D watershed algorithm incorporating gradient cues and object models for automatic segmentation of nuclei in confocal image stacks,' Cytometry, Vol.56A, pp.23-36, 2003 https://doi.org/10.1002/cyto.a.10079

Cited by

  1. Leukocyte Segmentation using Saliency Map and Stepwise Region-merging vol.17B, pp.3, 2010, https://doi.org/10.3745/KIPSTB.2010.17B.3.239