Skip to main content
Top
Published in: Clinical Oral Investigations 1/2012

01-02-2012 | Original Article

Counting touching cell nuclei using fast ellipse detection to assess in vitro cell characteristics: a feasibility study

Authors: Dan Dominik Brüllmann, Andreas Pabst, Karl M. Lehmann, Thomas Ziebart, Marc O. Klein, Bernd d’Hoedt

Published in: Clinical Oral Investigations | Issue 1/2012

Login to get access

Abstract

In this article, we describe a new image analysis software that allows rapid segmentation and separation of fluorescently stained cell nuclei using a fast ellipse detection algorithm. Detection time ranged between 1.84 and 3.14 s. Segmentation results were compared with manual evaluation. The achieved over-segmentation rate was 0.11 (0.1 double counts and 0.01 false positive detections), and the under-segmentation rate was of 0.03 over all images. We demonstrate the applicability of the proposed algorithm to automated counting of fluorescent-labeled cell nuclei and to tissue characterization. Moreover, the performance of the proposed algorithm is compared with preexisting automated image analysis techniques described by others.
Literature
1.
go back to reference Brüllmann DD, Klein MO et al (2009) Implementation of new software for fast screening of cell compatibility on surface modifications using low-contrast time-lapsed microscopy. Clin Oral Investig. doi:10.1007/s00784-009-0339-4 Brüllmann DD, Klein MO et al (2009) Implementation of new software for fast screening of cell compatibility on surface modifications using low-contrast time-lapsed microscopy. Clin Oral Investig. doi:10.​1007/​s00784-009-0339-4
2.
go back to reference Debeir O, Camby I, Kiss R, Van Ham P, Decaestecker C (2004) A model-based approach for automated in vitro cell tracking and chemotaxis analyses. Cytometry 60:29–40PubMedCrossRef Debeir O, Camby I, Kiss R, Van Ham P, Decaestecker C (2004) A model-based approach for automated in vitro cell tracking and chemotaxis analyses. Cytometry 60:29–40PubMedCrossRef
3.
go back to reference Ersoy I, Palaniappan K (2008) Multi-feature contour evolution for automatic live cell segmentation in time lapse imagery. Conf Proc IEEE Eng Med Biol Soc 1:371–374 Ersoy I, Palaniappan K (2008) Multi-feature contour evolution for automatic live cell segmentation in time lapse imagery. Conf Proc IEEE Eng Med Biol Soc 1:371–374
4.
go back to reference Fenistein D, Lenseigne B, Christophe T, Brodin P, Genovesio A (2008) A fast, fully automated cell segmentation algorithm for high-throughput and high-content screening. Cytometry 73:958–964PubMedCrossRef Fenistein D, Lenseigne B, Christophe T, Brodin P, Genovesio A (2008) A fast, fully automated cell segmentation algorithm for high-throughput and high-content screening. Cytometry 73:958–964PubMedCrossRef
5.
go back to reference Sacan A, Ferhatosmanoglu H, Coskun H (2008) Cell track: an open-source software for cell tracking and motility analysis. Bioinformatics 24:1647–1649PubMedCrossRef Sacan A, Ferhatosmanoglu H, Coskun H (2008) Cell track: an open-source software for cell tracking and motility analysis. Bioinformatics 24:1647–1649PubMedCrossRef
6.
go back to reference Mao KZ, Zhao P, Tan PH (2006) Supervised learning-based cell image segmentation for p53 immunohistochemistry. IEEE Trans Biomed Eng 53:1153–1163PubMedCrossRef Mao KZ, Zhao P, Tan PH (2006) Supervised learning-based cell image segmentation for p53 immunohistochemistry. IEEE Trans Biomed Eng 53:1153–1163PubMedCrossRef
7.
go back to reference Pal U, Rodenacker K, Chaudhuri BB (1998) Automatic cell segmentation in cyto- and histometry using dominant contour feature points. Anal Cell Pathol 17:243–250PubMed Pal U, Rodenacker K, Chaudhuri BB (1998) Automatic cell segmentation in cyto- and histometry using dominant contour feature points. Anal Cell Pathol 17:243–250PubMed
8.
go back to reference Ziebart T, Yoon CH, Trepels T et al (2008) Sustained persistence of transplanted proangiogenic cells contributes to neovascularization and cardiac function after ischemia. Circ Res 103:1327–1334PubMedCrossRef Ziebart T, Yoon CH, Trepels T et al (2008) Sustained persistence of transplanted proangiogenic cells contributes to neovascularization and cardiac function after ischemia. Circ Res 103:1327–1334PubMedCrossRef
9.
go back to reference Brüllmann D, Mennickheim J, d’Hoedt B (2009) Fast algorithm for detection of reference spheres in digital panoramic radiography. Comput Biol Med 39:615–619PubMedCrossRef Brüllmann D, Mennickheim J, d’Hoedt B (2009) Fast algorithm for detection of reference spheres in digital panoramic radiography. Comput Biol Med 39:615–619PubMedCrossRef
10.
go back to reference Davies E (2005) Machine vision: theory, algorithms, practicalities. Elsevier, Amsterdam Davies E (2005) Machine vision: theory, algorithms, practicalities. Elsevier, Amsterdam
11.
go back to reference Zack GW, Rogers WE, Latt SA (1977) Automatic measurement of sister chromatid exchange frequency. J Histochem Cytochem 25:741–753PubMedCrossRef Zack GW, Rogers WE, Latt SA (1977) Automatic measurement of sister chromatid exchange frequency. J Histochem Cytochem 25:741–753PubMedCrossRef
12.
go back to reference Li G et al (2008) Segmentation of touching cell nuclei using gradient flow tracking. J Microsc 231:47–58PubMedCrossRef Li G et al (2008) Segmentation of touching cell nuclei using gradient flow tracking. J Microsc 231:47–58PubMedCrossRef
13.
go back to reference Ranefal P et al (1997) A new method for segmentation of colour images applied to immunohistochemically stained cell nuclei. Anal Cell Pathol 15:145–156 Ranefal P et al (1997) A new method for segmentation of colour images applied to immunohistochemically stained cell nuclei. Anal Cell Pathol 15:145–156
14.
go back to reference Selinummi J et al (2009) Bright field microscopy as an alternative to whole cell fluorescence in automated analysis of macrophage images. PLoS ONE 4:e7497PubMedCrossRef Selinummi J et al (2009) Bright field microscopy as an alternative to whole cell fluorescence in automated analysis of macrophage images. PLoS ONE 4:e7497PubMedCrossRef
15.
go back to reference Bernard R, Kanduser M, Pernus F (2001) Model-based automated detection of mammalian cell colonies. Phys Med Biol 46:3061–3072PubMedCrossRef Bernard R, Kanduser M, Pernus F (2001) Model-based automated detection of mammalian cell colonies. Phys Med Biol 46:3061–3072PubMedCrossRef
16.
go back to reference Bourke P (1989) Efficient triangulation algorithm suitable for terrain modelling. Pan Pacific Computer Conference, Beijing Bourke P (1989) Efficient triangulation algorithm suitable for terrain modelling. Pan Pacific Computer Conference, Beijing
17.
go back to reference Lee D, Schachter J (1980) Two algorithms for constructing a Delaunay triangulation. Int J Comput Inf Sci 9:219–242CrossRef Lee D, Schachter J (1980) Two algorithms for constructing a Delaunay triangulation. Int J Comput Inf Sci 9:219–242CrossRef
18.
go back to reference Sudbo J, Marcelpoil R, Reith A (2000) New algorithms based on the Voronoi diagram applied in a pilot study on normal mucosa and carcinomas. Anal Cell Pathol 21:71–86PubMed Sudbo J, Marcelpoil R, Reith A (2000) New algorithms based on the Voronoi diagram applied in a pilot study on normal mucosa and carcinomas. Anal Cell Pathol 21:71–86PubMed
19.
go back to reference Bock M et al (2010) Generalized Voronoi tessellation as a model of two-dimensional cell tissue dynamics. B Math Biol 72:1696–1731 Bock M et al (2010) Generalized Voronoi tessellation as a model of two-dimensional cell tissue dynamics. B Math Biol 72:1696–1731
Metadata
Title
Counting touching cell nuclei using fast ellipse detection to assess in vitro cell characteristics: a feasibility study
Authors
Dan Dominik Brüllmann
Andreas Pabst
Karl M. Lehmann
Thomas Ziebart
Marc O. Klein
Bernd d’Hoedt
Publication date
01-02-2012
Publisher
Springer-Verlag
Published in
Clinical Oral Investigations / Issue 1/2012
Print ISSN: 1432-6981
Electronic ISSN: 1436-3771
DOI
https://doi.org/10.1007/s00784-010-0479-6

Other articles of this Issue 1/2012

Clinical Oral Investigations 1/2012 Go to the issue