Optimal-flow minimum-cost correspondence assignment in particle flow tracking

Computer Vision and Image Understanding

Volumn 115, Issue 4, 2011, Pages 531-540

  Matov, Alexandre ^a   Edvall, Marcus M ^b   Yang, Ge ^a,c   Danuser, Gaudenz ^a  

^a SCRIPPS RESEARCH INSTITUTE   (United States)

^b Tomlab Optimization Inc   (United States)

^c CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Graph algorithms; Multi directional flows; Multi objective optimization; Particle tracking; Vector field

Indexed keywords

GRAPH ALGORITHMS; MULTI OBJECTIVE; MULTI-DIRECTIONAL; PARTICLE TRACKING; VECTOR FIELD;

ALGORITHMS; FLOW FIELDS; OPTICAL FLOWS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 79851511153     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2011.01.001     Document Type: Article

References (40)

1. J. Barron, D.J. Fleet, and S. Beauchemin Performance of optical flow techniques Int. J. Comput. Vision 12 1994 43 77
2. E.D. Micheli, V. Torre, and S. Uras The accuracy of the computation of optical flow and of the recovery of motion parameters IEEE Trans. Pattern Anal. Mach. Intell. 15 1993 434 447
3. G. Medioni, I. Cohen, F. Bremond, S. Hongeng, and R. Nevatia Event detection and analysis from video streams IEEE Trans. Pattern Anal. Mach. Intell. 23 2001 873 889 (Pubitemid 32780014)
4. W. Hu, T. Tan, L. Wang, and S. Maybank A survey on visual surveillance of object motion and behaviors IEEE Trans. Syst. Man Cybern. 34 2004 334 352
5. B.T. Morris, and M.M. Trivedi A survey of vision-based trajectory learning and analysis for surveillance IEEE Trans. Circ. Syst. Video Technol. 18 2008 114 1127
6. Q.X. Wu A correlation-relaxation labeling framework for computing optical flow - template matching from a new perspective IEEE Trans. Pattern Anal. Mach. Intel. 17 1995 843 853
7. A. Yilmaz, O. Javed, and M. Shah Object tracking: a survey ACM Comput. Surv. 38 2006
8. D. Chetverikov Applying feature tracking to particle image velocimetry Int. J. Pattern Recogn. Artif. Intell. 17 2003 487 504
9. R.D. Keane, and R.J. Adrian Theory of cross-correlation analysis of PIV images Appl. Sci. Res. 49 1992 191 215
10. K. Okamoto Particle cluster tracking algorithm in particle image velocimetry JSME Int. J. Ser. B 41 1998 151 154 (Pubitemid 28329818)
11. Y. Kalaidzidis Multiple objects tracking in fluorescence microscopy J. Math. Biol. 58 2009 57 80
12. E. Meijering, O. Dzyubachyk, I. Smal, and W.A. van Cappellen Tracking in cell and developmental biology Semin. Cell Dev. Biol. 20 2009 894 902
13. E. Meijering, I. Smal, and G. Danuser Tracking in molecular bioimaging IEEE Signal Proc. Mag. 23 2006 46 53
14. D.B. Reid An algorithm for tracking multiple targets IEEE Trans. Automat. Contr. 24 1979 843 854
15. S.S. Blackman Multiple hypothesis tracking for multiple target tracking IEEE A&E Syst. Mag. 19 2004 5 18
16. C.J. Veenman, M.J.T. Reinders, and E. Backer Resolving motion correspondence for densely moving points IEEE Trans. Pattern Anal. 23 2001 54 72 (Pubitemid 32168406)
17. K. Shafique, and M. Shah A noniterative greedy algorithm for multiframe point correspondence IEEE Trans. Pattern Anal. 27 2005 51 65 (Pubitemid 40195897)
18. D. Chetverikov, and J. Verestoy Feature point tracking for incomplete trajectories Computing 62 1999 321 338
19. A. Genovesio, T. Liedl, V. Emiliani, W.J. Parak, M. Coppey-Moisan, and J.C. Olivo-Marin Multiple particle tracking in 3-D+t microscopy: method and application to the tracking of endocytosed quantum dots IEEE Trans. Image Process. 15 2006 1062 1070
20. J.K. Sethi, and R. Jain Finding trajectories of feature points in a monocular image sequence IEEE Trans. Pattern Anal. Mach. Intell. 9 1987 56 73 (Pubitemid 17534849)
21. S.S. Blackman, and R. Popoli Design and Analysis of Modern Tracking Systems 1999 Artech House Norwood, MA
22. R. Jonker, and A. Volgenant A shortest augmenting path algorithm for dense and sparse linear assignment problems Computing 38 1987 325 340 (Pubitemid 17658282)
23. P. Vallotton, A. Ponti, C.M. Waterman-Storer, E.D. Salmon, and G. Danuser Recovery, visualization, and analysis of actin and tubulin polymer flow in live cells: a fluorescence speckle microscopy study Biophys. J. 85 2003 1289 1306 (Pubitemid 36909689)
24. 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 5 2008 695 702
25. T.L. Magnanti, R.K. Ahuja, and J.B. Orlin Network Flows: Theory, Algorithms and Optimization 1993 Prentice-Hall, Inc. New Jersey
26. J.M. Geusebroek, A.W.M. Smeulders, and J. van de Weijer Fast anisotropic gauss filtering IEEE Trans. Image Process. 12 2003 938 943
27. R.B. Statnikov, and J.B. Matusov Multicriteria Optimization and Engineering 1995 Chapman & Hall New York
28. S.S. Rao Engineering Optimization: Theory and Practice 1996 Wiley & Sons New York
29. M.A.T. Figueiredo, and A.K. Jain Unsupervised learning of finite mixture models IEEE Trans. Pattern Anal. Mach. Intell. 24 2002 381 396 (Pubitemid 35289353)
30. K. Okamoto, S. Nishio, T. Saga, and T. Kobayashi Standard images for particle-image velocimetry Meas. Sci. Technol. 11 2000 685 691 (Pubitemid 30416706)
31. G. Danuser, and C.M. Waterman-Storer Quantitative fluorescent speckle microscopy of cytoskeleton dynamics Ann. Rev. Biophys. Biomol. Struct. 35 2006 361 387 (Pubitemid 43877383)
32. C.M. Waterman-Storer, A. Desai, J.C. Bulinski, and E.D. Salmon Fluorescent speckle microscopy a method to visualize the dynamics of protein assemblies in living cells Curr. Biol. 8 1998 1227 1230 (Pubitemid 29006663)
33. A. Matov, K. Applegate, P. Kumar, C.R. Thoma, W. Krek, G. Danuser, and T. Wittmann Analysis of microtubule dynamic instability using a plus end growth marker Nat. Methods 7 2010 761 768
34. T. Lindeberg Feature detection with automatic scale selection Int. J. Comput. Vis. 30 1998 79 116 (Pubitemid 128517917)
35. D. Thomann, D.R. Rines, P.K. Sorger, and G. Danuser Automatic fluorescent tag detection in 3D with super-resolution: application to the analysis of chromosome movement J. Microsc. - Oxford 208 2002 49 64 (Pubitemid 35365582)
36. P.L. Rosin Unimodal thresholding Pattern Recogn. 34 2001 2083 2096 (Pubitemid 32895207)
37. G. Yang, B.R. Houghtaling, J. Gaetz, J.Z. Liu, G. Danuser, and T.M. Kapoor Architectural dynamics of the meiotic spindle revealed by single-fluorophore imaging Nat. Cell Biol. 9 2007 1233 1242 (Pubitemid 350042355)
38. W.M. Hu, T.N. Tan, L. Wang, and S. Maybank A survey on visual surveillance of object motion and behaviors IEEE Trans. Syst. Man Cybern. Part C - Appl. Rev. 34 2004 334 352
39. S. Ali, M. Shah, Floor fields for tracking in high density crowd scenes, in: The 10th European Conference on Computer Vision (ECCV) Marseille, France, 2008, pp. 1-14.
40. M. Rodriguez, S. Ali, T. Kanade, Tracking in unstructured crowded scenes, in: IEEE International Conference on Computer Vision (ICCV) Kyoto, Japan, 2009.