Journals / Politeknik Dergisi / 2020 / Cilt: 23 - Sayı: 1

A Novel Probabilistic Nuclei Segmentation Algorithm for H&E Stained Histopathological Tissue Images

Pages
7–17
Publication Date
2020-03-01
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

The algorithm provides time efficiency and reduced overall cost in the segmentation.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:In this study, we propose a novel, fast and accurate segmentation algorithm to segment nuclei in H&E stained histopathological tissue images.
📊
Key Findings & Data:In order to compare and evaluate the performance of the proposed algorithm in terms of time and cost efficiency, K-Means is preferred because of its common usage.
💡
Conclusion & Impact:The algorithm provides time efficiency and reduced overall cost in the segmentation.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:medical image processing · clustering methods · pattern recognition

Abstract

In this study, we propose a novel, fast and accurate segmentation algorithm to segment nuclei in H&E stained histopathological tissue images. The proposed algorithm doesn’t require pre-processing, post-processing, and any manual parameter or threshold. The algorithm utilizes probabilistic and statistical properties of the pixels’ color value in the images with RGB color, and determines whether pixels are a part of any nuclei or not by using an automatically calculated threshold value. The algorithm provides time efficiency and reduced overall cost in the segmentation. The other contributions of the study are false positive removal algorithm and automatically determination of nuclei cluster for K-means. In order to compare and evaluate the performance of the proposed algorithm in terms of time and cost efficiency, K-Means is preferred because of its common usage. Expert evaluation is declared as ground truth for determining the accuracy of the results. The experiments are performed on 60 healthy and 60 damaged kidney, and 60 healthy and 60 damaged liver tissue images. The evaluations are revealed that the proposed algorithm can effectively segment nuclei. The comparison results also demonstrate that the deviation between proposed algorithm and the expert is 2%, while the deviation between K-Means and Expert is 5%.

Özet

In this study, we propose a novel, fast and accurate segmentation algorithm to segment nuclei in H&E stained histopathological tissue images. The proposed algorithm does not require pre-processing, post-processing, and any manual parameter or threshold. The algorithm utilizes probabilistic and statistical properties of the pixels’ color value in the images with RGB color space, and determines whether pixels are a part of any nuclei or not by using an automatically calculated threshold value. The algorithm provides time efficiency and reduced overall cost in the segmentation. Two more algorithms are also proposed to distinguish nuclei cluster from the other clusters obtained by K-means, and eliminate false positives in nuclei cluster, which are not nuclei. In order to compare and evaluate the performance of the proposed segmentation algorithm in terms of time and cost efficiency, K-Means is preferred because of its common usage. Expert evaluation is declared as ground truth for determining the accuracy of the results. The experiments are performed on 60 healthy and 60 damaged kidney, and 60 healthy and 60 damaged liver tissue images. The evaluations show that the proposed algorithm can effectively segment nuclei. The comparison results also demonstrate that the deviation between proposed algorithm and the expert is 2%, while the deviation between K-Means and expert is 5%.

🔖

Cite This Article

SERİN, F., ERTÜRKLER, M., GÜL, M. (2020). A Novel Probabilistic Nuclei Segmentation Algorithm for H&E Stained Histopathological Tissue Images. Politeknik Dergisi, Cilt: 23 - Sayı: 1, 7–17. https://ajindex.com/articles/422350

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (11)

  1. S. E. Mills, Histology for pathologists. Philadelphia: Wolters Kluwer Health/Lippincott Williams & Wilkins, 2012.
  2. K. S. Suvarna, C. Layton, and J. D. Bancroft, Bancroft’s Theory and Practice of Histological Techniques. Elsevier Health Sciences UK, 2012.
  3. L. He, L. R. Long, S. Antani, and G. Thoma, “Computer assisted diagnosis in histopathology,” Seq. Genome Anal. Methods Appl., pp. 271–287, 2010. H. Fox, “Is H&E morphology coming to an end?,” J. Clin. Pathol., vol. 53, no. 1, pp. 38–40, Jan. 2000.
  4. D. B. Murphy and M. W. Davidson, Fundamentals of light microscopy and electronic imaging. Hoboken, N.J.: Wiley-Blackwell, 2012.
  5. G. D. Thomas, M. F. Dixon, N. C. Smeeton, and N. S. Williams, “Observer variation in the histological grading of rectal carcinoma.,” J. Clin. Pathol., vol. 36, no. 4, pp. 385–391, Apr. 1983. G. E. Metter 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.,” J. Clin. Oncol., vol. 3, no. 1, pp. 25–38, Jan. 1985. F. Dick 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,” J. Natl. Cancer Inst., vol. 78, no. 6, pp. 1137–1144, Jan. 1987. W. C. Chan et al., “A clinical evaluation of the International Lymphoma Study Group classification of non-Hodgkin’s lymphoma,” Blood, vol. 89, no. 11, pp. 3909–3918, 1997.
  6. F. Serin, M. Ertürkler, and M. Gül, “K-nearest unrepeatable cell graph model of histopathological tissue image,” in 2015 23nd Signal Processing and Communications Applications Conference (SIU), 2015, pp. 2585–2588.
  7. F. Serin, M. Erturkler, and M. Gul, “A novel overlapped nuclei splitting algorithm for histopathological images,” Comput. Methods Programs Biomed., vol. 151, pp. 57–70, Nov. 2017.
  8. C. Gunduz, B. Yener, and S. H. Gultekin, “The cell graphs of cancer,” Bioinformatics, vol. 20, no. suppl 1, pp. i145–i151, Aug. 2004.
  9. H. P. Ng, S. H. Ong, K. W. C. Foong, P. S. Goh, and W. L. Nowinski, “Medical image segmentation using K-means clustering and improved watershed algorithm,” 2006, pp. 61–65.
  10. S. Petushi, F. U. Garcia, M. M. Haber, C. Katsinis, and A. Tozeren, “Large-scale computations on histology images reveal grade-differentiating parameters for breast cancer,” BMC Med. Imaging, vol. 6, no. 1, p. 14, Oct. 2006.
  11. C. Bilgin, C. Demir, C. Nagi, and B. Yener, “Ce