D 2009

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

DANĚK, Ondřej, Pavel MATULA, Carlos ORTIZ-DE-SOLÓRZANO, Arrate MUÑOZ-BARRUTIA, Martin MAŠKA et. al.

Basic information

Original name

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

Name in Czech

Segmentace dotýkajících se buněčných jader pomocí dvou fázové metody založené na hledání minimálního řezu v grafu

Authors

DANĚK, Ondřej (203 Czech Republic, guarantor, belonging to the institution), Pavel MATULA (203 Czech Republic, belonging to the institution), Carlos ORTIZ-DE-SOLÓRZANO (724 Spain), Arrate MUÑOZ-BARRUTIA (724 Spain), Martin MAŠKA (203 Czech Republic, belonging to the institution) and Michal KOZUBEK (203 Czech Republic, belonging to the institution)

Edition

Berlin, Heidelberg, 16th Scandinavian Conference on Image Analysis, p. 410-419, 10 pp. 2009

Publisher

Springer-Verlag

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Germany

Confidentiality degree

není předmětem státního či obchodního tajemství

Publication form

printed version "print"

References:

Impact factor

Impact factor: 0.402 in 2005

RIV identification code

RIV/00216224:14330/09:00067107

Organization unit

Faculty of Informatics

ISBN

978-3-642-02229-6

ISSN

UT WoS

000268661000042

Keywords in English

image segmentation; cell nuclei cluster separation; graph cuts; energy minimization

Tags

International impact, Reviewed
Změněno: 13/12/2015 02:07, doc. RNDr. Martin Maška, Ph.D.

Abstract

V originále

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

In Czech

Článek pojednává o segmentaci dotýkajících se buněčných jader pomocí dvou fázové metody založené na hledání minimálního řezu v grafu.

Links

LC535, research and development project
Name: Dynamika a organizace chromosomů během buněčného cyklu v normě a patologii
Investor: Ministry of Education, Youth and Sports of the CR, Dynamika a organizace chromosomů během buněčného cyklu v normě a patologii
MSM0021622419, plan (intention)
Name: Vysoce paralelní a distribuované výpočetní systémy
Investor: Ministry of Education, Youth and Sports of the CR, Highly Parallel and Distributed Computing Systems
2B06052, research and development project
Name: Vytipování markerů, screening a časná diagnostika nádorových onemocnění pomocí vysoce automatizovaného zpracování multidimenzionálních biomedicínských obrazů (Acronym: Biomarker)
Investor: Ministry of Education, Youth and Sports of the CR, Determination of markers, screening and early diagnostics of cancer diseases using highly automated processing of multidimensional biomedical images