Cell Population Tracking and Lineage Construction with Spatiotemporal Context

Automated visual-tracking of cell populations in vitro using phase contrast time-lapse microscopy is vital for quantitative, systematic and high-throughput measurements of cell behaviors. These measurements include the spatiotemporal quantification of migration, mitosis, apoptosis, and cell lineage. This paper presents an automated cell tracking system that can simultaneously track and analyze thousands of cells. The system performs tracking by cycling through frame-by-frame track compilation and spatiotemporal track linking, combining the power of two tracking paradigms. We applied the system to a range of cell populations including adult stem cells. The system achieved tracking accuracies in the range of 83.8%-92.5%, outperforming previous work by up to 8%.

[1]  Rachid Deriche,et al.  A Review of Statistical Approaches to Level Set Segmentation: Integrating Color, Texture, Motion and Shape , 2007, International Journal of Computer Vision.

[2]  Arnaud Doucet,et al.  Recursive state estimation for multiple switching models with unknown transition probabilities , 2002 .

[3]  Houqiang Li,et al.  Automated segmentation and tracking of cells in time-lapse microscopy using watershed and mean shift , 2005, 2005 International Symposium on Intelligent Signal Processing and Communication Systems.

[4]  Takeo Kanade,et al.  Tracking of Migrating and Proliferating Cells in Phase-Contrast Microscopy Imagery for Tissue Engineering , 2005, CVBIA.

[5]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  W. Clem Karl,et al.  Real-time tracking using level sets , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[8]  Carlos Vázquez,et al.  Multiregion competition: A level set extension of region competition to multiple region image partitioning , 2006, Comput. Vis. Image Underst..

[9]  Yizong Cheng,et al.  Mean Shift, Mode Seeking, and Clustering , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Dimitris N. Metaxas,et al.  MetaMorphs: Deformable shape and texture models , 2004, CVPR 2004.

[11]  Scott T. Acton,et al.  Level set analysis for leukocyte detection and tracking , 2004, IEEE Transactions on Image Processing.

[12]  J. Douglas Birdwell,et al.  Efficient Implementation of the Chan-Vese Models Without Solving PDEs , 2006, 2006 IEEE Workshop on Multimedia Signal Processing.

[13]  William Dale Blair,et al.  Fixed-interval smoothing for Markovian switching systems , 1995, IEEE Trans. Inf. Theory.

[14]  Eric D. Miller,et al.  Engineered spatial patterns of FGF-2 immobilized on fibrin direct cell organization. , 2005, Biomaterials.

[15]  Eric D. Miller,et al.  Dose-dependent cell growth in response to concentration modulated patterns of FGF-2 printed on fibrin. , 2006, Biomaterials.

[16]  D. Chopp.  Computing Minimal Surfaces via Level Set Curvature Flow , 1993 .

[17]  Toshio Miki,et al.  Stem Cell Characteristics of Amniotic Epithelial Cells , 2005, Stem cells.

[18]  Vannary Meas-Yedid,et al.  Segmentation and tracking of migrating cells in videomicroscopy with parametric active contours: a tool for cell-based drug testing , 2002, IEEE Transactions on Medical Imaging.

[19]  Takeo Kanade,et al.  Cell population tracking and lineage construction with spatiotemporal context , 2008, Medical Image Anal..

[20]  K. Appel,et al.  Every planar map is four colorable. Part II: Reducibility , 1977 .

[21]  Roman Goldenberg,et al.  Fast Geodesic Active Contours , 1999, Scale-Space.

[22]  Karl Rohr,et al.  TRACKING OF VIRUS PARTICLES IN TIME-LAPSE FLUORESCENCE MICROSCOPY IMAGE SEQUENCES , 2007, 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[23]  Christophe Zimmer,et al.  Segmenting and tracking fluorescent cells in dynamic 3-D microscopy with coupled active surfaces , 2005, IEEE Transactions on Image Processing.

[24]  Florent Ségonne,et al.  Segmentation of medical images under topological constraints , 2005 .

[25]  Jens Rittscher,et al.  Spatio-temporal cell cycle analysis using 3D level set segmentation of unstained nuclei in line scan confocal fluorescence images , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[26]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[27]  H. Blom.  An efficient filter for abruptly changing systems , 1984 .

[28]  Jens Rittscher,et al.  Spatio-temporal cell cycle phase analysis using level sets and fast marching methods , 2009, Medical Image Anal..

[29]  K. Appel,et al.  Every planar map is four colorable. Part I: Discharging , 1977 .

[30]  Y. Bar-Shalom,et al.  Multiassignment for tracking a large number of overlapping objects [and application to fibroblast cells] , 2001 .

[31]  Ross T. Whitaker,et al.  A Streaming Narrow-Band Algorithm: Interactive Computation and Visualization of Level Sets , 2004, IEEE Trans. Vis. Comput. Graph..

[32]  Bo Zhang,et al.  Tracking fluorescent cells with coupled geometric active contours , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[33]  Xuemei Wu,et al.  Integrin-Mediated Preadipocyte Adhesion and Migration on Laminin-1 , 2003, Annals of Biomedical Engineering.

[34]  Ross T. Whitaker,et al.  GIST: an interactive, GPU-based level set segmentation tool for 3D medical images , 2004, Medical Image Anal..

[35]  R. Shumway,et al.  AN APPROACH TO TIME SERIES SMOOTHING AND FORECASTING USING THE EM ALGORITHM , 1982 .

[36]  W. Clem Karl,et al.  A curve evolution approach for image segmentation using adaptive flows , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[37]  Hong Wang,et al.  Automated measurement of cell motility and proliferation , 2005, BMC Cell Biology.

[38]  A. F. Smith,et al.  A Quasi‐Bayes Sequential Procedure for Mixtures , 1978 .

[39]  Eric D. Miller,et al.  Microenvironments Engineered by Inkjet Bioprinting Spatially Direct Adult Stem Cells Toward Muscle‐ and Bone‐Like Subpopulations , 2008, Stem cells.

[40]  A. Volgenant,et al.  A shortest augmenting path algorithm for dense and sparse linear assignment problems , 1987, Computing.

[41]  Jens Rittscher,et al.  Spatio-temporal cell segmentation and tracking for automated screening , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[42]  Philippe Van Ham,et al.  Tracking of migrating cells under phase-contrast video microscopy with combined mean-shift processes , 2005, IEEE Transactions on Medical Imaging.

[43]  B. Roysam,et al.  Automated Cell Lineage Construction: A Rapid Method to Analyze Clonal Development Established with Murine Neural Progenitor Cells , 2006, Cell cycle.

[44]  Alan L. Yuille,et al.  Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[45]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[46]  Wiro J. Niessen,et al.  Rao-Blackwellized Marginal Particle Filtering for Multiple Object Tracking in Molecular Bioimaging , 2007, IPMI.

[47]  Thomas Brox,et al.  Universität Des Saarlandes Fachrichtung 6.1 – Mathematik Level Set Segmentation with Multiple Regions Level Set Segmentation with Multiple Regions , 2022 .

[48]  Johnny Huard,et al.  Gene therapy and tissue engineering based on muscle-derived stem cells. , 2002, Current opinion in molecular therapeutics.

[49]  Takeo Kanade,et al.  Computer vision tracking of stemness , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[50]  Stanley R. Sternberg,et al.  Biomedical Image Processing , 1983, Computer.

[51]  W. Clem Karl,et al.  A fast level set method without solving PDEs [image segmentation applications] , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[52]  Jean-Christophe Olivo-Marin,et al.  Coupled parametric active contours , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[53]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[54]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[55]  R. Waterston,et al.  Automated cell lineage tracing in Caenorhabditis elegans. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[56]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[57]  Hans-Peter Meinzer,et al.  ALES: Cell Lineage Analysis and Mapping of Developmental Events , 2003, Bioinform..

[58]  Kannappan Palaniappan,et al.  Quantitative cell motility for in vitro wound healing using level set-based active contour tracking , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[59]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid , 2012 .

[60]  Wiro J. Niessen,et al.  Bayesian tracking for fluorescence microscopic imaging , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[61]  K. Appel,et al.  Every Planar Map Is Four Colorable , 2019, Mathematical Solitaires & Games.

[62]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[63]  Lee E. Weiss,et al.  Bayesian computer-aided experimental design of heterogeneous scaffolds for tissue engineering , 2005, Comput. Aided Des..

[64]  Shawn Michael Herman,et al.  A Particle Filtering Approach to Joint Passive Radar Tracking and Target Classification , 2002 .

[65]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[66]  Kannappan Palaniappan,et al.  Cell Segmentation Using Coupled Level Sets and Graph-Vertex Coloring , 2006, MICCAI.

[67]  Xiao Han,et al.  A Topology Preserving Level Set Method for Geometric Deformable Models , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[68]  B O Palsson,et al.  Symmetry of initial cell divisions among primitive hematopoietic progenitors is independent of ontogenic age and regulatory molecules. , 1999, Blood.

[69]  Milan Sonka,et al.  Cell Segmentation, Tracking, and Mitosis Detection Using Temporal Context , 2005, MICCAI.

[70]  X. R. Li,et al.  Online Bayesian estimation of transition probabilities for Markovian jump systems , 2004, IEEE Transactions on Signal Processing.

[71]  Takeo Kanade,et al.  Online Tracking of Migrating and Proliferating Cells Imaged with Phase-Contrast Microscopy , 2006, 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06).

[72]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[73]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.