Archive (2016–2006)

A Fast, Automatic Segmentation Algorithm for Locating and Delineating Touching Cell Boundaries in Imaged Histopathology

Journal: Methods of Information in Medicine
Subtitle: A journal stressing, for more than 50 years, the methodology and scientific fundamentals of organizing, representing and analyzing data, information and knowledge in biomedicine and health care
ISSN: 0026-1270

Focus Theme: Medical Imaging High Performance Methods
Guest Editors: C. Kulikowski, L. Gong

Issue: 2012 (Vol. 51): Issue 3 2012
Pages: 260-267

A Fast, Automatic Segmentation Algorithm for Locating and Delineating Touching Cell Boundaries in Imaged Histopathology

Focus Theme - Medical Imaging High Performance Methods

X. Qi (1, 2), F. Xing (3), D. J. Foran (1, 2), L. Yang (2, 3)

(1) Department of Pathology and Laboratory Medicine, UMDNJ-Robert Wood Johnson Medical School, Piscataway, NJ, USA; (2) Center for Biomedical Imaging & Informatics, The Cancer Institute of New Jersey, UMDNJ-Robert Wood Johnson Medical School, Piscataway, NJ, USA; (3) Division of Biomedical Informatics, Department of Biostatistics, University of Kentucky, Lexington, KY, USA


Parallel computing, segmentation, seed detection, pathology images


Background: Automated analysis of imaged histopathology specimens could potentially provide support for improved reliability in detection and classification in a range of investigative and clinical cancer applications. Automated segmentation of cells in the digitized tissue microarray (TMA) is often the prerequisite for quantitative analysis. However overlapping cells usually bring significant challenges for traditional segmentation algorithms.

Objectives: In this paper, we propose a novel, automatic algorithm to separate overlapping cells in stained histology specimens acquired using bright-field RGB imaging.

Methods: It starts by systematically identifying salient regions of interest throughout the image based upon their underlying visual content. The segmentation algorithm subsequently performs a quick, voting based seed detection. Finally, the contour of each cell is obtained using a repulsive level set deformable model using the seeds generated in the previous step. We compared the experimental results with the most current literature, and the pixel wise accuracy between human experts’ annotation and those generated using the automatic segmentation algorithm.

Results: The method is tested with 100 image patches which contain more than 1000 overlapping cells. The overall precision and recall of the developed algorithm is 90% and 78%, respectively. We also implement the algorithm on GPU. The parallel implementation is 22 times faster than its C/C++ sequential implementation.

Conclusion: The proposed segmentation algorithm can accurately detect and effectively separate each of the overlapping cells. GPU is proven to be an efficient parallel platform for overlapping cell segmentation.

You may also be interested in...


Original Article

I. Sárándi (1), D. P. Claßen (2), A. Astvatsatourov (3), O. Pfaar (2), L. Klimek (2), R. Mösges (4), T. M. Deserno (1)

Methods Inf Med 2014 53 4: 238-244

A combined phantom and patient study

B. Knäusl (1, 2, 3), I. F. Rausch (1, 2), H. Bergmann (4), R. Dudczak (1), A. Hirtl (1), D. Georg (2, 3)

Nuklearmedizin 2013 52 1: 28-35