The DOI matches its Crossref record; 40 of the 40 references it cites were found in a registry or an index.
MCMC-based particle filtering for tracking a variable number of interacting targets
Abstract
We describe a particle filter that effectively deals with interacting targets--targets that are influenced by the proximity and/or behavior of other targets. The particle filter includes a Markov random field (MRF) motion prior that helps maintain the identity of targets throughout an interaction, significantly reducing tracker failures. We show that this MRF prior can be easily implemented by including an additional interaction factor in the importance weights of the particle filter. However, the computational requirements of the resulting multitarget filter render it unusable for large numbers of targets. Consequently, we replace the traditional importance sampling step in the particle filter with a novel Markov chain Monte Carlo (MCMC) sampling step to obtain a more efficient MCMC-based multitarget filter. We also show how to extend this MCMC-based filter to address a variable number of interacting targets. Finally, we present both qualitative and quantitative experimental results, demonstrating that the resulting particle filters deal efficiently and effectively with complicated target interactions.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Monte Carlo sampling methods using Markov chains and their applications.
Hastings, W. K. (1970) · Biometrika · doi:10.1093/biomet/57.1.97 · Cited by 15,195
A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking
Arulampalam, M. S., Maskell, S., Gordon, N., & Clapp, T. (2002) · IEEE Transactions on Signal Processing · doi:10.1109/78.978374 · Cited by 11,502
Markov Chain Monte Carlo in Practice
(1995) · Chapman & Hall/CRC eBooks · doi:10.1201/b14835 · Cited by 7,757
Novel approach to nonlinear/non-Gaussian Bayesian state estimation
Gordon, N. J., Salmond, D. J., & Smith, A. F. M. (1993) · IEE Proceedings F Radar and Signal Processing · doi:10.1049/ip-f-2.1993.0015 · Cited by 7,550
Sequential Monte Carlo Methods in Practice
(2001) · Springer eBooks · doi:10.1007/978-1-4757-3437-9 · Cited by 7,366
Reversible jump Markov chain Monte Carlo computation and Bayesian model determination
GREEN, P. J. (1995) · Biometrika · doi:10.1093/biomet/82.4.711 · Cited by 5,930
Design and Analysis of Modern Tracking Systems
Blackman, S. S., & Populi, R. (1999) · Cited by 3,509
An algorithm for tracking multiple targets
Reid, D. (1979) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1979.1102177 · Cited by 3,059
Monte Carlo localization for mobile robots
Dellaert, F., Fox, D., Burgard, W., & Thrun, S. (2003) · Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C) · doi:10.1109/robot.1999.772544 · Cited by 1,620
Self-citationSonar tracking of multiple targets using joint probabilistic data association
Fortmann, T., Bar-Shalom, Y., & Scheffe, M. (1983) · IEEE Journal of Oceanic Engineering · doi:10.1109/joe.1983.1145560 · Cited by 1,460
Markov Random Field Modeling in Computer Vision
Li, S. Z. (1995) · Computer Science Workbench · doi:10.1007/978-4-431-66933-3 · Cited by 1,276
Probabilistic Inference Using Markov Chain Monte Carlo Methods
Neal, R. M. (2011) · Cited by 1,040
Robust Statistical Modeling Using the t Distribution
Lange, K. L., Little, R. J. A., & Taylor, J. M. G. (1989) · Journal of the American Statistical Association · doi:10.1080/01621459.1989.10478852 · Cited by 1,039
A Boosted Particle Filter: Multitarget Detection and Tracking
Okuma, K., Taleghani, A., de Freitas, N., Little, J. J., & Lowe, D. G. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-24670-1_3 · Cited by 1,019
Improved particle filter for nonlinearproblems
Carpenter, J., Clifford, P., & Fearnhead, P. (1999) · IEE Proceedings - Radar, Sonar and Navigation · doi:10.1049/ip-rsn:19990255 · Cited by 996
Contour tracking by stochastic propagation of conditional density
Isard, M., & Blake, A. (1996) · Lecture Notes in Computer Science · doi:10.1007/bfb0015549 · Cited by 869
Robust Statistical Modeling Using the t Distribution
Lange, K. L., Little, R. J. A., & Taylor, J. M. G. (1989) · Journal of the American Statistical Association · doi:10.2307/2290063 · Cited by 785
Following a Moving Target—Monte Carlo Inference for Dynamic Bayesian Models
Gilks, W. R., & Berzuini, C. (2001) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/1467-9868.00280 · Cited by 756
BraMBLe: a Bayesian multiple-blob tracker
Isard, M., & MacCormick, J. (2002) · Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001 · doi:10.1109/iccv.2001.937594 · Cited by 628
Estimating Mixture of Dirichlet Process Models
Maceachern, S. N., & Müller, P. (1998) · Journal of Computational and Graphical Statistics · doi:10.1080/10618600.1998.10474772 · Cited by 576
Image segmentation by data-driven markov chain monte carlo
Tu, Z., & Zhu, S.-C. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.1000239 · Cited by 565
Bayesian Multiple Target Tracking
Stone, L. D., Corwin, T. L., & Barlow, C. A. (1999) · Medical Entomology and Zoology · Cited by 515
Maintaining multimodality through mixture tracking
Vermaak, Doucet, & Perez (2003) · Proceedings Ninth IEEE International Conference on Computer Vision · doi:10.1109/iccv.2003.1238473 · Cited by 390
Probabilistic data association methods for tracking complex visual objects
Rasmussen, C., & Hager, G. D. (2001) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.927458 · Cited by 376
Schulz, D., Burgard, W., Fox, D., & Cremers, A. B. (2002) · Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164) · doi:10.1109/robot.2001.932850 · Cited by 370
A probabilistic exclusion principle for tracking multiple objects
MacCormick, J., & Blake, A. (1999) · Proceedings of the Seventh IEEE International Conference on Computer Vision · doi:10.1109/iccv.1999.791275 · Cited by 357
Tracking multiple humans in crowded environment
Zhao, T., & Nevatia, R. (2004) · Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004. · doi:10.1109/cvpr.2004.1315192 · Cited by 340
Trans-dimensional Markov chain Monte Carlo
Green, P. J. (2003) · Highly Structured Stochastic Systems · doi:10.1093/oso/9780198510550.003.0017 · Cited by 329
Kinematic jump processes for monocular 3D human tracking
Sminchisescu, C., & Triggs, B. (2003) · 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings. · doi:10.1109/cvpr.2003.1211339 · Cited by 270
Dynamic Conditional Independence Models and Markov Chain Monte Carlo Methods
Berzuini, C., Best, N. G., Gilks, W. R., & Larizza, C. (1997) · Journal of the American Statistical Association · doi:10.1080/01621459.1997.10473661 · Cited by 266
Deriche, R., & Faugeras, O. (1990) · Image and Vision Computing · doi:10.1016/0262-8856(90)80002-b · Cited by 251
Maintaining Multi-Modality through Mixture Tracking
Vermaak, J., & Arnaud Doucet, B. (2003) · Cited by 206
Modeling a dynamic environment using a Bayesian multiple hypothesis approach
Cox, I. J., & Leonard, J. J. (1994) · Artificial Intelligence · doi:10.1016/0004-3702(94)90029-9 · Cited by 163
Sequential MCMC for Bayesian model selection
Andrieu, C., de Freitas, N., & Arnaud Doucet, B. (2003) · IEEE Signal Processing Workshop on Higher-Order Statistics · doi:10.1109/host.1999.778709 · Cited by 111
Tracking Random Sets of Vehicles in Terrain
Sidenbladh, H., & Wirkander, S.-L. (2003) · IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW) · doi:10.1109/cvprw.2003.10097 · Cited by 100
Khan, Z. F., Balch, T. R., & Dellaert, F. (2004) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2003.1250637 · Cited by 73
Self-citationRESAMPLE-MOVE Filtering with Cross-Model Jumps
Berzuini, C., & Gilks, W. R. (2001) · Springer eBooks · doi:10.1007/978-1-4757-3437-9_6 · Cited by 57
Tracking Many Objects Using Subordinated Condensation
Tweed, D., & Calway, A. D. (2002) · British Machine Vision Conference (BMVC) · doi:10.5244/c.16.26 · Cited by 51
Radial basis function regression using trans-dimensional sequential monte carlo
Vermaak, J., Godsill, S., & Doucet, A. (2004) · IEEE Workshop on Statistical Signal Processing (SSP) · doi:10.1109/ssp.2003.1289519 · Cited by 11
Radial basis function regression using trans-dimensional sequential Monte Carlo
Vermaak, J., Godsill, S., & Doucet, A. (2003) · Cambridge University Engineering Department Publications Database · Cited by 8
Cited by
Monocular Pedestrian Detection: Survey and Experiments
Enzweiler, M., & Gavrila, D. M. (2009) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2008.260 · Cited by 1,213
Multiple Object Tracking Using K-Shortest Paths Optimization
Berclaz, J., Fleuret, F., Turetken, E., & Fua, P. (2011) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2011.21 · Cited by 1,015
High-throughput ethomics in large groups of Drosophila
Branson, K., Robie, A. A., Bender, J., Perona, P., & Dickinson, M. H. (2009) · Nature Methods · doi:10.1038/nmeth.1328 · Cited by 786
UA-DETRAC: A New Benchmark and Protocol for Multi-Object Detection and Tracking
Wen, L., Du, D., Cai, Z., Lei, Z., Chang, M.-C., Qi, H., Lim, J., Yang, M.-H., & Lyu, S. (2020) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2020.102907 · Cited by 804
Multiple Hypothesis Tracking Revisited
Kim, C., Li, F., Ciptadi, A., & Rehg, J. M. (2015) · 2015 IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2015.533 · Cited by 666
Metadata
- Authors
- Khan, Z., Balch, T., & Dellaert, F.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2005-11
- Volume
- 27
- Issue
- 11
- Pages
- 1805-1819
- ISSN
- 0162-8828 (ISSN-L)
- OpenAlex
- W2113926057
- Cited by
- 771
- References
- 40
- FWCI
- 45.35
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.