Abstract
Tracking relations between moving objects is a big challenge for Computer Vision research. Relations can be useful to better understand the behaviors of the targets, and the prediction of trajectories can become more accurate. Moreover, they can be useful in a variety of situations like monitoring terrorist activities, anomaly detection, sport coaching, etc.
In this paper we propose a model based on Relational Dynamic Bayesian Networks (RDBNs), that uses first-order logic to model particular correlations between objects behaviors, and show that the performance of the prediction increases significantly. In our experiments we consider the problem of multi-target tracking on a highway where the behavior of targets is often correlated to the behavior of the targets near to them. We compare the performance of a Particle Filter that does not take into account relations between objects and the performance of a Particle Filter that makes inference over the proposed RDBN.
We show that our method can follow the targets path more closely than the standard methods, being able to better predict their behaviors while decreasing the complexity of the tracker task.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Friedman, N., Getoor, L., Koller, D., Pfeffer, A.: Learning Probabilistic Relational Models. In: IJCAI, pp. 1300–1309 (1999)
Murphy, K.: Dynamic Bayesian Networks: Representation, Inference and Learning. Computer Science Division, University of California, Berkeley (2002)
Reid, D.: An algorithm for tracking multiple targets. IEEE Transactions on Automatic Control (1979)
Cox, I.J., Hingorani, S.L.: An efficient implementation of Reid’s multiple hypothesis tracking algorithm and its evaluation for the purpose of visual tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence (1996)
Oh, S., Russell, S., Sastry, S.: Markov chain Monte Carlo data association for general multiple-target tracking problems. In: 43rd IEEE Conference on Decision and Control, 2004. CDC (2004)
Milch, B., Russell, S.J.: General-Purpose MCMC Inference over Relational Structures. UAI (2006)
Blockeel, H., De Raedt, L.: Top-Down Induction of First-Order Logical Decision Trees. Artif. Intell. 101(1-2) (1998)
Foster, J.: Provost and Pedro Domingos: Tree Induction for Probability-Based Ranking. Machine Learning 52(3) (2003)
Doucet, A., Defreitas, N., Gordon, N.: Sequential Monte Carlo Methods in Practice (2001)
Arulampalam, S., Maskell, S., Gordon, N.: A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Transactions on Signal Processing (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Manfredotti, C., Messina, E. (2009). Relational Dynamic Bayesian Networks to Improve Multi-target Tracking. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2009. Lecture Notes in Computer Science, vol 5807. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04697-1_49
Download citation
DOI: https://doi.org/10.1007/978-3-642-04697-1_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04696-4
Online ISBN: 978-3-642-04697-1
eBook Packages: Computer ScienceComputer Science (R0)