Format

Send to

Choose Destination
IEEE Trans Biomed Eng. 2012 Mar;59(3):754-65. doi: 10.1109/TBME.2011.2179298. Epub 2011 Dec 9.

Robust segmentation of overlapping cells in histopathology specimens using parallel seed detection and repulsive level set.

Author information

1
Department of Pathology and Laboratory Medicine, University of Medicine and Dentistry New Jersey (UMDNJ)-Robert Wood Johnson Medical School, Piscataway, NJ 08854, USA. xinqi2000@gmail.com

Abstract

Automated image analysis of histopathology specimens could potentially provide support for early detection and improved characterization of breast cancer. Automated segmentation of the cells comprising imaged tissue microarrays (TMAs) is a prerequisite for any subsequent quantitative analysis. Unfortunately, crowding and overlapping of cells present significant challenges for most traditional segmentation algorithms. In this paper, we propose a novel algorithm that can reliably separate touching cells in hematoxylin-stained breast TMA specimens that have been acquired using a standard RGB camera. The algorithm is composed of two steps. It begins with a fast, reliable object center localization approach that utilizes single-path voting followed by mean-shift clustering. Next, the contour of each cell is obtained using a level set algorithm based on an interactive model. We compared the experimental results with those reported in the most current literature. Finally, performance was evaluated by comparing the pixel-wise accuracy provided by human experts with that produced by the new automated segmentation algorithm. The method was systematically tested on 234 image patches exhibiting dense overlap and containing more than 2200 cells. It was also tested on whole slide images including blood smears and TMAs containing thousands of cells. Since the voting step of the seed detection algorithm is well suited for parallelization, a parallel version of the algorithm was implemented using graphic processing units (GPU) that resulted in significant speedup over the C/C++ implementation.

PMID:
22167559
PMCID:
PMC3655778
DOI:
10.1109/TBME.2011.2179298
[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for IEEE Engineering in Medicine and Biology Society Icon for PubMed Central
Loading ...
Support Center