1. bookVolume 75 (2020): Issue 1 (April 2020)
    Applied Mathematics'19
Journal Details
License
Format
Journal
eISSN
1338-9750
First Published
12 Nov 2012
Publication timeframe
3 times per year
Languages
English
access type Open Access

Analysis of Cell Death by Image Processing

Published Online: 24 Apr 2020
Volume & Issue: Volume 75 (2020) - Issue 1 (April 2020)<br/>Applied Mathematics'19
Page range: 163 - 190
Received: 08 Apr 2019
Journal Details
License
Format
Journal
eISSN
1338-9750
First Published
12 Nov 2012
Publication timeframe
3 times per year
Languages
English
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.

Keywords

MSC 2010

[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

[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

[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-2Search in Google Scholar

[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-r100179455917076895Search in Google Scholar

[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/bj286033111329001530564Search in Google Scholar

[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/nrg183616607398Search in Google Scholar

[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.01016682248Search in Google Scholar

[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-5Search in Google Scholar

[9] FORD, J. R., L. R.— FULKERSON D. R.: Flows in Networks. Princeton University Press, Princeton, New Jersey 1962.Search in Google Scholar

[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

[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.61051Search in Google Scholar

[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.017Search in Google Scholar

[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

[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

[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.1010714699602Search in Google Scholar

[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–54Search in Google Scholar

[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–1236Search in Google Scholar

[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

[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.015Search in Google Scholar

[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.1044812552619Search in Google Scholar

[21] XIN, J.—RENJ, Z.: Image Segmentation Based on Level Set Methods, Physics Procedia 33 (2012), 840–845.10.1016/j.phpro.2012.05.143Search in Google Scholar

[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

[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

[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_16Search in Google Scholar

[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.00816011909Search in Google Scholar

[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.00327392934Search in Google Scholar

[27] WYLLIE, A.—BEATHE, G.—HARGREAVES, A.: Chromatin changes in apoptosis, Histochem Journal 13 (1981), 681–692.10.1007/BF010027196975767Search in Google Scholar

Recommended articles from Trend MD

Plan your remote conference with Sciendo