Skip to main content
Top

2016 | OriginalPaper | Chapter

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

Authors : Jozsef Molnar, Csaba Molnar, Peter Horvath

Published in: Advances in Visual Computing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Appendix
Available only for authorised users
Footnotes
1
Extended by the charge conservation principle.
 
2
Hence the negative sign.
 
Literature
1.
go back to reference 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.
3.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
An Object Splitting Model Using Higher-Order Active Contours for Single-Cell Segmentation
Authors
Jozsef Molnar
Csaba Molnar
Peter Horvath
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-50835-1_3

Premium Partner