Cell population tracking and lineage construction with spatiotemporal context

Medical Image Analysis

Volumn 12, Issue 5, 2008, Pages 546-566

  Li, Kang ^a   Miller, Eric D ^a   Chen, Mei ^b   Kanade, Takeo ^a   Weiss, Lee E ^a   Campbell, Phil G ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

Cell tracking; IMM filter; Jump Markov systems; Level set; Linear programming; Phase contrast; Quasi Bayes estimation; Stem cell; Time lapse microscopy

Indexed keywords

CELL CULTURE; CELL DEATH; CELL PROLIFERATION; CELLS; CYTOLOGY; IMAGE ANALYSIS; IMAGE RESOLUTION; IMAGING TECHNIQUES; SIGNAL TO NOISE RATIO;

ACTIVE CONTOURS; APOPTOSIS; BOTTOM-UP; CELL BEHAVIORS; CELL LINEAGES; CELL MIGRATION; CELL POPULATIONS; CELL SHAPES; CULTURES (TRADITIONAL); HIGH THROUGHPUT MEASUREMENTS; IN-VITRO; INTERACTING-MULTIPLE MODELS (IMM); LOW SIGNAL TO NOISE RATIO; MULTI-TARGET TRACKING (MTT); PHASE CONTRAST MICROSCOPY; SYSTEMATIC (CO); TOP-DOWN; TRACKING ACCURACY; TRACKING TECHNIQUES; TRAJECTORY OPTIMIZATION; WIDE-RANGE;

TARGET TRACKING;

ACCURACY; APOPTOSIS; ARTICLE; AUTOMATION; CELL ACTIVITY; CELL CULTURE; CELL FUNCTION; CELL LINEAGE; CELL MIGRATION; CELL MOTION; CELL POPULATION; CELL SHAPE; CONTROLLED STUDY; FILTRATION; HIGH THROUGHPUT SCREENING; HUMAN; HUMAN CELL; IMAGE ANALYSIS; IN VITRO STUDY; MATHEMATICAL ANALYSIS; MITOSIS; PHASE CONTRAST MICROSCOPY; PRIORITY JOURNAL; QUANTITATIVE ANALYSIS; SIGNAL NOISE RATIO;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CELL LINE, TUMOR; CELL MOVEMENT; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; MICROSCOPY, PHASE-CONTRAST; OSTEOSARCOMA; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE;

EID: 48749119799     PISSN: 13618415     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.media.2008.06.001     Document Type: Article

References (74)

1. Al-Kofahi O., Radke R.J., Goderie S.K., Shen Q., Temple S., and Roysam B. Automated cell lineage construction: a rapid method to analyze clonal development established with murine neural progenitor cells. Cell Cycle 5 3 (2006) 327-335
2. Appel K., and Haken W. Every planar map is four colorable. Part I: Discharging. Illinois J. Math 21 (1977) 429-490
3. Appel K., and Haken W. Every planar map is four colorable. Part II: Reducibility. Illinois J. Math. 21 (1977) 491-567
4. Bahnson A., Athanassiou C., Koebler D., Qian L., Shun T., Shields D., Yu H., Wang H., Goff J., Cheng T., Houck R., and Cowsert L. Automated measurement of cell motility and proliferation. BMC Cell Biol. 6 19 (2005)
5. Bao Z., Murray J.I., Boyle T., Ooi S.L., Sandel M.J., and Waterston R.H. Automated cell lineage tracing in caenorhabditis elegans. Proc. Natl. Acad. Sci. 103 8 (2006) 2707-2712
6. Berkelaar, M., Dirks, J., Eikland, K., Notebaert, P., 2007. lpsolve: a mixed integer linear programming (MILP) solver. .
7. Bishop C.M. Pattern Recognition and Machine Learning (2007), Springer
8. Blom, H.A.P., 1984. An efficient filter for abruptly changing systems. In: Proceedings of the 23rd IEEE Conference on Decision and Control, pp. 656-658.
9. Braun V., Azevedo R.B.R., Gumbel1 M., Agapow P.-M., Leroi A.M., and Meinzer H.-P. ALES: cell lineage analysis and mapping of developmental events. Bioinformatics 19 7 (2003) 851-858
10. Brox T., and Weickert J. Level set segmentation with multiple-regions. IEEE Trans. Image Process. 15 10 (2006) 3213-3218
11. Bunyak, F., Palaniappan, K., Nath, S.K., Baskin, T.I., Dong, G., 2006. Quantitative cell motility for in vitro wound healing using level set-based active contour tracking. In: Proceedings of the Third IEEE International Symposium Biomedical Imaging (ISBI), pp. 1040-1043.
12. Campbell P.G., Miller E.D., Fisher G.W., Walker L.M., and Weiss L.E. Engineered spatial patterns of FGF-2 immobilized on fibrin direct cell organization. Biomaterials 26 (2005) 6762-6770
13. Canny J. A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8 (1986) 679-698
14. Caselles V., Kimmel R., and Sapiro G. Geodesic active contours. Int. J. Comput. Vis. 22 1 (1997) 61-79
15. Cates J.E., Lefohn A.E., and Whitaker R.T. GIST: an interactive, GPU-based level set segmentation tool for 3D medical images. Med. Image Anal. 8 (2004) 217-231
16. Cheng Y. Mean shift, mode seeking, and clustering. IEEE Trans. Pattern Anal. Mach. Intell. 17 8 (1995) 790-799
17. Chopp D.L. Computing minimal surfaces via level set curvature flow. J. Comput. Phys. 106 (1993) 77-91
18. Cremers D., Rousson M., and Deriche R. A review of statistical approaches to level set segmentation: integrating color, texture, motion and shape. Int. J. Comput. Vis. 72 2 (2007) 195-215
19. Deasy B., and Huard J. Gene therapy and tissue engineering based on muscle-derived stem cells. Curr. Opin. Mol. Ther. 4 (2002) 382-389
20. Debeir O., Ham P.V., Kiss R., and Decaestecker C. Tracking of migrating cells under phase-contrast video microscopy with combined mean-shift processes. IEEE Trans. Med. Imag. 24 (2005) 697-711
21. Doucet A., and Ristic B. Recursive state estimation for multiple switching models with unknown transition probabilities. IEEE Trans. Aerosp. Electron. Syst. 38 3 (2002) 1098-1104
22. Dufour A., Shinin V., Tajbakhsh S., Guillen-Aghion N., Olivo-Marin J.-C., and Zimmer C. Segmenting and tracking fluorescent cells in dynamic 3D microscopy with coupled active surfaces. IEEE Trans. Image Process. 14 9 (2005) 1396-1410
23. Feng, H., Castanon, D.A., Karl, W.C., 2001. A curve evolution approach for image segmentation using adaptive flows. In: Proceedings of the IEEE International Conference on Computer Vision, vol. 2, pp. 494-499.
24. Genovesio A., Liedl T., Emiliani V., Parak W.J., Coppey-Moisan M., and Olivo-Marin J.-C. Multiple particle tracking in 3D + t microscopy: method and application to the tracking of endocytosed quantum dots. IEEE Trans. Image Process. 15 5 (2006) 1062-1070
25. Godinez, W.J., Lampe, M., Wörz, S., Müller, B., Eils, R., Rohr, K., 2007. Tracking of virus particles in time-lapse fluorescence microscopy image sequences. In: Proceedings of the IEEE International Symposium on Biomedical Imaging, pp. 256-259.
26. Goldenberg R., Kimmel R., Rivlin E., and Rudzsky M. Fast geodesic active contours. IEEE Trans. Med. Imag. 10 10 (2001) 1467-1475
27. Gordon N.J., Salmond D.J., and Smith A.F.M. Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEE Proc. F 140 2 (1993) 107-113
28. Han X., Xu C., and Prince J.L. A topology preserving level set method for geometric deformable models. IEEE Trans. Pattern Anal. Mach. Intell. 25 6 (2003) 755-768
29. Helmick R.E., Blair W.D., and Hoffman S.A. Fixed-interval smoothing for Markovian switching systems. IEEE Trans. Inform. Theory 41 6 (1995) 1845-1855
30. Herman, S.M., 2002. A particle filtering approach to joint passive radar tracking and target classification. Ph.D. Thesis.
31. Huang S., Law P., Francis K., Palsson B.O., and Ho A.D. Symmetry of initial cell divisions among primitive hematopoietic progenitors is independent of ontogenic age and regulatory molecules. Blood 94 8 (1999) 2595-2604
32. Huang, X., Metaxas, D., Chen, T., 2004. Metamorphs: deformable shape and texture models. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), vol. I, pp. 496-503.
33. Jilkov V.P., and Li X.R. Online Bayesian estimation of transition probabilities for Markovian jump systems. IEEE Trans. Signal Process. 52 6 (2004) 1620-1630
34. Kalman R.E. A new approach to linear filtering and prediction problems. Trans. ASME: J. Basic Eng. Ser. D 82 (1960) 35-45
35. Kanade, T., Li, K., 2005. Tracking of migrating and proliferating cells in phase-contrast microscopy imagery for tissue engineering. In: Proceedings of the Computer Vision for Biomedical Image Applications Workshop, p. 24.
36. Kirubarajan T., Bar-Shalom Y., and Pattipati K.R. Multiassignment for tracking a large number of overlapping objects [and application to fibroblast cells]. IEEE Trans. Aerosp. Electron. Syst. 37 1 (2001) 2-21
37. Lefohn A., Kniss J., Hansen C., and Whitaker R. A streaming narrow-band algorithm: interactive computation and visualization of level sets. IEEE Trans. Visual. Comput. Graph. 10 (2004) 422-433
38. Li, K., Chen, M., Kanade, T., 2007. Cell population tracking and lineage construction with spatiotemporal context. In: Proceedings of the Medical Image Computing and Computer-Assisted Intervention. Springer, pp. 295-302.
39. Li, K., Kanade, T., Chen, M., Miller, E.D., Weiss, L.E., Campbell, P.G., 2008. Computer vision tracking of stemness. In: Proceedings of the IEEE International Symposium on Biomedical Imaging, pp. 847-850.
40. Li, K., Miller, E.D., Weiss, L.E., Campbell, P.G., Kanade, T., 2006. Online tracking of migrating and proliferating cells imaged with phase-contrast microscopy. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshop, pp. 65-72.
41. Mansouri A.-R., Mitiche A., and Vazquez C. Multiregion competition: a level set extension of region competition to multiple region image partitioning. Comput. Vis. Image Understand. 101 (2006) 137-150
42. Meyer F. A threshold selection method from gray level histograms. J. Histochem. Cytochem. 27 1 (1979) 128-135
43. Miki T., Lehmann T., Cai H., Stolz D.B., and Strom S.C. Stem cell characteristics of amniotic epithelial cells. Stem Cells (2005)
44. Miller E.D., Fisher G.W., Weiss L.E., Walker L.M., and Campbell P.G. Dose-dependent cell growth in response to concentration modulated patterns of FGF-2 printed on fibrin. Biomaterials 27 (2006) 2213-2221
45. Mukherjee D.P., Ray N., and Acton S.T. Level set analysis for leukocyte detection and tracking. IEEE Trans. Image Process. 13 (2004) 562-572
46. Nath, S., Palaniappan, K., Bunyak, F., 2006. Wound cell segmentation using coupled level sets and graph-vertex coloring. In: Proceedings of the Medical Image Computing and Computer-Assisted Intervention, vol. LNCS 4190, pp. 101-108.
47. Osher S., and Sethian J.A. Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79 (1988) 12-49
48. Otsu N. A threshold selection method from gray level histograms. IEEE Trans. Syst. Man Cybern. 9 (1979) 62-66
49. Padfield, D., Rittscher, J., Roysam, B., 2008. Spatio-temporal cell segmentation and tracking for automated screening. In: Proceedings of the IEEE International Symposium on Biomedical Imaging, pp. 376-379.
50. Padfield, D., Rittscher, J., Sebastian, T., Thomas, N., Roysam, B., 2006a. Spatio-temporal cell cycle analysis using 3D level set segmentation of unstained nuclei in line scan confocal fluorescence images. In: Proceedings of the IEEE International Symposium on Biomedical Imaging, pp. 1036-1039.
51. Padfield, D., Rittscher, J., Thomas, N., Roysam, B., 2006b. Spatio-temporal cell cycle phase analysis using level sets and fast marching methods. In: Proceedings of the Workshop on Microscopic Image Analysis with Applications in Biology, pp. 2-9. .
52. Pan, Y., Birdwell, J.D., Djouadi, S.M., 2006. Efficient implementation of the Chan-Vese models without solving PDEs. In: Proceedings of the IEEE International Workshop on Multimedia and Signal Processing.
53. Papadimitriou C.H., and Steiglitz K. Combinatorial Optimization: Algorithms and Complexity (1998), Dover Publications
54. Patrick C.W., and Wu X. Integrin-mediated preadipocyte adhesion and migration on laminin-1. Ann. Biomed. Eng. 31 (2003) 505-514
55. Perona P., and Malik J. Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12 7 (1990) 629-639
56. Phillippia J.A., Miller E.D., Weiss L.E., Huard J., Waggoner A.S., and Campbell P.G. Microenvironments engineered by inkjet bioprinting spatially direct adult stem cells toward muscle- and bone-like subpopulations. Stem Cells 26 1 (2008) 127-134
57. Ristic B., Arulampalam S., and Gordon N.J. Beyond the Kalman Filter: Particle Filters for Tracking Applications (2004), Artech House Publishers
58. Ségonne, F., 2005. Segmentation of medical images under topological constraints. Ph.D. Thesis.
59. In: Sethian J.A. (Ed). Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. second ed. (1999), Cambridge University Press
60. Shi, Y., Karl, W.C., 2005a. A fast level set method without solving PDEs. In: Proceedings of the IEEE International Conference Acoustics Speech and Signal Processing, vol. II, Philadelphia, PA, pp. 97-100.
61. Shi, Y., Karl, W.C., 2005b. Real-time tracking using level sets. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 34-41.
62. Smal, I., Draegestein, K., Galjart, N., Niessen, W., Meijering, E., 2007. Rao-blackwellized marginal particle filtering for multiple object tracking in molecular bioimaging. In: Proceedings of the International Conference on Information Processing in Medical Imaging, pp. 110-121.
63. Smal, I., Niessen, W., Meijering, E., 2006. Bayesian tracking for fluorescence microscopic imaging. In: Proceedings of the IEEE International Symposium on Biomedical Imaging, pp. 550-553.
64. Smith A.F.M., and Makov U.E. A quasi-Bayes sequential procedure for mixtures. J. R. Stat. Soc. Ser. B 40 1 (1978) 106-112
65. Sternberg S. Biomedical image processing. IEEE Comput. 16 1 (1983) 22-34
66. Vincent L., and Soille P. Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans. Pattern Anal. Mach. Intell. 13 6 (1991) 583-598
67. Weiss L.E., Amon C., Finger S., Miller E., Romero D., Verdinelli I., Walker L., and Campbell P. Bayesian computer-aided experimental design of heterogeneous scaffolds for tissue engineering. Comput. Aided Des. 37 (2005) 1127-1139
68. Yang, F., Mackey, M.A., Ianzini, F., Gallardo, G., Sonka, M., 2005a. Cell segmentation, tracking, and mitosis detection using temporal context. In: Duncan, J.S., Gerig, G. (Eds.), Proceedings of the Medical Image Computing and Computer-Assisted Intervention, vol. I, pp. 302-309.
69. Yang, X., Li, H., Zhou, X., Wong, S., 2005b. Automated segmentation and tracking of cells in time-lapse microscopy using watershed and mean shift. In: Proceedings of the International Symposium on Intelligent Signal Processing and Communication Systems, pp. 533-536.
70. Zarchan P., and Musoff H. Fundamentals of Kalman Filtering: A Practical Approach. second ed. (2005), American Institute of Aeronautics and Astronautics Inc.
71. Zhang, B., Zimmer, C., Olivo-Marin, J.-C., 2004. Tracking fluorescent cells with coupled geometric active contours. In: Proceedings of the Second IEEE International Symposium on Biomedical Imaging (ISBI), Arlington, VA, pp. 476-479.
72. Zhu S.C., and Yuille A. Region competition: unifying snakes, region growing, and Bayes/MDL for multiband image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 18 9 (1996) 884-900
73. Zimmer C., Labruy'ere E., Meas-Yedid V., Guill'en N., and Olivo-Marin J.-C. Segmentation and tracking of migrating cells in videomicroscopy with parametric active contours: a tool for cell-based drug testing. IEEE Trans. Med. Imag. 21 10 (2002) 1212-1221
74. Zimmer C., and Olivo-Marin J.-C. Coupled parametric active contours. IEEE Trans. Pattern Anal. Mach. Intell. 27 11 (2005) 1838-1842