@article {19662,
	title = {MCMC Data Association and Sparse Factorization Updating for Real Time Multitarget Tracking with Merged and Multiple Measurements},
	journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
	volume = {28},
	year = {2006},
	month = {2006/12//},
	pages = {1960 - 1972},
	abstract = {In several multitarget tracking applications, a target may return more than one measurement per target and interacting targets may return multiple merged measurements between targets. Existing algorithms for tracking and data association, initially applied to radar tracking, do not adequately address these types of measurements. Here, we introduce a probabilistic model for interacting targets that addresses both types of measurements simultaneously. We provide an algorithm for approximate inference in this model using a Markov chain Monte Carlo (MCMC)-based auxiliary variable particle filter. We Rao-Blackwellize the Markov chain to eliminate sampling over the continuous state space of the targets. A major contribution of this work is the use of sparse least squares updating and downdating techniques, which significantly reduce the computational cost per iteration of the Markov chain. Also, when combined with a simple heuristic, they enable the algorithm to correctly focus computation on interacting targets. We include experimental results on a challenging simulation sequence. We test the accuracy of the algorithm using two sensor modalities, video, and laser range data. We also show the algorithm exhibits real time performance on a conventional PC},
	keywords = {algorithms, approximate inference, Artificial intelligence, auxiliary variable particle filter, Computational efficiency, continuous state space, downdating, Image Enhancement, Image Interpretation, Computer-Assisted, Inference algorithms, Information Storage and Retrieval, laser range scanner, laser range scanner., Least squares approximation, least squares approximations, Least squares methods, linear least squares, Markov chain Monte Carlo, Markov processes, MCMC data association, merged measurements, Monte Carlo methods, Movement, multiple merged measurements, multitarget tracking, particle filter, particle filtering (numerical methods), Particle filters, Pattern Recognition, Automated, probabilistic model, QR factorization, Radar tracking, Rao-Blackwellized, real time multitarget tracking, Reproducibility of results, Sampling methods, Sensitivity and Specificity, sensor fusion, sparse factorization updating, sparse least squares, State-space methods, Subtraction Technique, target tracking, updating},
	isbn = {0162-8828},
	author = {Zia Khan and Balch, T. and Dellaert, F.}
}
@conference {19665,
	title = {Multitarget tracking with split and merged measurements},
	booktitle = {IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2005. CVPR 2005},
	volume = {1},
	year = {2005},
	month = {2005/06//},
	pages = {605 - 610 vol. 1},
	abstract = {In many multitarget tracking applications in computer vision, a detection algorithm provides locations of potential targets. Subsequently, the measurements are associated with previously estimated target trajectories in a data association step. The output of the detector is often imperfect and the detection data may include multiple, split measurements from a single target or a single merged measurement from several targets. To address this problem, we introduce a multiple hypothesis tracker for interacting targets that generate split and merged measurements. The tracker is based on an efficient Markov chain Monte Carlo (MCMC) based auxiliary variable particle filter. The particle filter is Rao-Blackwellized such that the continuous target state parameters are estimated analytically, and an MCMC sampler generates samples from the large discrete space of data associations. In addition, we include experimental results in a scenario where we track several interacting targets that generate these split and merged measurements.},
	keywords = {Application software, Computer vision, Detection algorithms, Detectors, filtering theory, Markov chain Monte Carlo based auxiliary variable particle filter, Markov processes, merged measurements, Monte Carlo methods, multiple hypothesis tracker, multitarget tracking, parameter estimation, Particle filters, Particle tracking, Rao-Blackwellized filter, split measurements, target tracking, Trajectory},
	author = {Zia Khan and Balch, T. and Dellaert, F.}
}
