American Institute of Mathematical Sciences

Advanced
October  2015, 8(5): 953-967. doi: 10.3934/dcdss.2015.8.953

Numerical algorithm for tracking cell dynamics in 4D biomedical images

Karol Mikula 1, , Róbert Špir 1, and  Nadine Peyriéras 2,

1. 

Department of Mathematics, Slovak University of Technology, Radlinskeho 11, 813 68 Bratislava, Slovak Republic
2. 

Institut de Neurobiologie Alfred Fessard, CNRS UPR 3294, Av. de la Terrasse, 91198 Gif-sur-Yvette, France

Received  January 2014 Revised  July 2014 Published  July 2015

The paper presents new numerical algorithm for an automated cell tracking from large-scale 3D+time two-photon laser scanning microscopy images of early stages of zebrafish (Danio rerio) embryo development. The cell trajectories are extracted as centered paths inside segmented spatio-temporal tree structures representing cell movements and divisions. Such paths are found by using a suitably designed and computed constrained distance functions and by a backtracking in steepest descent direction of a potential field based on these distance functions combination. The naturally parallelizable discretization of the eikonal equation which is used for computing distance functions is given and results of the tracking method for real 4D image data are presented and discussed.
Keywords: 4D images, image processing., cell dynamics, distance function, Cell tracking.
Mathematics Subject Classification: 35Q9.
Citation: Karol Mikula, Róbert Špir, Nadine Peyriéras. Numerical algorithm for tracking cell dynamics in 4D biomedical images. Discrete & Continuous Dynamical Systems - S, 2015, 8 (5) : 953-967. doi: 10.3934/dcdss.2015.8.953
References:
[1]

Y. Bellaīche, F. Bosveld, F. Graner, K. Mikula, M. Remešíková and M. Smíšek, New Robust Algorithm for Tracking Cells in Videos of Drosophila Morphogenesis Based on Finding an Ideal Path in Segmented Spatio-Temporal Cellular Structures, Proceeding of the 33rd Annual International IEEE EMBS Conference, Boston Marriott Copley Place, Boston, MA, USA, August 30 - September 3, 2011, IEEE Press, 2011. Google Scholar

[2]

P. Bourgine, R. Čunderlík, O. Drblíková, K. Mikula, N. Peyriéras, M. Remešíková, B. Rizzi and A. Sarti, 4D embryogenesis image analysis using PDE methods of image processing, Kybernetika, 46 (2010), 226-259.  Google Scholar

[3]

P. Bourgine, P. Frolkovič, K. Mikula, N. Peyriéras and M. Remešíková, Extraction of the intercellular skeleton from 2D microscope images of early embryogenesis, Lecture Notes in Computer Science 5567 (Proceeding of the 2nd International Conference on Scale Space and Variational Methods in Computer Vision, Voss, Norway, June 1-5,2009), Springer, (2009), 38-49. Google Scholar

[4]

V. Caselles, R. Kimmel and G. Sapiro, Geodesic active contours, Computer Vision, 1995. Proceedings., Fifth International Conference on, (1995), 694-699. doi: 10.1109/ICCV.1995.466871.  Google Scholar

[5]

Y. Chen, B. C. Vemuri and L. Wang, Image denoising and segmentation via nonlinear diffusion, Comput. Math. Appl., 39 (2000), 131-149. doi: 10.1016/S0898-1221(00)00050-X.  Google Scholar

[6]

P. Frolkovič, K. Mikula, N. Peyriéras and A. Sarti, A counting number of cells and cell segmentation using advection-diffusion equations, Kybernetika, 43 (2007), 817-829.  Google Scholar

[7]

S. Kichenassamy, A. Kumar, P. Olver, A. Tannenbaum and A. Yezzi, Conformal curvature flows: From phase transitions to active vision, Arch. Rational Mech. Anal., 134 (1996), 275-301. doi: 10.1007/BF00379537.  Google Scholar

[8]

Z. Krivá, K. Mikula, N. Peyriéras, B. Rizzi, A. Sarti and O. Stašová, 3D early embryogenesis image filtering by nonlinear partial differential equations, Medical Image Analysis, 14 (2010), 510-526. Google Scholar

[9]

C. Melani, Algoritmos de Procesamiento de Imagenes Para la Reconstruccion Del Desarrollo Embrionario Del Pez Cebra, Computer Science PhD Thesis, UBA, FCEN. Buenos Aires, Argentina, 2013. Google Scholar

[10]

K. Mikula, N. Peyriéras, M. Remešíková and M. Smíšek, 4D numerical schemes for cell image segmentation and tracking, Finite Volumes in Complex Applications VI, Problems & Perspectives, Eds. J. Fořt et al. (Proceedings of the Sixth International Conference on Finite Volumes in Complex Applications, Prague, June 6-10, 2011), Springer Verlag, 4 (2011), 693-701. doi: 10.1007/978-3-642-20671-9_73.  Google Scholar

[11]

K. Mikula, N. Peyriéras, M. Remešíková and O. Stašová, Segmentation of 3D cell membrane images by PDE methods and its applications, Computers in Biology and Medicine, 41 (2011), 326-339. doi: 10.1016/j.compbiomed.2011.03.010.  Google Scholar

[12]

K. Mikula and J. Urbán, 3D curve evolution algorithm with tangential redistribution for a fully automatic finding of an ideal camera path in virtual colonoscopy, Proceedings of the Third International Conference on Scale Space Methods and Variational Methods in ComputerVision, Ein Gedi, Israel, 2011, Lecture Notes in Computer Science, 6667 (2012), 640-652. doi: 10.1007/978-3-642-24785-9_54.  Google Scholar

[13]

R. Mikut, T. Dickmeis, W. Driever, P. Geurts, F. A. Hamprecht, B. X. Kausler, M. J. Ledesma-Carbayo, R. Marée, K. Mikula, P. Pantazis, O. Ronneberger, A. Santos, R. Stotzka, U. Strähle and N. Peyriéras, Automated processing of zebrafish imaging data: A survey, Zebrafish, 10 (2013), 401-421. doi: 10.1089/zeb.2013.0886.  Google Scholar

[14]

E. Rouy and A. Tourin, Viscosity solutions approach to shape-from-shading, SIAM Journal on Numerical Analysis, 29 (1992), 867-884. doi: 10.1137/0729053.  Google Scholar

[15]

A. Sarti, R. Malladi and J. A. Sethian, Subjective surfaces: A method for completing missing boundaries, Proceedings of the National Academy of Sciences of the UnitedStates of America, 97 (2000), 6258-6263. doi: 10.1073/pnas.110135797.  Google Scholar

[16]

C. Zanella, M. Campana, B. Rizzi, C. Melani, G. Sanguinetti, P. Bourgine, K. Mikula, N. Peyrieras and A. Sarti, Cells segmentation from 3-D confocal images of early zebrafish embryogenesis, IEEE Transactions on Image Processing, 19 (2010), 770-781. doi: 10.1109/TIP.2009.2033629.  Google Scholar

show all references

References:
[1]

Y. Bellaīche, F. Bosveld, F. Graner, K. Mikula, M. Remešíková and M. Smíšek, New Robust Algorithm for Tracking Cells in Videos of Drosophila Morphogenesis Based on Finding an Ideal Path in Segmented Spatio-Temporal Cellular Structures, Proceeding of the 33rd Annual International IEEE EMBS Conference, Boston Marriott Copley Place, Boston, MA, USA, August 30 - September 3, 2011, IEEE Press, 2011. Google Scholar

[2]

P. Bourgine, R. Čunderlík, O. Drblíková, K. Mikula, N. Peyriéras, M. Remešíková, B. Rizzi and A. Sarti, 4D embryogenesis image analysis using PDE methods of image processing, Kybernetika, 46 (2010), 226-259.  Google Scholar

[3]

P. Bourgine, P. Frolkovič, K. Mikula, N. Peyriéras and M. Remešíková, Extraction of the intercellular skeleton from 2D microscope images of early embryogenesis, Lecture Notes in Computer Science 5567 (Proceeding of the 2nd International Conference on Scale Space and Variational Methods in Computer Vision, Voss, Norway, June 1-5,2009), Springer, (2009), 38-49. Google Scholar

[4]

V. Caselles, R. Kimmel and G. Sapiro, Geodesic active contours, Computer Vision, 1995. Proceedings., Fifth International Conference on, (1995), 694-699. doi: 10.1109/ICCV.1995.466871.  Google Scholar

[5]

Y. Chen, B. C. Vemuri and L. Wang, Image denoising and segmentation via nonlinear diffusion, Comput. Math. Appl., 39 (2000), 131-149. doi: 10.1016/S0898-1221(00)00050-X.  Google Scholar

[6]

P. Frolkovič, K. Mikula, N. Peyriéras and A. Sarti, A counting number of cells and cell segmentation using advection-diffusion equations, Kybernetika, 43 (2007), 817-829.  Google Scholar

[7]

S. Kichenassamy, A. Kumar, P. Olver, A. Tannenbaum and A. Yezzi, Conformal curvature flows: From phase transitions to active vision, Arch. Rational Mech. Anal., 134 (1996), 275-301. doi: 10.1007/BF00379537.  Google Scholar

[8]

Z. Krivá, K. Mikula, N. Peyriéras, B. Rizzi, A. Sarti and O. Stašová, 3D early embryogenesis image filtering by nonlinear partial differential equations, Medical Image Analysis, 14 (2010), 510-526. Google Scholar

[9]

C. Melani, Algoritmos de Procesamiento de Imagenes Para la Reconstruccion Del Desarrollo Embrionario Del Pez Cebra, Computer Science PhD Thesis, UBA, FCEN. Buenos Aires, Argentina, 2013. Google Scholar

[10]

K. Mikula, N. Peyriéras, M. Remešíková and M. Smíšek, 4D numerical schemes for cell image segmentation and tracking, Finite Volumes in Complex Applications VI, Problems & Perspectives, Eds. J. Fořt et al. (Proceedings of the Sixth International Conference on Finite Volumes in Complex Applications, Prague, June 6-10, 2011), Springer Verlag, 4 (2011), 693-701. doi: 10.1007/978-3-642-20671-9_73.  Google Scholar

[11]

K. Mikula, N. Peyriéras, M. Remešíková and O. Stašová, Segmentation of 3D cell membrane images by PDE methods and its applications, Computers in Biology and Medicine, 41 (2011), 326-339. doi: 10.1016/j.compbiomed.2011.03.010.  Google Scholar

[12]

K. Mikula and J. Urbán, 3D curve evolution algorithm with tangential redistribution for a fully automatic finding of an ideal camera path in virtual colonoscopy, Proceedings of the Third International Conference on Scale Space Methods and Variational Methods in ComputerVision, Ein Gedi, Israel, 2011, Lecture Notes in Computer Science, 6667 (2012), 640-652. doi: 10.1007/978-3-642-24785-9_54.  Google Scholar

[13]

R. Mikut, T. Dickmeis, W. Driever, P. Geurts, F. A. Hamprecht, B. X. Kausler, M. J. Ledesma-Carbayo, R. Marée, K. Mikula, P. Pantazis, O. Ronneberger, A. Santos, R. Stotzka, U. Strähle and N. Peyriéras, Automated processing of zebrafish imaging data: A survey, Zebrafish, 10 (2013), 401-421. doi: 10.1089/zeb.2013.0886.  Google Scholar

[14]

E. Rouy and A. Tourin, Viscosity solutions approach to shape-from-shading, SIAM Journal on Numerical Analysis, 29 (1992), 867-884. doi: 10.1137/0729053.  Google Scholar

[15]

A. Sarti, R. Malladi and J. A. Sethian, Subjective surfaces: A method for completing missing boundaries, Proceedings of the National Academy of Sciences of the UnitedStates of America, 97 (2000), 6258-6263. doi: 10.1073/pnas.110135797.  Google Scholar

[16]

C. Zanella, M. Campana, B. Rizzi, C. Melani, G. Sanguinetti, P. Bourgine, K. Mikula, N. Peyrieras and A. Sarti, Cells segmentation from 3-D confocal images of early zebrafish embryogenesis, IEEE Transactions on Image Processing, 19 (2010), 770-781. doi: 10.1109/TIP.2009.2033629.  Google Scholar

[1]

Inês Cruz, Helena Mena-Matos, Esmeralda Sousa-Dias. The group of symplectic birational maps of the plane and the dynamics of a family of 4D maps. Journal of Geometric Mechanics, 2020, 12 (3) : 363-375. doi: 10.3934/jgm.2020010
[2]

Liancheng Wang, Sean Ellermeyer. HIV infection and CD4+ T cell dynamics. Discrete & Continuous Dynamical Systems - B, 2006, 6 (6) : 1417-1430. doi: 10.3934/dcdsb.2006.6.1417
[3]

Wei Wan, Weihong Guo, Jun Liu, Haiyang Huang. Non-local blind hyperspectral image super-resolution via 4d sparse tensor factorization and low-rank. Inverse Problems & Imaging, 2020, 14 (2) : 339-361. doi: 10.3934/ipi.2020015
[4]

Ricardo Miranda Martins, Marco Antonio Teixeira. On the similarity of Hamiltonian and reversible vector fields in 4D. Communications on Pure & Applied Analysis, 2011, 10 (4) : 1257-1266. doi: 10.3934/cpaa.2011.10.1257
[5]

Kateřina Škardová, Tomáš Oberhuber, Jaroslav Tintěra, Radomír Chabiniok. Signed-distance function based non-rigid registration of image series with varying image intensity. Discrete & Continuous Dynamical Systems - S, 2021, 14 (3) : 1145-1160. doi: 10.3934/dcdss.2020386
[6]

David S. Ross, Christina Battista, Antonio Cabal, Khamir Mehta. Dynamics of bone cell signaling and PTH treatments of osteoporosis. Discrete & Continuous Dynamical Systems - B, 2012, 17 (6) : 2185-2200. doi: 10.3934/dcdsb.2012.17.2185
[7]

Yuchi Qiu, Weitao Chen, Qing Nie. Stochastic dynamics of cell lineage in tissue homeostasis. Discrete & Continuous Dynamical Systems - B, 2019, 24 (8) : 3971-3994. doi: 10.3934/dcdsb.2018339
[8]

Yangjin Kim, Hans G. Othmer. Hybrid models of cell and tissue dynamics in tumor growth. Mathematical Biosciences & Engineering, 2015, 12 (6) : 1141-1156. doi: 10.3934/mbe.2015.12.1141
[9]

Tin Phan, Bruce Pell, Amy E. Kendig, Elizabeth T. Borer, Yang Kuang. Rich dynamics of a simple delay host-pathogen model of cell-to-cell infection for plant virus. Discrete & Continuous Dynamical Systems - B, 2021, 26 (1) : 515-539. doi: 10.3934/dcdsb.2020261
[10]

Jinliang Wang, Jiying Lang, Yuming Chen. Global dynamics of an age-structured HIV infection model incorporating latency and cell-to-cell transmission. Discrete & Continuous Dynamical Systems - B, 2017, 22 (10) : 3721-3747. doi: 10.3934/dcdsb.2017186
[11]

Frédérique Billy, Jean Clairambault, Franck Delaunay, Céline Feillet, Natalia Robert. Age-structured cell population model to study the influence of growth factors on cell cycle dynamics. Mathematical Biosciences & Engineering, 2013, 10 (1) : 1-17. doi: 10.3934/mbe.2013.10.1
[12]

Zhixing Hu, Weijuan Pang, Fucheng Liao, Wanbiao Ma. Analysis of a CD4$^+$ T cell viral infection model with a class of saturated infection rate. Discrete & Continuous Dynamical Systems - B, 2014, 19 (3) : 735-745. doi: 10.3934/dcdsb.2014.19.735
[13]

Ahuod Alsheri, Ebraheem O. Alzahrani, Asim Asiri, Mohamed M. El-Dessoky, Yang Kuang. Tumor growth dynamics with nutrient limitation and cell proliferation time delay. Discrete & Continuous Dynamical Systems - B, 2017, 22 (10) : 3771-3782. doi: 10.3934/dcdsb.2017189
[14]

Cristina Anton, Alan Yong. Stochastic dynamics and survival analysis of a cell population model with random perturbations. Mathematical Biosciences & Engineering, 2018, 15 (5) : 1077-1098. doi: 10.3934/mbe.2018048
[15]

Qingdao Huang, Hong Qian. The dynamics of zeroth-order ultrasensitivity: A critical phenomenon in cell biology. Discrete & Continuous Dynamical Systems - S, 2011, 4 (6) : 1457-1464. doi: 10.3934/dcdss.2011.4.1457
[16]

Tomas Alarcon, Philipp Getto, Anna Marciniak-Czochra, Maria dM Vivanco. A model for stem cell population dynamics with regulated maturation delay. Conference Publications, 2011, 2011 (Special) : 32-43. doi: 10.3934/proc.2011.2011.32
[17]

Fadia Bekkal-Brikci, Giovanna Chiorino, Khalid Boushaba. G1/S transition and cell population dynamics. Networks & Heterogeneous Media, 2009, 4 (1) : 67-90. doi: 10.3934/nhm.2009.4.67
[18]

Katarzyna A. Rejniak. A Single-Cell Approach in Modeling the Dynamics of Tumor Microregions. Mathematical Biosciences & Engineering, 2005, 2 (3) : 643-655. doi: 10.3934/mbe.2005.2.643
[19]

Jianhong (Jackie) Shen, Sung Ha Kang. Quantum TV and applications in image processing. Inverse Problems & Imaging, 2007, 1 (3) : 557-575. doi: 10.3934/ipi.2007.1.557
[20]

Ali Ashher Zaidi, Bruce Van Brunt, Graeme Charles Wake. A model for asymmetrical cell division. Mathematical Biosciences & Engineering, 2015, 12 (3) : 491-501. doi: 10.3934/mbe.2015.12.491

2019 Impact Factor: 1.233

Tools

Metrics

  • PDF downloads (70)
  • HTML views (0)
  • Cited by (2)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences