Video tracking based on sequential particle filtering on graphs

IEEE Transactions on Image Processing

Volumn 20, Issue 6, 2011, Pages 1641-1651

  Pan, Pan ^a   Schonfeld, Dan ^b  

^a Fujistu Research and Development Center Co LTD   (China)

^b University of Illinois   (United States)

Author keywords

Graphical models; Markov chains; multiple object tracking; particle filtering

Indexed keywords

ANTICHAIN; APPROXIMATE SOLUTION; CLOSED FORM; CONDITIONAL DENSITY; DENSITY PROPAGATION; EXACT SOLUTION; GENERAL GRAPH; GRAPHICAL INTERACTION; GRAPHICAL MODEL; HIGH-ORDER; MARKOV CHAIN; MARKOV CHAINS; MULTIOBJECT; MULTIPLE OBJECT TRACKING; NOVEL SOLUTIONS; OBJECT TRACKING; PARTICLE FILTERING; SUBGRAPHS; VIDEO TRACKING;

FILTRATION; GRAPHIC METHODS; MARKOV PROCESSES; NONLINEAR FILTERING; VIDEO RECORDING;

GRAPH THEORY;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; VIDEORECORDING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE; VIDEO RECORDING;

EID: 79957514111     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2010.2095022     Document Type: Article

References (29)

1. M. Isard and A. Blake, "Condensation-Conditional density propagation for visual tracking," Int. J. Comput. Vis., vol. 29, no. 1, pp. 5-28, 1998. (Pubitemid 128523364)
2. K. Nummiaro, E. Koller-Meier, and L. V. Gool, "Object tracking with an adaptive color-based particle filter," in Proc. Symp. Pattern Recognit. DAGM, 2002, pp. 353-360.
3. T. B. Z. Khan and T. Dellaert, "An MCMC-based particle filter for tracking multiple interacting targets," in Proc. Eur. Conf. Comput. Vis., 2004, pp. 279-290.
4. P. Pérez, J. Vermaak, and A. Blake, "Data fusion for visual tracking with particles," Proc. IEEE, vol. 92, no. 3, pp. 495-513, 2004. (Pubitemid 40890756)
5. W. Qu, D. Schonfeld, and M. Mohamed, "Real-time distributed multi-object tracking using multiple interactive trackers and a magnetic- inertia potential model," IEEE Trans. Multimedia, vol. 9, no. 3, pp. 511-519, Mar. 2007. (Pubitemid 46479784)
6. P. Pan andD. Schonfeld, "Dynamic proposal variance and optimal particle allocation in particle filtering for video tracking," IEEE Trans.Circuits Syst. Video Technol., vol. 18, no. 9, pp. 1268-1279, Sep. 2008.
7. N. Bouaynaya and D. Schonfeld, "Motion-based particle filtering for object tracking applications," IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 7, pp. 1068-1072, Jul. 2009.
8. A. Doucet, N. deFreitas, and N. Gordon, Sequential Monte Carlo Methods in Practice. New York: Springer, 2001.
9. M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking," IEEE Trans. Signal Process., vol. 50, no. 2, pp. 174-188, Feb. 2002. (Pubitemid 34291500)
10. M. K. Pitt and N. Shephard, "Filtering via simulation: Auxiliary particle filters," J. Amer. Stat. Assoc., vol. 94, no. 446, pp. 590-599, 1999.
11. R. van der Merwe, N. de Freitas, A. Doucet, and E. Wan, "The unscented particle filter," in Proc. Adv.Neural Inf. Process. Syst. 13, 2001, pp. 584-590.
12. Y. Rathi, N. Vaswani, A. Tannenbaum, and A. Yezzi, "Tracking deforming objects using particle filtering for geometric active contours," IEEE Trans. Pattern Anal.Mach. Intell., vol. 29, no. 8, pp. 1470-1475, Aug. 2007. (Pubitemid 47040444)
13. F. Liu, X. Lin, S. Z. Li, and Y. Shi, "Multi-modal face tracking using Bayesian network," in Proc. IEEE Int.Workshop Anal.Modeling Faces Gestures, 2003, pp. 135-142.
14. S. Godsill and J. Vermaak, "Variable rate particle filters for tracking applications," in Proc. IEEE/SP 13th Workshop Statist. Signal Process., 2005, pp. 1280-1285. (Pubitemid 46402412)
15. J.Whittaker, Graphical Models in Applied Mathematical Multivariate Statistics. New York: Wiley, 1990.
16. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. New York: Morgan Kaufmann, 1988.
17. M. I. Jordan, Z. Ghahramani, T. S. Jaakkola, and L. K. Saul, An Introduction to Variational Methods for Graphical Models. Cambridge, MA: MIT Press, 1998.
18. K. Murphy,Y.Weiss, andM. Jordan, "Loopy belief propagation for approximate inference: An empirical study," in Proc. Conf. Uncertainty in AI, 1999, pp. 467-475.
19. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 498-519, Feb. 2001. (Pubitemid 32318087)
20. Y. Bar-Shalom and A. G. Jaffer, Tracking and Data Association. San Diego, CA: Academic, 1998.
21. M. Isard and J. MacCormick, "Bramble: A Bayesian multiple-blob tracker," in Proc. Int. Conf. Computer Vision, 2001, pp. 34-41. (Pubitemid 32795038)
22. T. Yu and Y.Wu, "Collaborative tracking of multiple targets," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2004, pp. 834-841.
23. P. Pan and D. Schonfeld, "Sequential particle filtering for conditional density propagation on graphs," in Proc. IEEE Int. Conf. Image Process., 2009, pp. 4109-4112.
24. B. S. W. Schröder, Ordered Sets: An Introduction. New York: Birkhäuser, 2003.
25. R. P. Stanley, "Acyclic orientations of graphs," Discrete Math., vol. 5, pp. 171-178, 1973.
26. M. I. Jordan, Learning in Graphical Models. Cambridge, MA: MIT Press, 1999.
27. C. M. Bishop, Pattern Recognition and Machine Learning. New York: Springer, 2006.
28. M. J. Wainwright and M. I. Jordan, "Graphical models, exponential families, and variational inference," Foundations Trends Mach. Learning, vol. 1, no. 1-2, pp. 1-305, 2008.
29. A. Davidson, Statistical Models. Cambridge, U.K.: Cambridge Unive. Press, 2003.