Skip to main content
Top
Published 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

Authors: Lekshmi Kalinathan, Ruba Soundar Kathavarayan

Published in: Journal of Imaging Informatics in Medicine | Issue 1/2023

Login to get access

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%.
Appendix
Available only for authorised users
Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Segmentation of Multiple Nuclei from Non-overlapping Immuno-histochemically Stained Histological Hepatic Images
Authors
Lekshmi Kalinathan
Ruba Soundar Kathavarayan
Publication date
02-08-2022
Publisher
Springer International Publishing
Published in
Journal of Imaging Informatics in Medicine / Issue 1/2023
Print ISSN: 2948-2925
Electronic ISSN: 2948-2933
DOI
https://doi.org/10.1007/s10278-022-00688-7

Other articles of this Issue 1/2023

Journal of Digital Imaging 1/2023 Go to the issue