Analysis of Cell Death by Image Processing

Ždímalová, Mária; Bohumel, Tomáš; Plachá-Gregorovská, Kataŕına; Weismann, Peter; el Faloughy, Hisham

doi:10.2478/tmmp-2020-0011

Abstract

In this paper, we present a graph theoretical approach to image processing with focus on the analysis of the biological data. We use the graph cut algorithms and extend them to obtain a segmentation of the biological cells. We introduce an utterly new algorithm for analysis of the resulting data and for sorting them into three main categories, which correspond to the biological cell death, based on the mathematical properties of the segmented elements.

References

[1] BASAVAPRASAD, B.—HEGADI RAVIDRA, S.: A survey on traditional and graph theoretical techniques for image segmentation, Internat. J. Comput. Appl. (0975–8887), Recent Advances in Information Technology 1 (2014), 38–46.
Search in Google Scholar Back to article
[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, 2001, pp. 105–112.
Search in Google Scholar Back to article
[3] BONDY, J. A.—MURTY, U. S.: Graph Theory with Applications, Great Britain, The Macmillan Press L.t.d, 1976.10.1007/978-1-349-03521-2
Search in Google Scholar Back to article
[4] CARPENTER, A.—JONES, T.—LAMPRECHT, M. ET ALL: Cell Profiler: image analysis software for identifying and quantifying cell phenotypes, Genome Biol. 7 (2006), 1–11.10.1186/gb-2006-7-10-r100179455917076895
Search in Google Scholar Back to article
[5] COHEN, M.—SUM, G.—SNOWDEN R.—DENSDALE D.— SKILLETER, D.: Key morphological features of apoptosis may occur in the absence of internucleosomal DNA degradation, Biochem Journal 286 (1991), 331–334.10.1042/bj286033111329001530564
Search in Google Scholar Back to article
[6] ECGEVERRI, C. J.—PERRIMON, N.: High-throughput RNAi screening in cultured cells: A user’s guide, Nat. Rev. Genet. 7 (2006), 373–384.10.1038/nrg183616607398
Search in Google Scholar Back to article
[7] EGGERT, U. S.—MITCHINSIN, T. J.: Small molecule screening by imaging, Curr Opin Chem Biol 10, (2006), 232–237.10.1016/j.cbpa.2006.04.01016682248
Search in Google Scholar Back to article
[8] FORD, J. R., L. R.— FULKERSON D. R.: Maximal flow through a network, Canadian Journal of Mathematics 8, (1956), 399–404.10.4153/CJM-1956-045-5
Search in Google Scholar Back to article
[9] FORD, J. R., L. R.— FULKERSON D. R.: Flows in Networks. Princeton University Press, Princeton, New Jersey 1962.
Search in Google Scholar Back to article
[10] FECKOVÁ-ŠKRABUĽÁKOVÁ, E.—GREVŠOVÁ: Costs saviing via graph colouring problem approach, Scientific papers of the university of Pardubice: Series D, 45 (2019), no. 1, 152–160.
Search in Google Scholar Back to article
[11] GOLDBERG, A. V.—TARJAJN R. E.: A new approach to the maximum flow problem, J. Assoc. Comput. Machinery 35, (1988), 921–940.10.1145/48014.61051
Search in Google Scholar Back to article
[12] GÓMEZ, D.—YANEZ J.—GUADA C.—TINGARUO RODRIGUEAZ J.—MONTERO J.—E. ZARRAZOLA: Fuzzy image segmentation based upon hierarchical clustering, Knowledge-Based Systems 87 (2015), 25–37.10.1016/j.knosys.2015.07.017
Search in Google Scholar Back to article
[13] KERR, J. F.—WYLLIE, A. H.– CURRIE, A. R.: Apoptosis: a basic biological phenomenon with wide-ranging implications in tissue kinetics, Br J. Cancer. 4 (1972), no.4, 239–257.
Search in Google Scholar Back to article
[14] KOPÁNI, M.—FILON, B.—SEVIK, P.—KRASNAC D.—MISEK, D.—POLAK, S.— KOHAN, M.—MAJOR, J.—ŽDÍMALOVÁ, M.: : Iron decomposition in rabbit cerebellum after exposure to generated and mobile GSM electromagnetic fields, Bratislava Medical J. 10 (2017), 575–579.
Search in Google Scholar Back to article
[15] LINDBLAD, J.—WAHLBY, C.—BENGSTON E.—ZALTSMAN A.: : Image analysis for automatic segmentation of cytoplasm and classification of Rac1 activation,Cytometry A 57 (2004), 22–33.10.1002/cyto.a.1010714699602
Search in Google Scholar Back to article
[16] LOUCKÝ, J.—OBERHUBER, T.: Graph cuts in segmentation of a left ventricle from MRI data.In: Proceedings of the Czech–Japanese Seminar in Applied Mathematics 2010, Czech Technical University in Prague, August 30 - September 4, 2010, pp. 46–54
Search in Google Scholar Back to article
[17] MURPHY, R. F.—MEIJERING, E.—DANUSER, G.: Special issue on molecular and cellular bioimaging,In: IEEE Transactions on Image Processing, Vol. 14 (2005), pp. 1233–1236
Search in Google Scholar Back to article
[18] PERLMAN, Z. E.—SLACK, M. D.—FENG, Y.—MITCHISON, T. J.—WU, L. F.— ALTSCHULER, S. J.: Multidimensional drug profiling by automated microscopy Science 306 (2004), no. 5699, 1194–1198.
Search in Google Scholar Back to article
[19] PENG, B.—ZHANG L.—ZHANG, D.: A survey of graph theoretical approaches to image segmentation, Pattern Recognition 46 (2013), 1020–1038.10.1016/j.patcog.2012.09.015
Search in Google Scholar Back to article
[20] PRICE, J. H.—GOODACRE A.—HAHN, K. ET ALL.: Advances in molecular labeling, high throughput imaging and machine intelligence portend powerful functional cellular biochemistry tools, Journal Cell Biochem. 39 (2002), 194–210.10.1002/jcb.1044812552619
Search in Google Scholar Back to article
[21] XIN, J.—RENJ, Z.: Image Segmentation Based on Level Set Methods, Physics Procedia 33 (2012), 840–845.10.1016/j.phpro.2012.05.143
Search in Google Scholar Back to article
[22] YUCHENG, D.—BUDMAN, H. M.—DUEVER, T. A.: Segmentation and quantitative analysis of normal and apoptotic cells from fluorescence, Microscopy Images 49 (2016), 603–608. (IFAC-PapersOnLine)
Search in Google Scholar Back to article
[23]ŽDÍMALOVÁ, M.—KRIVÁ Z.—BOHUMEL, T.: Graph cuts in image processing. In: 14th Conference on Applied Mathematics, APLIMAT 2015, Institute of Mathematics and Physics, Faculty of Mechanical Engineering, STU in Bratislava, 2015.
Search in Google Scholar Back to article
[24]ŽDÍMALOVÁ, M.—BOHUMEL, T.—PLACHÁ GREGOROVSKÁ, K.—WESMAN, P.— EL FALOUGY, H.: Graph cutting in image processing handling with biological data analysis. In: Information Technology, Systems Research and Computational Physics, (Kulczycki P., Kacprzyk J., Kóczy L.T., Mesiar R., Wisniewski R., eds.) Advances in Intelligent Systems and Computing, (2020), Springer-Verlag, Berlin 203–2016. DOI: 10.1007/978-3-030-18058-4_1610.1007/978-3-030-18058-4_16
Search in Google Scholar Back to article
[25] ZHOU, X.—CAO X.—PERLMAN Z.—WONG, S. T.: A computerized cellular imagining system for high content analysis in Monastrol suppressor screens, Journal Biomed. Inform. 39 (2006), 115–125.10.1016/j.jbi.2005.05.00816011909
Search in Google Scholar Back to article
[26] VOROBJEV, I. A.—BARTENEVA, N. S.: Multi-parametric imaging of cell heterogeneity in apoptosis analysis, Methods 112 (2017), 105–123.10.1016/j.ymeth.2016.07.00327392934
Search in Google Scholar Back to article
[27] WYLLIE, A.—BEATHE, G.—HARGREAVES, A.: Chromatin changes in apoptosis, Histochem Journal 13 (1981), 681–692.10.1007/BF010027196975767
Search in Google Scholar Back to article

Analysis of Cell Death by Image Processing

Abstract

Paradigm

My account