Skip to main content
Erschienen in: Journal of Digital Imaging 1/2023

02.08.2022 | Original Paper

Segmentation of Multiple Nuclei from Non-overlapping Immuno-histochemically Stained Histological Hepatic Images

verfasst von: Lekshmi Kalinathan, Ruba Soundar Kathavarayan

Erschienen in: Journal of Imaging Informatics in Medicine | Ausgabe 1/2023

Einloggen, um Zugang zu erhalten

Abstract

In this paper, we describe an algorithm for accurately segmenting multiple nudfclei from clumps of non-overlapping immuno-histochemically stained histological hepatic (liver) images. This problem is notoriously difficult because of the degree of presence of stains among the multi-nucleated cells, the poor contrast of cell cytoplasm, and the presence of mucus, blood, and inflammatory cells in the images. Hepatocellular carcinoma, characterized by cellular and nuclear enlargement, nuclear pleomorphism, and multi-nucleation, poses a prominent threat. Our proposed method addresses the aforementioned issues for an automated diagnosis system by judging the presence of multiple nuclei in a two-step process: the Quickhull algorithm defines the convex hull of each cell in the image and candidate nuclei regions are located with morphological operations. A combination of features containing local minima and shape-dependent features is extracted for the detection of single or multiple nuclei in each cell with a significant reduction in the number of false positives and false negatives providing an accuracy of 89.76%.
Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Schiff ER, Maddrey WC, Sorrell MF: Hepatocellular Carcinoma. In: Textbook of Schiff's Diseases of Liver. John Wiley & Sons. 2011 Schiff ER, Maddrey WC, Sorrell MF: Hepatocellular Carcinoma. In: Textbook of Schiff's Diseases of Liver. John Wiley & Sons. 2011
2.
Zurück zum Zitat Roberts LR, Gores GJ: Hepatocellular Carcinoma. In: Yamada T, ed. Textbook of Gastroenterology. 5th ed. Oxford, UK: Blackwell, 2:2386–2411, 2009. Roberts LR, Gores GJ: Hepatocellular Carcinoma. In: Yamada T, ed. Textbook of Gastroenterology. 5th ed. Oxford, UK: Blackwell, 2:2386–2411, 2009.
3.
Zurück zum Zitat Wanless IR: Terminology of nodular hepatocellular lesions. Hepatology, 22:983–993, 1995.CrossRef Wanless IR: Terminology of nodular hepatocellular lesions. Hepatology, 22:983–993, 1995.CrossRef
4.
Zurück zum Zitat International Consensus Group for Hepatocellular Neoplasia: Pathologic diagnosis of early hepatocellular carcinoma: A report of the international consensus group for hepatocellular neoplasia. Hepatology, 49:658–664, 2009.CrossRef International Consensus Group for Hepatocellular Neoplasia: Pathologic diagnosis of early hepatocellular carcinoma: A report of the international consensus group for hepatocellular neoplasia. Hepatology, 49:658–664, 2009.CrossRef
5.
Zurück zum Zitat Bruix J, Sherman M, Llovet JM, Beaugrand M, Lencioni R, Burroughs AK, Christensen E, Pagliaro L, Colombo M, Rodés J: Clinical management of hepatocellular carcinoma. Conclusions of the Barcelona-2000 EASL conference. J Hepatol. 35:421–430, 2001. Bruix J, Sherman M, Llovet JM, Beaugrand M, Lencioni R, Burroughs AK, Christensen E, Pagliaro L, Colombo M, Rodés J: Clinical management of hepatocellular carcinoma. Conclusions of the Barcelona-2000 EASL conference. J Hepatol. 35:421–430, 2001.
6.
Zurück zum Zitat Bruix J, Sherman M: Practice Guidelines Commitee, American Association for the Study of Liver Diseases: Management of hepatocellular carcinoma. Hepatology. 42:1208-1236, 2005.CrossRefPubMed Bruix J, Sherman M: Practice Guidelines Commitee, American Association for the Study of Liver Diseases: Management of hepatocellular carcinoma. Hepatology. 42:1208-1236, 2005.CrossRefPubMed
8.
Zurück zum Zitat Hytiroglou P. Morphological changes of early human hepatocarcinogenesis. Semin Liver Dis, 24: 65–75, 2004.CrossRefPubMed Hytiroglou P. Morphological changes of early human hepatocarcinogenesis. Semin Liver Dis, 24: 65–75, 2004.CrossRefPubMed
9.
Zurück zum Zitat Hytiroglou P, Park YN, Krinsky G, Theise ND: Hepatic precancerous lesions and small hepatocellular carcinoma. Gastroenterol Clin N Am, 36:867–887, 2007.CrossRef Hytiroglou P, Park YN, Krinsky G, Theise ND: Hepatic precancerous lesions and small hepatocellular carcinoma. Gastroenterol Clin N Am, 36:867–887, 2007.CrossRef
10.
Zurück zum Zitat Jinping F, Yonglin Z, Ruichun W, Shiguo L: A separating algorithm for overlapping cell images. J Sofware Engineering and Applications. 6:179-183, 2013.CrossRef Jinping F, Yonglin Z, Ruichun W, Shiguo L: A separating algorithm for overlapping cell images. J Sofware Engineering and Applications. 6:179-183, 2013.CrossRef
11.
Zurück zum Zitat Lakshmi GK, Krishnaveni K: Automated extraction of cytoplasm and nuclei from cervical cytology images by fuzzy thresholding and active contours. Int J Comput Appl, 73:26–30, 2013. Lakshmi GK, Krishnaveni K: Automated extraction of cytoplasm and nuclei from cervical cytology images by fuzzy thresholding and active contours. Int J Comput Appl, 73:26–30, 2013.
12.
Zurück zum Zitat Jung C, Kim C, Chae SW, Oh S: Unsupervised segmentation of overlapped nuclei using bayesian classification. Biomed Eng IEEE Trans, 57:2825–2832, 2010.CrossRef Jung C, Kim C, Chae SW, Oh S: Unsupervised segmentation of overlapped nuclei using bayesian classification. Biomed Eng IEEE Trans, 57:2825–2832, 2010.CrossRef
14.
Zurück zum Zitat Malpica N, De Solórzano CO, Vaquero JJ, Santos A, Vallcorba I, García-Sagredo JM and del Pozo F: Applying watershed algorithms to the segmentation of clustered nuclei. Cytometry. 28:289–297, 1997.CrossRefPubMed Malpica N, De Solórzano CO, Vaquero JJ, Santos A, Vallcorba I, García-Sagredo JM and del Pozo F: Applying watershed algorithms to the segmentation of clustered nuclei. Cytometry. 28:289–297, 1997.CrossRefPubMed
15.
Zurück zum Zitat Grau V, Mewes AUJ, Alcaniz M, Kikinis R, Warfield SK: Improved watershed transform for medical image segmentation using prior information. IEEE Transactions on Medical Imaging. 23:447-458, 2004.CrossRefPubMed Grau V, Mewes AUJ, Alcaniz M, Kikinis R, Warfield SK: Improved watershed transform for medical image segmentation using prior information. IEEE Transactions on Medical Imaging. 23:447-458, 2004.CrossRefPubMed
16.
Zurück zum Zitat Jobin Christ MC, Parvathi RMS: Segmentation of medical image using clustering and watershed algorithms. American Journal of Applied Sciences. 8:1349-1352, 2011.CrossRef Jobin Christ MC, Parvathi RMS: Segmentation of medical image using clustering and watershed algorithms. American Journal of Applied Sciences. 8:1349-1352, 2011.CrossRef
17.
Zurück zum Zitat Xu R, Donald Wunsch II: Survey of clustering algorithm. IEEE transactions on neural networks. 16, 2005. Xu R, Donald Wunsch II: Survey of clustering algorithm. IEEE transactions on neural networks. 16, 2005.
18.
Zurück zum Zitat Chen C, Wang W, Ozolek JA, Rohde GK: A flexible and robust approach for segmenting cell nuclei from 2d microscopy images using supervised learning and template matching. Cytometry Part A. 83: 495–507, 2013.CrossRef Chen C, Wang W, Ozolek JA, Rohde GK: A flexible and robust approach for segmenting cell nuclei from 2d microscopy images using supervised learning and template matching. Cytometry Part A. 83: 495–507, 2013.CrossRef
19.
Zurück zum Zitat Lekshmi K, Ruba Soundar K, Dinakaran N, Mukul V, Mohamed R: Segmentation of hepatocellular carcinoma and dysplastic liver tumors in histopathology images using area based adaptive expectation maximization. Multimed Tools Appl. 77:1761-1782, 2018.CrossRef Lekshmi K, Ruba Soundar K, Dinakaran N, Mukul V, Mohamed R: Segmentation of hepatocellular carcinoma and dysplastic liver tumors in histopathology images using area based adaptive expectation maximization. Multimed Tools Appl. 77:1761-1782, 2018.CrossRef
20.
Zurück zum Zitat Shelhamer E, Long J, Darrell T: Fully convolutional networks for semantic segmentation. In: IEEE Transactions. Pattern Analysis and Machine Intelligence. 39:640–651, 2017. Shelhamer E, Long J, Darrell T: Fully convolutional networks for semantic segmentation. In: IEEE Transactions. Pattern Analysis and Machine Intelligence. 39:640–651, 2017.
21.
Zurück zum Zitat Naraghi NS: A comparative study of background estimation algorithms. Masters Thesis, Eastern Mediterranean University, North Cyprus. 92 p. Naraghi NS: A comparative study of background estimation algorithms. Masters Thesis, Eastern Mediterranean University, North Cyprus. 92 p.
22.
Zurück zum Zitat Jayaram MA, Hasan F: Convex hulls in image processing: A scoping review. American Journal of Intelligent Systems. 6: 48-58, 2016. Jayaram MA, Hasan F: Convex hulls in image processing: A scoping review. American Journal of Intelligent Systems. 6: 48-58, 2016.
24.
Zurück zum Zitat Boissonnat JD, Teillaud M: On the randomized construction of the delaunay tree. Theoretical Computer Science. 112:339–354, 1993.CrossRef Boissonnat JD, Teillaud M: On the randomized construction of the delaunay tree. Theoretical Computer Science. 112:339–354, 1993.CrossRef
25.
Zurück zum Zitat Brown KQ:Voronoi diagrams from convex hulls. Information Processing Letters. 9:223–228, 1979.CrossRef Brown KQ:Voronoi diagrams from convex hulls. Information Processing Letters. 9:223–228, 1979.CrossRef
26.
Zurück zum Zitat Preparata FP, Hong SJ: Convex hulls of finite sets of points in two and three dimensions. Communications of the ACM. 20:87–93, 1977.CrossRef Preparata FP, Hong SJ: Convex hulls of finite sets of points in two and three dimensions. Communications of the ACM. 20:87–93, 1977.CrossRef
27.
Zurück zum Zitat Chand DR, Kapur SS: An algorithm for convex polytopes. Journal of the Association for Computing Machinery. 17:78–86, 1970.CrossRef Chand DR, Kapur SS: An algorithm for convex polytopes. Journal of the Association for Computing Machinery. 17:78–86, 1970.CrossRef
28.
Zurück zum Zitat Cormen TH, Leiserson CE, Rivest R, Stein C: Introduction to Algorithms. MIT Press, Cambridge, Mass, USA, 3rd edition, 2009. Cormen TH, Leiserson CE, Rivest R, Stein C: Introduction to Algorithms. MIT Press, Cambridge, Mass, USA, 3rd edition, 2009.
29.
Zurück zum Zitat Sklansky J: Measuring concavity on a rectangular mosaic. IEEE Transactions on Computers C. 21:1355–1364, 1972.CrossRef Sklansky J: Measuring concavity on a rectangular mosaic. IEEE Transactions on Computers C. 21:1355–1364, 1972.CrossRef
30.
Zurück zum Zitat Klee V: Convex polytopes and linear programming. InProceedings of the IBM Scientific Computing Symposium. 123–158, 1966. Klee V: Convex polytopes and linear programming. InProceedings of the IBM Scientific Computing Symposium. 123–158, 1966.
31.
Zurück zum Zitat Barber CB, Dobkin DP, Huhdanpaa H: The quick hull algorithm for convex hulls. ACM Transactions on Mathematical Software. 22:469–483, 1996.CrossRef Barber CB, Dobkin DP, Huhdanpaa H: The quick hull algorithm for convex hulls. ACM Transactions on Mathematical Software. 22:469–483, 1996.CrossRef
32.
Zurück zum Zitat Kountchev R, Kazumi N: Advances in reasoning-based image processing intelligent systems: Conventional and intelligent paradigms. Berlin, Heidelberg: Springer Berlin Heidelberg. 2012. Kountchev R, Kazumi N: Advances in reasoning-based image processing intelligent systems: Conventional and intelligent paradigms. Berlin, Heidelberg: Springer Berlin Heidelberg. 2012.
33.
Zurück zum Zitat Can T, Vese L: Active contours with out edges. IEEE Transactions on Image Processing. 10:266-277, 2001.CrossRef Can T, Vese L: Active contours with out edges. IEEE Transactions on Image Processing. 10:266-277, 2001.CrossRef
34.
Zurück zum Zitat Schöchlin M, Weissinger SE, Brandes AR, Herrmann M, Möller P and Lennerz JK: A nuclear circularity-based classifier for diagnostic distinction of desmoplastic from spindle cell melanoma in digitized histological images. Journal of Pathology Informatics. 5, 2014. Schöchlin M, Weissinger SE, Brandes AR, Herrmann M, Möller P and Lennerz JK: A nuclear circularity-based classifier for diagnostic distinction of desmoplastic from spindle cell melanoma in digitized histological images. Journal of Pathology Informatics. 5, 2014.
35.
Zurück zum Zitat Vincent L: Morphological grayscale reconstruction: Definition, efficient algorithm and applications in image analysis. Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Champaign, IL, 633–635, 1992, [https://doi.org/10.1109/CVPR.1992.223122]. Vincent L: Morphological grayscale reconstruction: Definition, efficient algorithm and applications in image analysis. Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Champaign, IL, 633–635, 1992, [https://​doi.​org/​10.​1109/​CVPR.​1992.​223122].
36.
Zurück zum Zitat Dumonteil E, Majumdar SN, Alberto R, and Andrea Z: Spatial extent of an outbreak in animal epidemics. Proceedings of the National Academy of Sciences of the United States of America, 110: 4239-4244, 2013.CrossRefPubMedPubMedCentral Dumonteil E, Majumdar SN, Alberto R, and Andrea Z: Spatial extent of an outbreak in animal epidemics. Proceedings of the National Academy of Sciences of the United States of America, 110: 4239-4244, 2013.CrossRefPubMedPubMedCentral
Metadaten
Titel
Segmentation of Multiple Nuclei from Non-overlapping Immuno-histochemically Stained Histological Hepatic Images
verfasst von
Lekshmi Kalinathan
Ruba Soundar Kathavarayan
Publikationsdatum
02.08.2022
Verlag
Springer International Publishing
Erschienen in
Journal of Imaging Informatics in Medicine / Ausgabe 1/2023
Print ISSN: 2948-2925
Elektronische ISSN: 2948-2933
DOI
https://doi.org/10.1007/s10278-022-00688-7

Weitere Artikel der Ausgabe 1/2023

Journal of Digital Imaging 1/2023 Zur Ausgabe

Darf man die Behandlung eines Neonazis ablehnen?

08.05.2024 Gesellschaft Nachrichten

In einer Leseranfrage in der Zeitschrift Journal of the American Academy of Dermatology möchte ein anonymer Dermatologe bzw. eine anonyme Dermatologin wissen, ob er oder sie einen Patienten behandeln muss, der eine rassistische Tätowierung trägt.

Ein Drittel der jungen Ärztinnen und Ärzte erwägt abzuwandern

07.05.2024 Klinik aktuell Nachrichten

Extreme Arbeitsverdichtung und kaum Supervision: Dr. Andrea Martini, Sprecherin des Bündnisses Junge Ärztinnen und Ärzte (BJÄ) über den Frust des ärztlichen Nachwuchses und die Vorteile des Rucksack-Modells.

Endlich: Zi zeigt, mit welchen PVS Praxen zufrieden sind

IT für Ärzte Nachrichten

Darauf haben viele Praxen gewartet: Das Zi hat eine Liste von Praxisverwaltungssystemen veröffentlicht, die von Nutzern positiv bewertet werden. Eine gute Grundlage für wechselwillige Ärztinnen und Psychotherapeuten.

Akuter Schwindel: Wann lohnt sich eine MRT?

28.04.2024 Schwindel Nachrichten

Akuter Schwindel stellt oft eine diagnostische Herausforderung dar. Wie nützlich dabei eine MRT ist, hat eine Studie aus Finnland untersucht. Immerhin einer von sechs Patienten wurde mit akutem ischämischem Schlaganfall diagnostiziert.

Update Radiologie

Bestellen Sie unseren Fach-Newsletter und bleiben Sie gut informiert.