Automatic cell segmentation in histopathological images via two-staged superpixel-based algorithms

AbstractThe analysis of cell characteristics from high-resolution digital histopathological images is the standard clinical practice for the diagnosis and prognosis of cancer. Yet, it is a rather exhausting process for pathologists to examine the cellular structures manually in this way. Automating this tedious and time-consuming process is an emerging topic of the histopathological image-processing studies in the literature. This paper presents a two-stage segmentation method to obtain cellular structures in high-dimensional histopathological images of renal cell carcinoma. First, the image is segmented to superpixels with simple linear iterative clustering (SLIC) method. Then, the obtained superpixels are clustered by the state-of-the-art clustering-based segmentation algorithms to find similar superpixels that compose the cell nuclei. Furthermore, the comparison of the global clustering-based segmentation methods and local region-based superpixel segmentation algorithms are also compared. The results show that the use of the superpixel segmentation algorithm as a pre-segmentation method improves the performance of the cell segmentation as compared to the simple single clustering-based segmentation algorithm. The true positive ratio (TPR), true negative ratio (TNR), F-measure, precision, and overlap ratio (OR) measures are utilized as segmentation performance evaluation. The computation times of the algorithms are also evaluated and presented in the study. Graphical AbstractThe visual flowchart of the proposed automatic cell segmentation in histopathological images via two-staged superpixel-based algorithms.

[1]  Mrinal Mandal,et al.  A robust automatic nuclei segmentation technique for quantitative histopathological image analysis. , 2012, Analytical and quantitative cytopathology and histopathology.

[2]  King Ngi Ngan,et al.  Object Co-Segmentation Based on Shortest Path Algorithm and Saliency Model , 2012, IEEE Transactions on Multimedia.

[3]  Tien Yin Wong,et al.  Superpixel Classification Based Optic Disc and Optic Cup Segmentation for Glaucoma Screening , 2013, IEEE Transactions on Medical Imaging.

[4]  Pascal Fua,et al.  SLIC Superpixels Compared to State-of-the-Art Superpixel Methods , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[6]  Nasir M. Rajpoot,et al.  A novel texture descriptor for detection of glandular structures in colon histology images , 2015, Medical Imaging.

[7]  Andrew H. Beck,et al.  Crowdsourcing image annotation for nucleus detection and segmentation in computational pathology: evaluating experts, automated methods, and the crowd. , 2014, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[8]  Vipin Chaudhary,et al.  Automating proliferation rate estimation from Ki-67 histology images , 2012, Medical Imaging.

[9]  Yasmeen M. George,et al.  Automated cell nuclei segmentation for breast fine needle aspiration cytology , 2013, Signal Process..

[10]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[11]  Andrew H. Beck,et al.  Systematic Analysis of Breast Cancer Morphology Uncovers Stromal Features Associated with Survival , 2011, Science Translational Medicine.

[12]  Xiaochun Cao,et al.  Topology Preserved Regular Superpixel , 2012, 2012 IEEE International Conference on Multimedia and Expo.

[13]  Guosheng Lin,et al.  CRF Learning with CNN Features for Image Segmentation , 2015, Pattern Recognit..

[14]  Huchuan Lu,et al.  Robust Superpixel Tracking , 2014, IEEE Transactions on Image Processing.

[15]  Rama Chellappa,et al.  Entropy rate superpixel segmentation , 2011, CVPR 2011.

[16]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[17]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[18]  Mrinal K. Mandal,et al.  An Efficient Technique for Nuclei Segmentation Based on Ellipse Descriptor Analysis and Improved Seed Detection Algorithm , 2014, IEEE Journal of Biomedical and Health Informatics.

[19]  Amir Alansary,et al.  Automatic Brain Localization in Fetal MRI Using Superpixel Graphs , 2015, MLMMI@ICML.

[20]  Jianzhong Wu,et al.  Stacked Sparse Autoencoder (SSAE) for Nuclei Detection on Breast Cancer Histopathology Images , 2016, IEEE Transactions on Medical Imaging.

[21]  Tiexiang Wen,et al.  Segmenting multiple overlapping Nuclei in H&E Stained Breast Cancer Histopathology Images based on an improved watershed , 2015 .

[22]  Lin Yang,et al.  Robust cell segmentation for non-small cell lung cancer , 2013, 2013 IEEE 10th International Symposium on Biomedical Imaging.

[23]  Jianhua Wang,et al.  Exploiting multiple contexts for saliency detection , 2016, J. Electronic Imaging.

[24]  Stephen J. McKenna,et al.  Tumor localization in tissue microarrays using rotation invariant superpixel pyramids , 2015, 2015 IEEE 12th International Symposium on Biomedical Imaging (ISBI).

[25]  Rainer Stiefelhagen,et al.  Improving foreground segmentations with probabilistic superpixel Markov random fields , 2012, 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[26]  Feng Sun,et al.  Fast background subtraction for moving cameras based on nonparametric models , 2016, J. Electronic Imaging.

[27]  Derek R. Magee,et al.  Incorporating Local and Global Context for Better Automated Analysis of Colorectal Cancer on Digital Pathology Slides , 2016, MIUA.

[28]  Baoqing Li,et al.  Improving video foreground segmentation and propagation through multifeature fusion , 2015, J. Electronic Imaging.

[29]  Vipin Chaudhary,et al.  Automating Proliferation Rate Estimation from Breast Cancer Ki-67 Histology Images , 2017 .

[30]  Luc Van Gool,et al.  Real-time stereo and flow-based video segmentation with superpixels , 2012, 2012 IEEE Workshop on the Applications of Computer Vision (WACV).

[31]  Jitendra Malik,et al.  Ieee Transactions on Pattern Analysis and Machine Intelligence Segmentation of Moving Objects by Long Term Video Analysis , 2022 .

[32]  Anant Madabhushi,et al.  Spatially Aware Cell Cluster(SpACCl) Graphs: Predicting Outcome in Oropharyngeal p16+ Tumors , 2013, MICCAI.