Logo image
Graph-based segmentation of abnormal nuclei in cervical cytology
Journal article   Open access   Peer reviewed

Graph-based segmentation of abnormal nuclei in cervical cytology

Ling Zhang, Hui Kong, Shaoxiong Liu, Tianfu Wang, Siping Chen and Milan Sonka
Computerized medical imaging and graphics, Vol.56, pp.38-48
03/2017
DOI: 10.1016/j.compmedimag.2017.01.002
PMCID: PMC5777156
PMID: 28222324
url
https://www.ncbi.nlm.nih.gov/pmc/articles/5777156View
Open Access

Abstract

•A general method for improving the segmentation of abnormal cell nuclei.•Nuclear shape constraint is embedded in the construction of the segmentation graph.•Nucleus border, region, and context are incorporated in a global optimal solution.•Our approach demonstrates superior performance on two cervical cell datasets. A general method is reported for improving the segmentation of abnormal cell nuclei in cervical cytology images. In automation-assisted reading of cervical cytology, one of the essential steps is the segmentation of nuclei. Despite some progress, there is a need to improve the sensitivity, particularly the segmentation of abnormal nuclei. Our method starts with pre-segmenting the nucleus to define the coarse center and size of nucleus, which is used to construct a graph by image unfolding that maps ellipse-like border in the Cartesian coordinate system to lines in the polar coordinate system. The cost function jointly reflects properties of nucleus border and nucleus region. The prior constraints regarding the context of nucleus-cytoplasm position are utilized to modify the local cost functions. The globally optimal path in the constructed graph is then identified by dynamic programming with an iterative approach ensuring an optimal closed contour. Validation of our method was performed on abnormal nuclei from two cervical cell image datasets, Herlev and H&E stained manual liquid-based cytology (HEMLBC). Compared with five state-of-the-art approaches, our graph-search based method shows superior performance.
Abnormal nuclei Image cytometry Segmentation Graph-based segmentation Cervical cells

Details

Metrics

Logo image