Multi-temporal globally-optimal dense 3-D cell segmentation and tracking from multi-photon time-lapse movies of live tissue microenvironments

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7570 LNCS, Issue , 2012, Pages 147-162

  Narayanaswamy, Arunachalam ^a   Merouane, Amine ^b   Peixoto, Antonio ^c   Ladi, Ena ^d   Herzmark, Paul ^f   Von Andrian, Ulrich ^e   Robey, Ellen ^f   Roysam, Badrinath ^b  

^a GOOGLE INC   (United States)

^b UNIVERSITY OF HOUSTON   (United States)

^c INSTITUT DE PHARMACOLOGIE ET DE BIOLOGIE STRUCTURALE   (France)

^d GENENTECH INC   (United States)

^e HARVARD MEDICAL SCHOOL   (United States)

^f UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

global optimality; hypergraphs; integer programming; multi target cell tracking; spatio temporal tracking

Indexed keywords

AUTOMATED SEGMENTATION; BRANCH-AND-CUT; CELL MOVEMENT; CELL SEGMENTATION; CELL TRACKING; COMPLEX TISSUES; DIRECTED HYPERGRAPHS; ERROR RATE; GENETICALLY MODIFIED; GLOBAL OPTIMALITY; HYPER GRAPH; IMMUNE SYSTEMS; KERNEL DENSITY ESTIMATION; LIVE TISSUE; MICROENVIRONMENTS; MOTION MODELS; MULTI-SPECTRAL; MULTI-TEMPORAL; MULTIPHOTONS; NON-PARAMETRIC; PHENOTYPIC DIFFERENCES; QUANTITATIVE STUDY; REAL DATA SETS; SECOND ORDERS; SECOND-ORDER MATCHING; SEGMENTATION ERROR; SELECTION PROBLEMS; SPATIO-TEMPORAL; SPATIOTEMPORAL TRACKING; TRACKING ALGORITHM; TRACKING PROBLEM; WILD-TYPE CELLS;

ALGORITHMS; CELLS; CYTOLOGY; ERRORS; IMAGE ANALYSIS; IMAGE MATCHING; IMAGE SEGMENTATION; INTEGER PROGRAMMING; OPTIMIZATION; SCANNING; THREE DIMENSIONAL COMPUTER GRAPHICS; TISSUE;

TARGET TRACKING;

EID: 84867842047     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-33555-6_13     Document Type: Conference Paper

References (23)

1. Jaqaman, K., Loerke, D., Mettlen, M., Kuwata, H., Grinstein, S., Schmid, S.L., Danuser, G.: Robust single-particle tracking in live-cell time-lapse sequences. Nature Methods 5, 695-702 (2008)
2. Smal, I., Draegestein, K., Galjart, N., Niessen, W., Meijering, E.: Particle filtering for multiple object tracking in dynamic fluorescence microscopy images: application to microtubule growth analysis. TMI 27, 789-804 (2008)
3. Paragios, N., Deriche, R.: Geodesic active contours and level sets for the detection and tracking of moving objects. PAMI 22, 266-280 (2000)
4. Perera, A., Tsai, C.-L., Flatland, R.Y., Stewart, C.V.: Maintaining valid topology with active contours: theory and application. In: CVPR, pp. 496-503 (2000)
5. Medioni, G., Min, C.: Inferring segmented dense motion layers using 5D tensor voting. PAMI 30, 1589-1602 (2007)
6. Kornprobst, P., Medioni, G.: A 2D+ t tensor voting based approach for tracking. In: ICPR, vol. 3, pp. 1092-1095 (2000)
7. Reisert, M., Burkhardt, H.: Efficient tensor voting with 3D tensorial harmonics. In: CVPR Workshops, pp. 1-7 (2008)
8. Min, C., Medioni, G.: Tensor voting accelerated by graphics processing units (GPU). In: ICPR, pp. 1103-1106 (2006)
9. Kuhn, H.W.: The Hungarian method for the assignment problem. Naval Res. Logistics Quarterly 2, 83-87 (1955)
10. Viterbi, A.: Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Trans. Info. Theory 13, 260-269 (1967)
11. Pitié, F., Berrani, S.A., Kokaram, A., Dahyot, R.: Off-line multiple object tracking using candidate selection and the Viterbi algorithm. In: ICIP, vol. 3, pp. 109-112 (2005)
12. Poore, A.B., Gadaleta, S.: Some assignment problems arising from multiple target tracking. Math. & Comp. Model. 43, 1074-1091 (2006)
13. Al-Kofahi, O., Radke, R.J., Goderie, S.K., Shen, Q., Temple, S., Roysam, B.: Automated cell lineage construction. Cell Cycle, 327-335 (2006)
14. Chen, Y.: Automated 5-D analysis of cell dynamics from time-lapse sequences of multi-channel images. Ph.D. diss., ECSE dept., RPI, Troy, NY (2009)
15. Padfield, D.R.: Segmentation and tracking algorithms for monitoring cellular motion and function. Ph.D. dissertation, ECSE dept., RPI, Troy, NY (2009)
16. Shafique, K., Shah, M.: A noniterative greedy algorithm for multiframe point correspondence. PAMI 27, 51-65 (2005)
17. Shafique, K., Haering, N.: A rank constrained continuous formulation of multi-frame multi-target tracking problem. In: CVPR, pp. 1-8 (2008)
18. Veenman, C.: Motion tracking as a constrained optimization problem. Pattern Recognition 36, 2049-2067 (2003)
19. Parzen, E.: On estimation of a probability density function and mode. The Ann. of Math. Stat. 33, 1065-1076 (1962)
20. Rosenblatt, M.: Remarks on some nonparametric estimates of a density function. The Ann. of Math. Stat. 27, 832-837 (1956)
21. Silverman, B.: Density Estimation for Statistics and Data Analysis. Chapman and Hall, New York (1986)
22. Al-Kofahi, Y., Lassoued, W., Lee, W., Roysam, B.: Improved automatic detection and segmentation of cell nuclei in histopathology images. TBME 57, 841-852 (2010)
23. The FARSIGHT Toolkit, http://www.farsight-toolkit.org/