Skip to main content

2016 | OriginalPaper | Buchkapitel

An Object Splitting Model Using Higher-Order Active Contours for Single-Cell Segmentation

verfasst von : Jozsef Molnar, Csaba Molnar, Peter Horvath

Erschienen in: Advances in Visual Computing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Determining the number and morphology of individual cells on microscopy images is one of the most fundamental steps in quantitative biological image analysis. Cultured cells used in genetic perturbation and drug discovery experiments can pile up and nuclei can touch or even grow on top of each other. Similarly, in tissue sections cell nuclei can be very close and touch each other as well. This makes single cell nuclei detection extremely challenging using current segmentation methods, such as classical edge- and threshold-based methods that can only detect separate objects, and they fail to separate touching ones. The pipeline we present here can segment individual cell nuclei by splitting touching ones. The two-step approach merely based on energy minimization principles using an active contour framework. In a presegmentation phase we use a local region data term with strong edge tracking capability, while in the splitting phase we introduce a higher-order active contour model. This model prefers high curvature contour locations at the opposite side of joint objects grow “cutting arms” that evolve to one another until they split objects. Synthetic and real experiments show the strong segmentation and splitting ability of the proposed pipeline and that it outperforms currently used segmentation models.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
Extended by the charge conservation principle.
 
2
Hence the negative sign.
 
Literatur
1.
Zurück zum Zitat Boykov, Y., Kolmogorov, V.: Computing geodesics and minimal surfaces via graph cuts. In: ICCV, pp. 26–33. IEEE (2003) Boykov, Y., Kolmogorov, V.: Computing geodesics and minimal surfaces via graph cuts. In: ICCV, pp. 26–33. IEEE (2003)
2.
Zurück zum Zitat Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. IJCV 22(1), 61–79 (1997)CrossRefMATH Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. IJCV 22(1), 61–79 (1997)CrossRefMATH
3.
Zurück zum Zitat Chan, T., Vese, L.: An active contour model without edges. In: Nielsen, M., Johansen, P., Olsen, O.F., Weickert, J. (eds.) Scale-Space 1999. LNCS, vol. 1682, pp. 141–151. Springer, Heidelberg (1999). doi:10.1007/3-540-48236-9_13 CrossRef Chan, T., Vese, L.: An active contour model without edges. In: Nielsen, M., Johansen, P., Olsen, O.F., Weickert, J. (eds.) Scale-Space 1999. LNCS, vol. 1682, pp. 141–151. Springer, Heidelberg (1999). doi:10.​1007/​3-540-48236-9_​13 CrossRef
4.
Zurück zum Zitat Chan, T., Vese, L.: A multiphase level set framework for image segmentation using the Mumford and Shah model. IJCV 50(3), 271–293 (2002)CrossRefMATH Chan, T., Vese, L.: A multiphase level set framework for image segmentation using the Mumford and Shah model. IJCV 50(3), 271–293 (2002)CrossRefMATH
5.
Zurück zum Zitat Chang, H., Yang, Q., Parvin, B.: Segmentation of heterogeneous blob objects through voting and level set formulation. Pattern Recogn. Lett. 28(13), 1781–1787 (2007)CrossRef Chang, H., Yang, Q., Parvin, B.: Segmentation of heterogeneous blob objects through voting and level set formulation. Pattern Recogn. Lett. 28(13), 1781–1787 (2007)CrossRef
6.
Zurück zum Zitat Daněk, O., Matula, P., Ortiz-de-Solórzano, C., Muñoz-Barrutia, A., Maška, M., Kozubek, M.: Segmentation of touching cell nuclei using a two-stage graph cut model. In: Salberg, A.-B., Hardeberg, J.Y., Jenssen, R. (eds.) SCIA 2009. LNCS, vol. 5575, pp. 410–419. Springer, Heidelberg (2009). doi:10.1007/978-3-642-02230-2_42 CrossRef Daněk, O., Matula, P., Ortiz-de-Solórzano, C., Muñoz-Barrutia, A., Maška, M., Kozubek, M.: Segmentation of touching cell nuclei using a two-stage graph cut model. In: Salberg, A.-B., Hardeberg, J.Y., Jenssen, R. (eds.) SCIA 2009. LNCS, vol. 5575, pp. 410–419. Springer, Heidelberg (2009). doi:10.​1007/​978-3-642-02230-2_​42 CrossRef
7.
Zurück zum Zitat Faugeras, O., Keriven, R.: Variational principles, surface evolution, pdes, level set methods, and the stereo problem. Trans. Img. Proc. 7(3), 336–344 (1998)MathSciNetCrossRefMATH Faugeras, O., Keriven, R.: Variational principles, surface evolution, pdes, level set methods, and the stereo problem. Trans. Img. Proc. 7(3), 336–344 (1998)MathSciNetCrossRefMATH
8.
Zurück zum Zitat He, Y., Gong, H., Xiong, B., Xu, X., Li, A., Jiang, T., Sun, Q., Wang, S., Luo, Q., Chen, S.: iCut: an integrative cut algorithm enables accurate segmentation of touching cells. Sci. Rep., 5, (2015). Article no. 12089 He, Y., Gong, H., Xiong, B., Xu, X., Li, A., Jiang, T., Sun, Q., Wang, S., Luo, Q., Chen, S.: iCut: an integrative cut algorithm enables accurate segmentation of touching cells. Sci. Rep., 5, (2015). Article no. 12089
9.
Zurück zum Zitat Jiang, T., Yang, F.: An evolutionary tabu search for cell image segmentation. IEEE Trans. Syst. Man Cybern. Part B Cybern. 32(5), 675–678 (2002)MathSciNetCrossRef Jiang, T., Yang, F.: An evolutionary tabu search for cell image segmentation. IEEE Trans. Syst. Man Cybern. Part B Cybern. 32(5), 675–678 (2002)MathSciNetCrossRef
10.
Zurück zum Zitat Jones, T.R., Carpenter, A., Golland, P.: Voronoi-based segmentation of cells on image manifolds. In: Liu, Y., Jiang, T., Zhang, C. (eds.) CVBIA 2005. LNCS, vol. 3765, pp. 535–543. Springer, Heidelberg (2005). doi:10.1007/11569541_54 CrossRef Jones, T.R., Carpenter, A., Golland, P.: Voronoi-based segmentation of cells on image manifolds. In: Liu, Y., Jiang, T., Zhang, C. (eds.) CVBIA 2005. LNCS, vol. 3765, pp. 535–543. Springer, Heidelberg (2005). doi:10.​1007/​11569541_​54 CrossRef
11.
Zurück zum Zitat Kenong, W., Gauthier, D., Levine, M.D.: Live cell image segmentation. IEEE Trans. Biomed. Eng. 42(1), 1–12 (1995)CrossRef Kenong, W., Gauthier, D., Levine, M.D.: Live cell image segmentation. IEEE Trans. Biomed. Eng. 42(1), 1–12 (1995)CrossRef
12.
Zurück zum Zitat Kothari, S., Chaudry, Q., Wang, M.D.: Automated cell counting and cluster segmentation using concavity detection and ellipse fitting techniques. In: IEEE ISBI, pp. 795–798. IEEE (2009) Kothari, S., Chaudry, Q., Wang, M.D.: Automated cell counting and cluster segmentation using concavity detection and ellipse fitting techniques. In: IEEE ISBI, pp. 795–798. IEEE (2009)
13.
Zurück zum Zitat Kumar, S., Ong, S.H., Ranganath, S., Ong, T.C., Chew, F.T.: A rule-based approach for robust clump splitting. Pattern Recogn. 39(6), 1088–1098 (2006)CrossRefMATH Kumar, S., Ong, S.H., Ranganath, S., Ong, T.C., Chew, F.T.: A rule-based approach for robust clump splitting. Pattern Recogn. 39(6), 1088–1098 (2006)CrossRefMATH
14.
Zurück zum Zitat Lehmussola, A., Ruusuvuori, P., Selinummi, J., Huttunen, H., Yli-Harja, O.: Computational framework for simulating fluorescence microscope images with cell populations. IEEE Trans. Med. Imaging 26(7), 1010–1016 (2007)CrossRef Lehmussola, A., Ruusuvuori, P., Selinummi, J., Huttunen, H., Yli-Harja, O.: Computational framework for simulating fluorescence microscope images with cell populations. IEEE Trans. Med. Imaging 26(7), 1010–1016 (2007)CrossRef
15.
Zurück zum Zitat Li, G., Liu, T., Nie, J., Guo, L., Chen, J., Zhu, J., Xia, W., Mara, A., Holley, S., Wong, S.: Segmentation of touching cell nuclei using gradient flow tracking. J. Microsc. 231(1), 47–58 (2008)MathSciNetCrossRef Li, G., Liu, T., Nie, J., Guo, L., Chen, J., Zhu, J., Xia, W., Mara, A., Holley, S., Wong, S.: Segmentation of touching cell nuclei using gradient flow tracking. J. Microsc. 231(1), 47–58 (2008)MathSciNetCrossRef
16.
Zurück zum Zitat Molnar, C., Jermyn, I.H., Kato, Z., Rahkama, V., Östling, P., Mikkonen, P., Pietiäinen, V., Horvath, P.: Accurate morphology preserving segmentation of overlapping cells based on active contours. Sci. Rep. 6, 1–10 (2016). Article no. 32412 EPCrossRef Molnar, C., Jermyn, I.H., Kato, Z., Rahkama, V., Östling, P., Mikkonen, P., Pietiäinen, V., Horvath, P.: Accurate morphology preserving segmentation of overlapping cells based on active contours. Sci. Rep. 6, 1–10 (2016). Article no. 32412 EPCrossRef
17.
Zurück zum Zitat Molnar, J., Szucs, A.I., Molnar, C., Horvath, P.: Active contours for selective object segmentation. In: 2016 IEEE Winter Conference on Applications of Computer Vision (WACV), pp. 1–9 (2016) Molnar, J., Szucs, A.I., Molnar, C., Horvath, P.: Active contours for selective object segmentation. In: 2016 IEEE Winter Conference on Applications of Computer Vision (WACV), pp. 1–9 (2016)
18.
Zurück zum Zitat Pinidiyaarachchi, A., Wählby, C.: Seeded watersheds for combined segmentation and tracking of cells. In: Roli, F., Vitulano, S. (eds.) ICIAP 2005. LNCS, vol. 3617, pp. 336–343. Springer, Heidelberg (2005). doi:10.1007/11553595_41 CrossRef Pinidiyaarachchi, A., Wählby, C.: Seeded watersheds for combined segmentation and tracking of cells. In: Roli, F., Vitulano, S. (eds.) ICIAP 2005. LNCS, vol. 3617, pp. 336–343. Springer, Heidelberg (2005). doi:10.​1007/​11553595_​41 CrossRef
19.
Zurück zum Zitat Qi, X., Xing, F., Foran, D.J., Yang, L.: Robust segmentation of overlapping cells in histopathology specimens using parallel seed detection and repulsive level set. IEEE Trans. Biomed. Eng. 59(3), 754–765 (2012)CrossRef Qi, X., Xing, F., Foran, D.J., Yang, L.: Robust segmentation of overlapping cells in histopathology specimens using parallel seed detection and repulsive level set. IEEE Trans. Biomed. Eng. 59(3), 754–765 (2012)CrossRef
20.
Zurück zum Zitat Shi, J., Malik, J.: Normalized cuts, image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888–905 (2000)CrossRef Shi, J., Malik, J.: Normalized cuts, image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888–905 (2000)CrossRef
21.
Zurück zum Zitat Smith, K., Li, Y., Piccinini, F., Csucs, G., Balazs, C., Bevilacqua, A., Horvath, P.: CIDRE: an illumination-correction method for optical microscopy. Nature Methods 12(5), 404–406 (2015)CrossRef Smith, K., Li, Y., Piccinini, F., Csucs, G., Balazs, C., Bevilacqua, A., Horvath, P.: CIDRE: an illumination-correction method for optical microscopy. Nature Methods 12(5), 404–406 (2015)CrossRef
22.
Zurück zum Zitat Wienert, S., Heim, D., Saeger, K., Stenzinger, A., Beil, M., Hufnagl, P., Dietel, M., Denkert, C., Klauschen, F.: Detection and segmentation of cell nuclei in virtual microscopy images: a minimum-model approach. Sci. Rep. 2, 503 (2012). 22787560CrossRef Wienert, S., Heim, D., Saeger, K., Stenzinger, A., Beil, M., Hufnagl, P., Dietel, M., Denkert, C., Klauschen, F.: Detection and segmentation of cell nuclei in virtual microscopy images: a minimum-model approach. Sci. Rep. 2, 503 (2012). 22787560CrossRef
23.
Zurück zum Zitat Yang, Q., Parvin, B.: Harmonic cut and regularized centroid transform for localization of subcellular structures. IEEE Trans. Biomed. Eng. 50(4), 469–475 (2003)CrossRef Yang, Q., Parvin, B.: Harmonic cut and regularized centroid transform for localization of subcellular structures. IEEE Trans. Biomed. Eng. 50(4), 469–475 (2003)CrossRef
Metadaten
Titel
An Object Splitting Model Using Higher-Order Active Contours for Single-Cell Segmentation
verfasst von
Jozsef Molnar
Csaba Molnar
Peter Horvath
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-50835-1_3