Segmentation of Touching Cell Nuclei Using a Two-Stage Graph Cut Model

  • Authors:
  • Ondřej Daněk;Pavel Matula;Carlos Ortiz-De-Solórzano;Arrate Muñoz-Barrutia;Martin Maška;Michal Kozubek

  • Affiliations:
  • Centre for Biomedical Image Analysis, Faculty of Informatics, Masaryk University, Brno, Czech Republic;Centre for Biomedical Image Analysis, Faculty of Informatics, Masaryk University, Brno, Czech Republic;Center for Applied Medical Research (CIMA), University of Navarra, Pamplona, Spain;Center for Applied Medical Research (CIMA), University of Navarra, Pamplona, Spain;Centre for Biomedical Image Analysis, Faculty of Informatics, Masaryk University, Brno, Czech Republic;Centre for Biomedical Image Analysis, Faculty of Informatics, Masaryk University, Brno, Czech Republic

  • Venue:
  • SCIA '09 Proceedings of the 16th Scandinavian Conference on Image Analysis
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Methods based on combinatorial graph cut algorithms received a lot of attention in the recent years for their robustness as well as reasonable computational demands. These methods are built upon an underlying Maximum a Posteriori estimation of Markov Random Fields and are suitable to solve accurately many different problems in image analysis, including image segmentation. In this paper we present a two-stage graph cut based model for segmentation of touching cell nuclei in fluorescence microscopy images. In the first stage voxels with very high probability of being foreground or background are found and separated by a boundary with a minimal geodesic length. In the second stage the obtained clusters are split into isolated cells by combining image gradient information and incorporated a priori knowledge about the shape of the nuclei. Moreover, these two qualities can be easily balanced using a single user parameter. Preliminary tests on real data show promising results of the method.