Graph Cutting in Image Processing Handling with Biological Data Analysis

  • Mária ŽdímalováEmail author
  • Tomáš Bohumel
  • Katarína Plachá-Gregorovská
  • Peter Weismann
  • Hisham El Falougy
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 945)


In this contribution we present graph theoretical approach to image processing focus on biological data. We use the graph cut algorithms and extend them for obtaining segmentation of biological cells. We introduce completely new algorithm for analysis of the resulting data and sorting them into three main categories, which correspond to the certain type of biological death of cells, based on the mathematical properties of segmented elements.


Graph cuts Segmentation Cell analysis Apoptosis Necrosis Computer morphometry 



Mária Ždímalová acknowledges the Slovak Researcher and Development Agency, VEGA 1/0420/15 and APVV-14-0013. This work was supported as well by the project of the Slovak Researcher and Development Agency, APVV-15-0205.


  1. 1.
    Basavaprasad, B., Hegadi Ravindra, S.: A survey on traditional and graph theoretical techniques for image segmentation. Int. J. Comput. Appl. (0975-8887), 38–46 (2014). Recent Advances in Information TechnologyGoogle Scholar
  2. 2.
    Boykov, Y., Jolly, M.P.: Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images. In: Proceedings of “International Conference on Computer Vision”, Vancouer, Canada, vol. 1, pp. 105–112 (2001). ISBN 0-7695-1143-0Google Scholar
  3. 3.
    Drabiková, E., Fecková Škrabuľáková, E.: Decision trees-a powerful tool in mathematics and economic modelling. In: Proceedings of the 18-th International Carpathian Control Conference (ICCC), Palace Hotel, Sinaia, Romania, 28–31 May 2017, pp. 34–39 (2017)Google Scholar
  4. 4.
    Drabiková, E., Fecková Škrabuľáková, E.: Monitoring and controlling of economic tasks through tools of graph theory. Econ. Spectr. 7(2), 1–8 (2017)Google Scholar
  5. 5.
    Ford Jr., L.R., Fulkerson, D.R.: Maximal flow through a network. Can. J. Math. 8, 399–404 (1956)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Ford Jr., L.R., Fulkerson, D.R.: Flows in Networks. Princeton University Press, Princeton (1962)zbMATHGoogle Scholar
  7. 7.
    Goldberg, A.V., Tarjan, R.E.: A new approach to the maximum flow problem. J. Assoc. Comput. Mach. 35(4), 921–940 (1988). ISSN 0004-5411MathSciNetCrossRefGoogle Scholar
  8. 8.
    Gómez, D., Yanez, J., Guada, C., Tinguaro Rodriguez, J., Montero, J., Zarrazola, E.: Fuzzy image segmentation based upon hierarchical clustering. Knowl. Based Syst. 87, 25–37 (2015)CrossRefGoogle Scholar
  9. 9.
    Kopani, M., Filon, B., Sevik, P., Krasnac, D., Misek, J., Polak, S., Kohan, M., Major, J., Ždímalova, M., Jakus, J.: Iron decomposition in rabbit cerebellem after exposure to generated and mobile GSM electromagnetic fields. Bratilslava Med. J. 118(10), 575–579 (2017)CrossRefGoogle Scholar
  10. 10.
    Loucký, J., Oberhuber, T.: Graph cuts in segmentation of a left ventricle from MRI data. Prague, Czech Technical University in Prague, COE Lecture Note, 2012, vol. 36, pp. 46–54 (2010)Google Scholar
  11. 11.
    Peng, B., Zhang, L., Zhang, D.: A survey of graph theoretical approaches to image segmentation. Pattern Recognit. 46, 1020–1038 (2013)CrossRefGoogle Scholar
  12. 12.
    Ždímalová, M., Bohumel, T., Plachá, Gregorovská, K., Weismann, P., El Falogy, H.: In: Kulczycki, P., Kowalski, P.A., Łukasik, S. (eds.) Contemporary Computational Science, p. 112. AGH-UST Press, Cracow (2018)Google Scholar
  13. 13.
    Ždímalová, M., Krivá, Z., Bohumel, T.: Graph cuts in image processing. In: 14th Conference on Applied Mathematics, APLIMAT 2015, Proceedings in Scopus, Institute of Mathematics and Physics, Faculty of Mechanical Engineering, STU in Bratislava, pp. 1–13 (2015)Google Scholar
  14. 14.
    XIn, J., Renje, Z., Shendong, N.: Image segmentation based on level set methods. Phys. Proc. 33, 840–845 (2012)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Mária Ždímalová
    • 1
    Email author
  • Tomáš Bohumel
    • 1
  • Katarína Plachá-Gregorovská
    • 2
  • Peter Weismann
    • 3
  • Hisham El Falougy
    • 3
  1. 1.Slovak University of Technology in BratislavaBratislavaSlovak Republic
  2. 2.Institute of Experimental Pharmacology and ToxicologySlovak Academy of ScienceBratislavaSlovak Republic
  3. 3.Institute of Anatomy, Faculty of MedicineComenius University of BratislavaBratislavaSlovak Republic

Personalised recommendations