Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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 Technology
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-0
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)
Drabiková, E., Fecková Škrabuľáková, E.: Monitoring and controlling of economic tasks through tools of graph theory. Econ. Spectr. 7(2), 1–8 (2017)
Ford Jr., L.R., Fulkerson, D.R.: Maximal flow through a network. Can. J. Math. 8, 399–404 (1956)
Ford Jr., L.R., Fulkerson, D.R.: Flows in Networks. Princeton University Press, Princeton (1962)
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-5411
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)
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)
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)
Peng, B., Zhang, L., Zhang, D.: A survey of graph theoretical approaches to image segmentation. Pattern Recognit. 46, 1020–1038 (2013)
Ž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)
Ž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)
XIn, J., Renje, Z., Shendong, N.: Image segmentation based on level set methods. Phys. Proc. 33, 840–845 (2012)
Acknowledgement
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Ždímalová, M., Bohumel, T., Plachá-Gregorovská, K., Weismann, P., El Falougy, H. (2020). Graph Cutting in Image Processing Handling with Biological Data Analysis. In: Kulczycki, P., Kacprzyk, J., Kóczy, L., Mesiar, R., Wisniewski, R. (eds) Information Technology, Systems Research, and Computational Physics. ITSRCP 2018. Advances in Intelligent Systems and Computing, vol 945. Springer, Cham. https://doi.org/10.1007/978-3-030-18058-4_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-18058-4_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-18057-7
Online ISBN: 978-3-030-18058-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)