Automatic Nuclear Segmentation Using Multiscale Radial Line Scanning With Dynamic Programming

In the diagnosis of various cancers by analyzing histological images, automatic nuclear segmentation is an important step. However, nuclear segmentation is a difficult problem because of overlapping nuclei, inhomogeneous staining, and presence of noisy pixels and other tissue components. In this paper, we present an automatic technique for nuclear segmentation in skin histological images. The proposed technique first applies a bank of generalized Laplacian of Gaussian kernels to detect nuclear seeds. Based on the detected nuclear seeds, a multiscale radial line scanning method combined with dynamic programming is applied to extract a set of candidate nuclear boundaries. The gradient, intensity, and shape information are then integrated to determine the optimal boundary for each nucleus in the image. Nuclear overlap limitation is finally imposed based on a Dice coefficient measure such that the obtained nuclear contours do not severely intersect with each other. Experiments have been thoroughly performed on two datasets with H&E and Ki-67 stained images, which show that the proposed technique is superior to conventional schemes of nuclear segmentation.

[1]  Xiaodong Wu,et al.  Optimal Surface Segmentation in Volumetric Images-A Graph-Theoretic Approach , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Chanho Jung,et al.  Segmenting Clustered Nuclei Using H-minima Transform-Based Marker Extraction and Contour Parameterization , 2010, IEEE Transactions on Biomedical Engineering.

[3]  Hai Su,et al.  Automatic Ki-67 Counting Using Robust Cell Detection and Online Dictionary Learning , 2014, IEEE Transactions on Biomedical Engineering.

[4]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Lin Yang,et al.  Robust Segmentation of Overlapping Cells in Histopathology Specimens Using Parallel Seed Detection and Repulsive Level Set , 2012, IEEE Transactions on Biomedical Engineering.

[6]  A. Huisman,et al.  Automatic Nuclei Segmentation in H&E Stained Breast Cancer Histopathology Images , 2013, PloS one.

[7]  Gustavo Carneiro,et al.  An Improved Joint Optimization of Multiple Level Set Functions for the Segmentation of Overlapping Cervical Cells , 2015, IEEE Transactions on Image Processing.

[8]  Changming Sun,et al.  Splitting touching cells based on concave points and ellipse fitting , 2009, Pattern Recognit..

[9]  Yousef Al-Kofahi,et al.  Improved Automatic Detection and Segmentation of Cell Nuclei in Histopathology Images , 2010, IEEE Transactions on Biomedical Engineering.

[10]  Danny Ziyi Chen,et al.  A seeding-searching-ensemble method for gland segmentation in H&E-stained images , 2016, BMC Medical Informatics and Decision Making.

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

[12]  Sergey Ioffe,et al.  Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shift , 2015, ICML.

[13]  B. S. Manjunath,et al.  Automated tool for the detection of cell nuclei in digital microscopic images: application to retinal images. , 2006, Molecular vision.

[14]  Hui Kong,et al.  Partitioning Histopathological Images: An Integrated Framework for Supervised Color-Texture Segmentation and Cell Splitting , 2011, IEEE Transactions on Medical Imaging.

[15]  Scott T. Acton,et al.  Biomedical Image Analysis: Tracking , 2006, Biomedical Image Analysis: Tracking.

[16]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[17]  Gyan Bhanot,et al.  Expectation–Maximization-Driven Geodesic Active Contour With Overlap Resolution (EMaGACOR): Application to Lymphocyte Segmentation on Breast Cancer Histopathology , 2010, IEEE Transactions on Biomedical Engineering.

[18]  Jagath C. Rajapakse,et al.  Segmentation of Clustered Nuclei With Shape Markers and Marking Function , 2009, IEEE Transactions on Biomedical Engineering.

[19]  Andrew W. Fitzgibbon,et al.  Direct Least Square Fitting of Ellipses , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Xiaobo Zhou,et al.  Automatic Segmentation of High-Throughput RNAi Fluorescent Cellular Images , 2008, IEEE Transactions on Information Technology in Biomedicine.

[21]  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.

[22]  Xiaobo Zhou,et al.  Nuclei Segmentation Using Marker-Controlled Watershed, Tracking Using Mean-Shift, and Kalman Filter in Time-Lapse Microscopy , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[23]  J. Saltz,et al.  Image Analysis for Neuroblastoma Classification: Segmentation of Cell Nuclei , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[24]  Andrew Zisserman,et al.  Very Deep Convolutional Networks for Large-Scale Image Recognition , 2014, ICLR.

[25]  Andrew Janowczyk,et al.  A resolution adaptive deep hierarchical (RADHicaL) learning scheme applied to nuclear segmentation of digital pathology images , 2018, Comput. methods Biomech. Biomed. Eng. Imaging Vis..

[26]  Mrinal K. Mandal,et al.  Automatic Nuclei Detection Based on Generalized Laplacian of Gaussian Filters , 2017, IEEE Journal of Biomedical and Health Informatics.

[27]  Zhen Ma,et al.  Automated image analysis of nuclear atypia in high‐power field histopathological image , 2015, Journal of microscopy.

[28]  Andrew Janowczyk,et al.  Deep learning for digital pathology image analysis: A comprehensive tutorial with selected use cases , 2016, Journal of pathology informatics.

[29]  Mrinal K. Mandal,et al.  Detection of melanocytes in skin histopathological images using radial line scanning , 2013, Pattern Recognit..

[30]  Oliver Schmitt,et al.  On the Decomposition of Cell Clusters , 2008, Journal of Mathematical Imaging and Vision.

[31]  Hui Wang,et al.  Clump splitting via bottleneck detection and shape classification , 2012, Pattern Recognit..

[32]  Constantine Katsinis,et al.  Large-scale computations on histology images reveal grade-differentiating parameters for breast cancer , 2006, BMC Medical Imaging.

[33]  Bahram Parvin,et al.  A Delaunay triangulation approach for segmenting clumps of nuclei , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[34]  Christophoros Nikou,et al.  Overlapping Cell Nuclei Segmentation Using a Spatially Adaptive Active Physical Model , 2012, IEEE Transactions on Image Processing.

[35]  Zhi Chen,et al.  Computerized Medical Imaging and Graphics Segmentation of Cytoplasm and Nuclei of Abnormal Cells in Cervical Cytology Using Global and Local Graph Cuts , 2022 .

[36]  Hai Su,et al.  Fine-grained histopathological image analysis via robust segmentation and large-scale retrieval , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).