A novel overlapped nuclei splitting algorithm for histopathological images

BACKGROUND AND OBJECTIVE Nuclei segmentation is a common process for quantitative analysis of histopathological images. However, this process generally results in overlapping of nuclei due to the nature of images, the sample preparation and staining, and image acquisition processes as well as insufficiency of 2D histopathological images to represent 3D characteristics of tissues. We present a novel algorithm to split overlapped nuclei. METHODS The histopathological images are initially segmented by K-Means segmentation algorithm. Then, nuclei cluster are converted to binary image. The overlapping is detected by applying threshold area value to nuclei in the binary image. The splitting algorithm is applied to the overlapped nuclei. In first stage of splitting, circles are drawn on overlapped nuclei. The radius of the circles is calculated by using circle area formula, and each pixel's coordinates of overlapped nuclei are selected as center coordinates for each circle. The pixels in the circle that contains maximum number of intersected pixels in both the circle and the overlapped nuclei are removed from the overlapped nuclei, and the filled circle labeled as a nucleus. RESULTS The algorithm has been tested on histopathological images of healthy and damaged kidney tissues and compared with the results provided by an expert and three related studies. The results demonstrated that the proposed splitting algorithm can segment the overlapping nuclei with accuracy of 84%. CONCLUSIONS The study presents a novel algorithm splitting the overlapped nuclei in histopathological images and provides more accurate cell counting in histopathological analysis. Furthermore, the proposed splitting algorithm has the potential to be used in different fields to split any overlapped circular patterns.

[1]  Abdul Jalil,et al.  Novel structural descriptors for automated colon cancer detection and grading , 2015, Comput. Methods Programs Biomed..

[2]  Dao-Qiang Zhang,et al.  A novel kernelized fuzzy C-means algorithm with application in medical image segmentation , 2004, Artif. Intell. Medicine.

[3]  C C Whitcomb,et al.  Morphological subclassification of follicular lymphoma: variability of diagnoses among hematopathologists, a collaborative study between the Repository Center and Pathology Panel for Lymphoma Clinical Studies. , 1985, Journal of clinical oncology : official journal of the American Society of Clinical Oncology.

[4]  S. Mills,et al.  Histology for Pathologists , 2012 .

[5]  Area and volume calculation of necrotic tissue regions of heart using interpolation , 2011, 2011 International Conference on Emerging Trends in Electrical and Computer Technology.

[6]  Tzong-Jer Chen,et al.  Fuzzy c-means clustering with spatial information for image segmentation , 2006, Comput. Medical Imaging Graph..

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

[8]  J. Bancroft,et al.  Bancroft's Theory and Practice of Histological Techniques , 2018 .

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

[10]  H.P. Ng,et al.  Medical Image Segmentation Using K-Means Clustering and Improved Watershed Algorithm , 2006, 2006 IEEE Southwest Symposium on Image Analysis and Interpretation.

[11]  Cigdem Demir,et al.  The cell graphs of cancer , 2004, ISMB/ECCB.

[12]  Jun Xu,et al.  Sparse Non-negative Matrix Factorization (SNMF) based color unmixing for breast histopathological image analysis , 2015, Comput. Medical Imaging Graph..

[13]  Bülent Yener,et al.  ECM-aware cell-graph mining for bone tissue modeling and classification , 2010, Data Mining and Knowledge Discovery.

[14]  Daniel Heim,et al.  Detection and Segmentation of Cell Nuclei in Virtual Microscopy Images: A Minimum-Model Approach , 2012, Scientific Reports.

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

[16]  B. Yener,et al.  Cell-Graph Mining for Breast Tissue Modeling and Classification , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[17]  Hai Su,et al.  High-throughput histopathological image analysis via robust cell segmentation and hashing , 2015, Medical Image Anal..

[18]  Jerry R. Van Aken.  An Efficient Ellipse-Drawing Algorithm , 1984, IEEE Computer Graphics and Applications.

[19]  Kenji Suzuki,et al.  A Run-Based Two-Scan Labeling Algorithm , 2008, IEEE Transactions on Image Processing.

[20]  Dinesh D. Patil,et al.  Medical Image Segmentation: A Review , 2013 .

[21]  Zhuowen Tu,et al.  Weakly supervised histopathology cancer image segmentation and classification , 2014, Medical Image Anal..

[22]  Başak Gören,et al.  Non-Alkolik Yağlı Karaciğer Hastalığı , 2005 .

[23]  James Olen Armitage,et al.  A clinical evaluation of the International Lymphoma Study Group classification of non-Hodgkin's lymphoma. The Non-Hodgkin's Lymphoma Classification Project. , 1997, Blood.

[24]  Kristin Decker,et al.  Fundamentals Of Light Microscopy And Electronic Imaging , 2016 .

[25]  May D. Wang,et al.  Automated cell counting and cluster segmentation using concavity detection and ellipse fitting techniques , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[26]  T. Ozseven,et al.  Quantifying the necrotic areas on liver tissues using support vector machine (SVM) algorithm and Gabor filters , 2012, 2012 International Symposium on Innovations in Intelligent Systems and Applications.

[27]  P. Banks,et al.  Use of the working formulation for non-Hodgkin's lymphoma in epidemiologic studies: agreement between reported diagnoses and a panel of experienced pathologists. , 1987, Journal of the National Cancer Institute.

[28]  Xiaomei Li,et al.  White Blood Cell Segmentation by Color-Space-Based K-Means Clustering , 2014, Sensors.

[29]  Metin Nafi Gürcan,et al.  Cell nuclei segmentation for histopathological image analysis , 2011, Medical Imaging.

[30]  Stamatia Giannarou,et al.  Object recognition in the ovary: Quantification of oocytes from microscopic images , 2009, 2009 16th International Conference on Digital Signal Processing.

[31]  Sim Heng Ong,et al.  Region Growing for Medical Image Segmentation Using a Modified Multiple-seed Approach on a Multi-core CPU Computer , 2014 .

[32]  Josef Kittler,et al.  Automatic watershed segmentation of randomly textured color images , 1997, IEEE Trans. Image Process..

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

[34]  Saima Rathore,et al.  CBISC: A Novel Approach for Colon Biopsy Image Segmentation and Classification , 2016 .

[35]  Jack Bresenham,et al.  A linear algorithm for incremental digital display of circular arcs , 1977, CACM.

[36]  Cenk Sokmensuer,et al.  Object-oriented texture analysis for the unsupervised segmentation of biopsy images for cancer detection , 2009, Pattern Recognit..

[37]  A. Madabhushi,et al.  Histopathological Image Analysis: A Review , 2009, IEEE Reviews in Biomedical Engineering.

[38]  Max A. Viergever,et al.  Breast Cancer Histopathology Image Analysis: A Review , 2014, IEEE Transactions on Biomedical Engineering.

[39]  M F Dixon,et al.  Observer variation in the histological grading of rectal carcinoma. , 1983, Journal of clinical pathology.

[40]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[41]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[42]  Siddheswar Ray,et al.  Determination of Number of Clusters in K-Means Clustering and Application in Colour Image Segmentation , 2000 .

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