Global linking of cell tracks using the viterbi algorithm

IEEE Transactions on Medical Imaging

Volumn 34, Issue 4, 2015, Pages 911-929

  Magnusson, Klas E G ^a   Jalden, Joakim ^a   Gilbert, Penney M ^b,c,d   Blau, Helen M ^e  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b UNIVERSITY OF TORONTO   (Canada)

^c UNIVERSITY OF TORONTO   (Canada)

^d UNIVERSITY HEALTH NETWORK   (Canada)

^e STANFORD UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

Cell tracking; data association; dynamic programming; multiple target tracking; track linking; Viterbi algorithm

Indexed keywords

ALGORITHMS; CELL DEATH; CELLS; COMPUTER VISION; CYTOLOGY; DYNAMIC PROGRAMMING; IMAGE SEGMENTATION; IMAGING TECHNIQUES; TARGET TRACKING; VITERBI ALGORITHM;

ALGORITHM PERFORMANCE; AUTOMATED TRACKING; BRIGHT-FIELD MICROSCOPY; CELL TRACKING; DATA ASSOCIATION; MULTIPLE TARGET TRACKING; SEGMENTATION ALGORITHMS; TRACK LINKING;

CLUSTERING ALGORITHMS;

ALGORITHM; APOPTOSIS; ARTICLE; BRIGHT FIELD MICROSCOPY; CELL MIGRATION; CELL TRACKING; DAUGHTER CELL; MITOSIS; MYOBLAST; PROBABILITY; TIME; VITERBI ALGORITHM; ANIMAL; CELL CULTURE; HUMAN; IMAGE PROCESSING; MICROSCOPY; MOUSE; PROCEDURES; STEM CELL;

ALGORITHMS; ANIMALS; CELL TRACKING; CELLS, CULTURED; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MICE; MICROSCOPY; MYOBLASTS; STEM CELLS;

EID: 84926475283     PISSN: 02780062     EISSN: 1558254X     Source Type: Journal    
DOI: 10.1109/TMI.2014.2370951     Document Type: Article

References (50)

1. D. L. Coutu and T. Schroeder, "Probing cellular processes by long-term live imaging-Historic problems and current solutions, " J. Cell Sci., vol. 126, no. 17, pp. 3805-3815, 2013.
2. D. H. Rapoport, T. Becker, A. M. Mamlouk, S. Schicktanz, and C. Kruse, "A novel validation algorithm allows for automated cell tracking and the extraction of biologically meaningful parameters, " PLoS One, vol. 6, no. 11, p. e27315, 2011.
3. B. Neumann et al., "Phenotypic profiling of the human genome by time-lapse microscopy reveals cell division genes, " Nature, vol. 464, no. 7289, pp. 721-727, 2010.
4. S. Huh, S. Eom, R. Bise, Z. Yin, and T. Kanade, "Mitosis detection for stem cell tracking in phase-contrast microscopy images, " in Proc. IEEE Int. Symp. Biomed. Imag. From Nano to Macro, 2011, pp. 2121-2127.
5. H. M. Ellis and H. R. Horvitz, "Genetic control of programmed cell death in the nematode C. elegans, " Cell, vol. 44, no. 6, pp. 817-829, 1986.
6. R. Bise, T. Kanade, Z. Yin, and S.-I. Huh, "Automatic cell tracking applied to analysis of cell migration in wound healing assay, " in Proc. IEEE Annu. Int. Conf. IEEE Eng. Med. Biol. Soc., 2011, pp. 6174-6179.
7. D. H. Theriault, M. L. Walker, J. Y. Wong, and M. Betke, "Cell morphology classification and clutter mitigation in phase-contrast microscopy images using machine learning, " Mach. Vis. Appl., vol. 23, no. 4, pp. 659-673, 2012.
8. X. Chen, X. Zhou, and S. T. Wong, "Automated segmentation, classification, and tracking of cancer cell nuclei in time-lapse microscopy, " IEEE Trans. Biomed. Eng., vol. 53, no. 4, pp. 762-766, Apr. 2006.
9. F. Li, X. Zhou, J. Ma, and S. Wong, "Multiple nuclei tracking using integer programming for quantitative cancer cell cycle analysis, " IEEE Trans. Med. Imag., vol. 29, no. 1, pp. 96-105, Jan. 2010.
10. J. E. Sulston, E. Schierenberg, J. G. White, and J. Thomson, "The embryonic cell lineage of the nematode Caenorhabditis elegans, " Dev. Biol., vol. 100, no. 1, pp. 64-119, 1983.
11. P. J. Keller, A. D. Schmidt, J. Wittbrodt, and E. H. Stelzer, "Reconstruction of zebrafish early embryonic development by scanned light sheet microscopy, " Science, vol. 322, no. 5904, pp. 1065-1069, 2008.
12. H. M. Eilken, S.-I. Nishikawa, and T. Schroeder, "Continuous singlecell imaging of blood generation from haemogenic endothelium, " Nature, vol. 457, no. 7231, pp. 896-900, 2009.
13. P. M. Gilbert et al., "Substrate elasticity regulates skeletal muscle stem cell self-renewal in culture, " Science, vol. 329, no. 5995, pp. 1078-1081, 2010.
14. R. Bise, K. Li, S. Eom, and T. Kanade, "Reliably tracking partially overlapping neural stem cells in DIC microscopy image sequences, " in MICCAI Workshop OPTMHisE, 2009, pp. 67-77.
15. A. R. Cohen, F. L. Gomes, B. Roysam, and M. Cayouette, "Computational prediction of neural progenitor cell fates, " Nat. Methods, vol. 7, no. 3, pp. 213-218, 2010.
16. C. Zimmer, B. Zhang, A. Dufour, A. Thébaud, S. Berlemont, V. Meas-Yedid, and J.-C. Marin, "On the digital trail of mobile cells, " IEEE Signal Process. Mag., vol. 23, no. 3, pp. 54-62, May 2006.
17. E. Meijering, O. Dzyubachyk, I. Smal, and W. A. van Cappellen, "Tracking in cell and developmental biology, " Semin. Cell Dev. Biol., vol. 20, no. 8, pp. 894-902, 2009.
18. K. Rohr, W. J. Godinez, N. Harder, S. Wörz, J. Mattes, W. Tvaruskó, and R. Eils, "Tracking and quantitative analysis of dynamic movements of cells and particles, " Cold Spring Harb. Protoc., no. 6, Jun. 2010.
19. T. Kanade, Z. Yin, R. Bise, S. Huh, S. Eom, M. F. Sandbothe, and M. Chen, "Cell image analysis: Algorithms, system and applications, " in IEEE Workshop Appl. Comput. Vis., 2011, pp. 374-381.
20. K. Jaqaman, D. Loerke, M. Mettlen, H. Kuwata, S. Grinstein, S. L. Schmid, and G. Danuser, "Robust single-particle tracking in live-cell time-lapse sequences, " Nat. Methods, vol. 5, no. 8, pp. 695-702, 2008.
21. N. Chenouard, I. Bloch, and J.-C. Olivo-Marin, "Multiple hypothesis tracking for cluttered biological image sequences, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 35, no. 11, pp. 2736-2750, Nov. 2013.
22. C. Zimmer, E. Labruyere, V. Meas-Yedid, N. Guillen, and J.-C. Olivo-Marin, "Segmentation and tracking of migrating cells in videomicroscopy with parametric active contours: A tool for cell-based drug testing, " IEEE Trans. Med. Imag., vol. 21, no. 10, pp. 1212-1221, Oct. 2002.
23. K. Li, E. D. Miller, M. Chen, T. Kanade, L. E. Weiss, and P. G. Campbell, "Cell population tracking and lineage construction with spatiotemporal context, " Med. Image Anal., vol. 12, no. 5, pp. 546-566, 2008.
24. O. Dzyubachyk, W. A. van Cappellen, J. Essers, W. J. Niessen, and E. Meijering, "Advanced level-set-based cell tracking in time-lapse fluorescence microscopy, " IEEE Trans. Med. Imag., vol. 29, no. 3, pp. 852-867, Mar. 2010.
25. O. Al-Kofahi, R. J. Radke, S. K. Goderie, Q. Shen, S. Temple, and B. Roysam, "Automated cell lineage construction: A rapid method to analyze clonal development established with murine neural progenitor cells, " Cell Cycle, vol. 5, no. 3, pp. 327-335, 2006.
26. N. N. Kachouie, P. Fieguth, J. Ramunas, and E. Jervis, "Probabilistic model-based cell tracking, " Int. J. Biomed. Imag., vol. 2006, pp. 1-10, 2006.
27. R. Bise, Z. Yin, and T. Kanade, "Reliable cell tracking by global data association, " in Proc. IEEE Int. Symp. Biomed. Imag., From Nano to Macro, 2011, pp. 1004-1010.
28. A. Dufour, R. Thibeaux, E. Labruyere, N. Guillen, and J.-C. Olivo-Marin, "3-D active meshes: Fast discrete deformable models for cell tracking in 3-D time-lapse microscopy, " IEEE Trans. Image Process., vol. 20, no. 7, pp. 1925-1937, Jul. 2011.
29. M. Maška, O. Dank, S. Garasa, A. Rouzaut, A. Munoz-Barrutia, and C. Ortiz-de Solorzano, "Segmentation and shape tracking of whole fluorescent cells based on the Chan-Vese model, " IEEE Trans. Med. Imag., vol. 32, no. 6, pp. 995-1006, Jun. 2013.
30. G. Pulford and B. La Scala, "Multihypothesis Viterbi data association: Algorithm development and assessment, " IEEE Trans. Aerosp. Electron. Syst., vol. 46, no. 2, pp. 583-609, Apr. 2010.
31. D. Padfield, J. Rittscher, and B. Roysam, "Spatio-temporal cell segmentation and tracking for automated screening, " in Proc. IEEE Int. Symp. Biomed. Imag., From Nano to Macro, 2008, pp. 376-379.
32. D. Sage, F. R. Neumann, F. Hediger, S. M. Gasser, and M. Unser, "Automatic tracking of individual fluorescence particles: Application to the study of chromosome dynamics, " IEEE Trans. Image Process., vol. 14, no. 9, pp. 1372-1383, Sep. 2005.
33. J. Berclaz, F. Fleuret, and P. Fua, "Robust people tracking with global trajectory optimization, " in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit. Workshop, 2006, vol. 1, pp. 744-750.
34. H. Pirsiavash, D. Ramanan, and C. C. Fowlkes, "Globally-optimal greedy algorithms for tracking a variable number of objects, " in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit. Workshop, 2011, pp. 1201-1208.
35. Y. Barniv, "Dynamic programming solution for detecting dim moving targets, " IEEE Trans. Aerosp. Electron. Syst., no. 1, pp. 144-156, Jan. 1985.
36. G. W. Pulford and B. F. La Scala, "MAP estimation of target manoeuvre sequence with the expectation-maximization algorithm, " IEEE Trans. Aerosp. Electron. Syst., vol. 38, no. 2, pp. 367-377, 2002.
37. K. E. G. Magnusson and J. Jaldén, "A batch algorithm using iterative application of the Viterbi algorithm to track cells and construct cell lineages, " in Proc. 9th IEEE Int. Symp. Biomed. Imag., 2012, pp. 382-385.
38. N. Chenouard et al., "Objective comparison of particle tracking methods, " Nat. Methods, vol. 11, no. 3, pp. 281-289, 2014.
39. M. Maška et al., "A benchmark for comparison of cell tracking algorithms, " Bioinformatics, vol. 30, no. 11, pp. 1609-1617, 2014.
40. Cell Tracking Challenge [Online]. Available: http://www.codesolorzano. com/celltrackingchallenge/Cell-Tracking-Challenge/Welcome. html accessed: 2014-07-22
41. A. E. Carpenter et al., "Cellprofiler: Image analysis software for identifying and quantifying cell phenotypes, " Genome Biol., vol. 7, no. 10, p. R100, 2006.
42. G. D. Forney, Jr., "The Viterbi algorithm, " Proc. IEEE, vol. 61, no. 3, pp. 268-278, Mar. 1973.
43. T. A. Rando and H. M. Blau, "Primary mouse myoblast purification, characterization, and transplantation for cell-mediated gene therapy, " J. Cell. Biol., vol. 125, no. 6, pp. 1275-1287, 1994.
44. K. Li, The Image Stabilizer Plugin for ImageJ [Online]. Available: http://www.cs.cmu.edu/~kangli/code/Image-Stabilizer.html Feb. 2008
45. K. Wu, D. Gauthier, and M. D. Levine, "Live cell image segmentation, " IEEE Trans. Biomed. Eng., vol. 42, no. 1, pp. 1-12, Jan. 1995.
46. P. Soille, Morphological Image Analysis: Principles and Applications. New York: Springer-Verlag, 2003.
47. C. M. Bishop and N. M. Nasrabadi, Pattern Recognition and Machine Learning. New York: Springer, 2006.
48. D. Gross, J. F. Shortle, J. M. Thompson, and C. M. Harris, Fundamentals of Queueing Theory. New York: Wiley, 2013.
49. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Mineola, NY: Dover, 1998.
50. K. Smith, D. Gatica-Perez, J.-M. Odobez, and S. Ba, "Evaluating multiobject tracking, " in Proc.IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit. Workshops, 2005, pp. 36-43.