Efficient Detection and Tracking of Multiple Vesicles in Video Microscopy

We describe an algorithm for the efficient triage of events of interest in video microscopy. The specific application involves the detection and tracking of multiple possibly overlapping vesicles in total internal reflection fluorescent microscopy images. A statistical model for the dynamic image data of multiple vesicles allows us to properly weight various hypotheses online. The goal is to find the most likely trajectories given a sequence of images. The computational challenge is addressed by defining a sequence of coarse-to-fine tests, derived from the statistical model, to quickly eliminate most candidate positions at each time frame. The computational load of the tests is initially very low and gradually increases as the false positives become more difficult to eliminate. Only at the last step, parameters are estimated from a complete time-dependent model. Processing time thus mainly depends on the number of vesicles in the image and not on image size.

[1]  B. C. Carter,et al.  Tracking single particles: a user-friendly quantitative evaluation , 2005, Physical biology.

[2]  Yaakov Bar-Shalom,et al.  Sonar tracking of multiple targets using joint probabilistic data association , 1983 .

[3]  Rachid Deriche,et al.  Using Canny's criteria to derive a recursively implemented optimal edge detector , 1987, International Journal of Computer Vision.

[4]  ChenHongLI,et al.  Dynamic tracking and mobility analysis of single GLUT4 storage vesicle in live 3T3-L1 cells , 2004 .

[5]  Michael Isard,et al.  BraMBLe: a Bayesian multiple-blob tracker , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[6]  S. M. Tonissen,et al.  Maximum likelihood track-before-detect with fluctuating target amplitude , 1998 .

[7]  J. Rice Mathematical Statistics and Data Analysis , 1988 .

[8]  E. Meijering,et al.  Tracking in molecular bioimaging , 2006, IEEE Signal Processing Magazine.

[9]  Donald Geman,et al.  Coarse-to-Fine Face Detection , 2004, International Journal of Computer Vision.

[10]  Gregory D. Hager,et al.  Probabilistic Data Association Methods for Tracking Complex Visual Objects , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

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

[12]  P. Sorger,et al.  Automatic fluorescent tag detection in 3D with super‐resolution: application to the analysis of chromosome movement , 2002, Journal of microscopy.

[13]  Yali Amit,et al.  2D Object Detection and Recognition: Models, Algorithms, and Networks , 2002 .

[14]  Yali Amit,et al.  A coarse-to-fine strategy for multiclass shape detection , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Yali Amit,et al.  POP: Patchwork of Parts Models for Object Recognition , 2007, International Journal of Computer Vision.

[16]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[17]  Vikram Krishnamurthy,et al.  Performance analysis of a dynamic programming track before detect algorithm , 2002 .

[18]  P. Sorger,et al.  Automatic fluorescent tag localization II: improvement in super‐resolution by relative tracking , 2003, Journal of microscopy.

[19]  Alex M. Andrew,et al.  2D Object Detection and Recognition: Models, Algorithms and Networks , 2003 .

[20]  I T Young,et al.  Model-based resolution: applying the theory in quantitative microscopy. , 2000, Applied optics.

[21]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[22]  S.S. Blackman,et al.  Multiple hypothesis tracking for multiple target tracking , 2004, IEEE Aerospace and Electronic Systems Magazine.

[23]  M K Cheezum,et al.  Quantitative comparison of algorithms for tracking single fluorescent particles. , 2001, Biophysical journal.