Automated and semi‐automated cell tracking: addressing portability challenges

Cell tracking is a key task in the high‐throughput quantitative study of important biological processes, such as immune system regulation and neurogenesis. Variability in cell density and dynamics in different videos, hampers portability of existing trackers across videos. We address these potability challenges in order to develop a portable cell tracking algorithm. Our algorithm can handle noise in cell segmentation as well as divisions and deaths of cells. We also propose a parameter‐free variation of our tracker. In the tracker, we employ a novel method for recovering the distribution of cell displacements. Further, we present a mathematically justified procedure for determining the gating distance in relation to tracking performance. For the range of real videos tested, our tracker correctly recovers on average 96% of cell moves, and outperforms an advanced probabilistic tracker when the cell detection quality is high. The scalability of our tracker was tested on synthetic videos with up to 200 cells per frame. For more challenging tracking conditions, we propose a novel semi‐automated framework that can increase the ratio of correctly recovered tracks by 12%, through selective manual inspection of only 10% of all frames in a video.

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

[2]  Nilanjan Ray,et al.  Cell Tracking in Video Microscopy Using Bipartite Graph Matching , 2010, 2010 20th International Conference on Pattern Recognition.

[3]  Wiro J. Niessen,et al.  Advanced Level-Set-Based Cell Tracking in Time-Lapse Fluorescence Microscopy , 2010, IEEE Transactions on Medical Imaging.

[4]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[5]  D. Greenhill,et al.  Live cell image analysis of cell-cell interactions reveals the specific targeting of vascular smooth muscle cells by fetal trophoblasts. , 2008, Experimental cell research.

[6]  P. Eriksson,et al.  An automatic system for in vitro cell migration studies , 2009, Journal of microscopy.

[7]  Darko Musicki,et al.  Joint integrated probabilistic data association: JIPDA , 2004 .

[8]  Robin J. Evans,et al.  Linear joint integrated probabilistic data association - LJIPDA , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[9]  Daniel Day,et al.  A method for prolonged imaging of motile lymphocytes , 2009, Immunology and cell biology.

[10]  Matthias Gunzer,et al.  3D and 4D imaging of immune cells in vitro and in vivo , 2008, Histochemistry and Cell Biology.

[11]  J. Munkres.  ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .

[12]  Hans De Sterck,et al.  Multilevel Space-Time Aggregation for Bright Field Cell Microscopy Segmentation and Tracking , 2010, Int. J. Biomed. Imaging.

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

[14]  L. McGuinness,et al.  A single-cell pedigree analysis of alternative stochastic lymphocyte fates , 2009, Proceedings of the National Academy of Sciences.

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

[16]  Karl Rohr,et al.  Deterministic and probabilistic approaches for tracking virus particles in time-lapse fluorescence microscopy image sequences , 2009, Medical Image Anal..

[17]  Jens Rittscher,et al.  Coupled minimum-cost flow cell tracking for high-throughput quantitative analysis , 2011, Medical Image Anal..

[18]  Laurent D. Cohen,et al.  Single quantum dot tracking based on perceptual Grouping using minimal paths in a spatiotemporal volume , 2005, IEEE Transactions on Image Processing.

[19]  R. Kiss,et al.  Automated tracking of unmarked cells migrating in three-dimensional matrices applied to anti-cancer drug screening. , 2010, Experimental cell research.

[20]  I. Smal,et al.  Tracking in cell and developmental biology. , 2009, Seminars in cell & developmental biology.

[21]  Krishna R. Pattipati,et al.  Multiassignment for tracking a large number of overlapping objects , 1997, Optics & Photonics.

[22]  Ying Chen,et al.  Automated 5-D analysis of cell migration and interaction in the thymic cortex from time-lapse sequences of 3-D multi-channel multi-photon images. , 2009, Journal of immunological methods.

[23]  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.

[24]  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.

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

[26]  Subhash Challa,et al.  Microscopic cell segmentation by parallel detection and fusion algorithm , 2008, 2008 IEEE 10th Workshop on Multimedia Signal Processing.

[27]  Mubarak Shah,et al.  A noniterative greedy algorithm for multiframe point correspondence , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  K. Jaqaman,et al.  Robust single particle tracking in live cell time-lapse sequences , 2008, Nature Methods.

[29]  M. A. Gómez–Villegas,et al.  A MATRIX VARIATE GENERALIZATION OF THE POWER EXPONENTIAL FAMILY OF DISTRIBUTIONS , 2002 .

[30]  P. Koumoutsakos,et al.  Feature point tracking and trajectory analysis for video imaging in cell biology. , 2005, Journal of structural biology.