Robust Segmentation of Overlapping Cells in Histopathology Specimens Using Parallel Seed Detection and Repulsive Level Set

• Published in: IEEE transactions on biomedical engineering Vol. 59; no. 3; pp. 754 - 765
• Main Authors: Qi, Xin, Xing, Fuyong , Foran, David J., Yang, Lin
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.03.2012; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithm design and analysis; Algorithms; Applied sciences; Automated; Automation; Biological tissues; Breast; Breast Neoplasms - pathology; Early Diagnosis; Exact sciences and technology; Female; Graphics processing unit; Histological Techniques; Histopathology; Humans; Image Enhancement - methods; Image Interpretation, Computer-Assisted - methods; Image processing; Image segmentation; Information, signal and communications theory; Kernel; Level set; mean shift; Microarray Analysis - methods; parallel computing; Pattern Recognition, Automated - methods; Quantitative analysis; Reproducibility of Results; seed detection; Seeds; Segmentation; Sensitivity and Specificity; Signal processing; Staining and Labeling; Studies; Telecommunications and information theory; Voting; Anatomic pathology; Histopathology; mean shift; seed detection; Segmentation; Image processing; Level set; Parallel processing; Parallel computation; Diagnosis; parallel computing; Biomedical engineering
• ISSN: 0018-9294; 1558-2531; 1558-2531
• DOI: 10.1109/TBME.2011.2179298

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.