The Community for Technology Leaders
RSS Icon
Issue No.11 - November (2008 vol.30)
pp: 1998-2010
Leandro Cortés , University of Chicago, Chicago
We describe an algorithm for the efficient annotation of events of interest in video microscopy. The specific application involves the detection and tracking of multiple p ossibly overlapping vesicles in total internal reflection fluorescent microscopy images. A st atistical model for the dynamic image data of vesicle configurations 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 in creases as the false positives become more difficult to eliminate. Only at the last step, state variables 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.
Multiple object detection, Coarse to fine computation, Statistical modeling, Event triage, biological imaging
Leandro Cortés, "Efficient Annotation of Vesicle Dynamics Video Microscopy", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.30, no. 11, pp. 1998-2010, November 2008, doi:10.1109/TPAMI.2008.84
[1] Y. Amit, 2D Object Detection and Recognition Models, Algorithms, and Networks. MIT Press,, 2002.
[2] Y. Amit, D. Geman, and X. Fan, “A Coarse-to-Fine Strategy for Multi-Class Shape Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, pp. 1606-1621, 2004.
[3] Y. Amit and A. Trouvé, “Pop: Patchwork of Parts Models for Object Recognition,” Int'l J. Computer Vision, 2007.
[4] E. Arias-Castro, D. Donoho, and X. Huo, “Adaptive Multiscale Detection of Filamentary Structures in a Background of Uniform Random Points,” Annals of Statistics, vol. 34, pp. 326-349, 2006.
[5] E. Arias-Castro, D.L. Donoho, and X. Huo, “Near-Optimal Detection of Geometric Objects by Fast Multiscale Methods,” IEEE Trans. Information Theory, vol. 51, pp. 2402-2425, 2005.
[6] S. Blackman, “Multiple Hypothesis Tracking for Multiple Target Tracking,” IEEE Aerospace and Electronic Systems Magazine, vol. 19, no. 1, pp. 5-18, 2004.
[7] B. Carter, G.T. Shubeita, and S.P. Gross, “Tracking Single Particles: A User-Friendly Quantitative Evaluation,” Physical Biology, vol. 2, no. 1, pp. 60-72, , 2005.
[8] M.K. Cheezum, W.F. Walker, and W.H. Guilford, “Quantitative Comparison of Algorithms for Tracking Single Fluorescent Particles,” Biophysical J., vol. 81, no. 4, pp. 2378-2388, 2001.
[9] R. Deriche, “Using Canny's Criteria to Derive a Recursively Implemented Optimal Edge Detector,” Int'l J. Computer Vision, vol. 1, no. 2, pp. 167-187, May 1987.
[10] F. Fleuret and D. Geman, “Coarse-to-Fine Face Detection,” Int'l J. Computer Vision, vol. 41, nos. 1/2, pp. 85-107, 2001.
[11] T. Fortmann, Y. Bar Shalom, and M. Scheffe, “Sonar Tracking of Multiple Targets Using Joint Probabilistic Data Association,” IEEE J. Oceanic Eng., vol. 8, no. 3, pp. 173-184, July 1983.
[12] M. Isard and A. Blake, “Condensation—Conditional Density Propagation for Visual Tracking,” Int'l J. Computer Vision, vol. 29, no. 1, pp. 5-28, 1998.
[13] M. Isard and J. MacCormick, “Bramble: A Bayesian Multiple-Blob Tracker,” Proc. Eighth IEEE Int'l Conf. Computer Vision, pp. 34-41, 2001.
[14] L. Johnston and V. Krishnamurthy, “Performance Analysis of a Dynamic Programming Track Before Detect Algorithm,” IEEE Trans. Aerospace and Electronic Systems, vol. 38, no. 1, pp. 228-242, Jan. 2002.
[15] C.H. Li, L. Bai, D.D. Li, S. Xia, and T. Xu, “Dynamic Tracking and Mobility Analysis of Single Glut4 Storage Vesicle in Live 3t3-l1 Cells,” Cell Research, vol. 14, no. 6, pp. 480-486, 2004.
[16] E. Meijering, I. Smal, and G. Danuser, “Tracking in Molecular Bioimaging,” IEEE Signal Processing Magazine, vol. 23, no. 3, pp.46-53, , 2006.
[17] C. Rasmussen and G.D. Hager, “Probabilistic Data Association Methods for Tracking Complex Visual Objects,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 6, pp. 560-576, June 2001.
[18] D. Reid, “An Algorithm for Tracking Multiple Targets,” IEEE Trans. Automatic Control, vol. 24, no. 6, pp. 843-854, Dec. 1979.
[19] J.A. Rice, Mathematical Statistics and Data Analysis. Duxbury Press, 1994.
[20] A. Santos and I.T. Young, “Model-Based Resolution: Applying the Theory in Quantitative Microscopy,” Applied Optics, vol. 39, pp.2948-2958, June 2000.
[21] I. Sbalzarini and P. Koumoutsakos, “Feature Point Tracking and Trajectory Analysis for Video Imaging in Cell Biology,” J.Structural Biology, vol. 151, no. 2, pp. 182-195, 2005.
[22] J. Steyer and W. Almers, “A Real-Time View of Life within 100 nm of the Plasma Membrane,” Nature Rev. Molecular Cell Biology, vol. 2, pp. 268-275, 2001.
[23] T. Südhof, “The Synaptic Vesicle Cycle,” Ann. Rev. Neuroscience, vol. 27, pp. 509-547, 2004.
[24] D. Thomann, J. Dorn, P. Sorger, and G. Danuser, “Automatic Fluorescent Tag Localization. II: Improvement in Super-Resolution by Relative Tracking,” J. Microscopy, vol. 211, pp. 230-248, Sept. 2003.
[25] D. Thomann, D. Rines, P. Sorger, and G. Danuser, “Automatic Fluorescent Tag Detection in 3D with Super-Resolution: Application to the Analysis of Chromosome Movement,” J. Microscopy, vol. 208, pp. 49-64, Oct. 2003.
[26] S. Tonissen and Y. Bar-Shalom, “Maximum Likelihood Track-Before-Detect with Fluctuating Target Amplitude,” IEEE Trans. Aerospace and Electronic Systems, vol. 34, no. 3, pp. 796-809, July 1998.
[27] P. Viola and M. Jones, “Robust Real-Time Face Detection,” Proc. Eighth IEEE Int'l Conf. Computer Vision, vol. 2, pp. 747-747, 2001.
32 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool