Iterative RANSAC based adaptive birth intensity estimation in GM-PHD filter for multi-target tracking

This paper investigates a novel multi-target tracking algorithm for jointly estimating the number of multiple targets and their states from noisy measurements in the presence of data association uncertainty, target birth, clutter and missed detections. Probability hypothesis density (PHD) filter is a popular multi-target Bayes filter. But the standard PHD filter assumes that the target birth intensity is known or homogeneous, which usually results in inefficiency or false tracks in a cluttered scene. To solve this weakness, an iterative random sample consensus (I-RANSAC) algorithm with a sliding window is proposed to incrementally estimate the target birth intensity from uncertain measurements at each scan in time. More importantly, I-RANSAC is combined with PHD filter, which involves applying the PHD filter to eliminate clutter and noise, as well as to discriminate between survival and birth target originated measurements. Then birth targets originated measurements are employed to update the birth intensity by the I-RANSAC as the input of PHD filter. Experimental results prove that the proposed algorithm can improve number and state estimation of targets even in scenarios with intersections, occlusions, and birth targets born at arbitrary positions. A multi-target tracking algorithm combining PHD filter with adaptive detection of newborn targets is developed.A novel birth intensity estimation approach is proposed to accurately and robustly determine the intensity of new targets.A measurement classifying approach is proposed to remove errors from the measurement uncertainties.A spatio-temporal filtering based on I-RANSAC is proposed to further eliminate errors of birth intensity from clutter.The proposed tracker can improve number and state estimation of targets in complicated scenarios.

[1]  Yang Wang,et al.  Probability-hypothesis-density filter for multitarget visual tracking with trajectory recognition , 2010 .

[2]  Ba-Ngu Vo,et al.  A Random-Finite-Set Approach to Bayesian SLAM , 2011, IEEE Transactions on Robotics.

[3]  Ba-Ngu Vo,et al.  The Cardinality Balanced Multi-Target Multi-Bernoulli Filter and Its Implementations , 2009, IEEE Transactions on Signal Processing.

[4]  Ba-Ngu Vo,et al.  The Gaussian Mixture Probability Hypothesis Density Filter , 2006, IEEE Transactions on Signal Processing.

[5]  Ba-Ngu Vo,et al.  Multi-Target Tracking With Time-Varying Clutter Rate and Detection Profile: Application to Time-Lapse Cell Microscopy Sequences , 2015, IEEE Transactions on Medical Imaging.

[6]  Rui Hu,et al.  A new multiple extended target tracking algorithm using PHD filter , 2013, Signal Process..

[7]  Klaus C. J. Dietmayer,et al.  The Labeled Multi-Bernoulli Filter , 2014, IEEE Transactions on Signal Processing.

[8]  R. Mahler,et al.  PHD filters of higher order in target number , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[9]  Ba-Ngu Vo,et al.  Adaptive Target Birth Intensity for PHD and CPHD Filters , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[11]  Ba-Ngu Vo,et al.  Analytic Implementations of the Cardinalized Probability Hypothesis Density Filter , 2007, IEEE Transactions on Signal Processing.

[12]  Hauke Stahle,et al.  Visual odometry based on Random Finite Set Statistics in urban environment , 2012, 2012 IEEE Intelligent Vehicles Symposium.

[13]  Aaron D. Lanterman,et al.  Techniques for birth-particle placement in the probability hypothesis density particle filter applied to passive radar , 2008 .

[14]  Fredrik Gustafsson,et al.  Multi-target tracking with PHD filter using Doppler-only measurements , 2014, Digit. Signal Process..

[15]  Romain Billot,et al.  A probabilistic hypothesis density filter for traffic flow estimation in the presence of clutter , 2012, 2012 Workshop on Sensor Data Fusion: Trends, Solutions, Applications (SDF).

[16]  Sinan Gezici,et al.  Multiperson Tracking With a Network of Ultrawideband Radar Sensors Based on Gaussian Mixture PHD Filters , 2015, IEEE Sensors Journal.

[17]  Yang Wang,et al.  Detection-guided multi-target Bayesian filter , 2012, Signal Process..

[18]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[19]  Ba-Ngu Vo,et al.  Gaussian mixture PHD and CPHD filtering with partially uniform target birth , 2012, 2012 15th International Conference on Information Fusion.

[20]  Ba-Ngu Vo,et al.  A Consistent Metric for Performance Evaluation of Multi-Object Filters , 2008, IEEE Transactions on Signal Processing.

[21]  Y. Bar-Shalom Tracking and data association , 1988 .

[22]  Lennart Svensson,et al.  A CPHD Filter for Tracking With Spawning Models , 2013, IEEE Journal of Selected Topics in Signal Processing.

[23]  Emilio Maggio,et al.  Learning Scene Context for Multiple Object Tracking , 2009, IEEE Transactions on Image Processing.

[24]  P. Willett,et al.  The GM-CPHD Tracker Applied to Real and Realistic Multistatic Sonar Data Sets , 2012, IEEE Journal of Oceanic Engineering.

[25]  Ronald P. S. Mahler,et al.  Statistical Multisource-Multitarget Information Fusion , 2007 .

[26]  Youfu Li,et al.  Entropy distribution and coverage rate-based birth intensity estimation in GM-PHD filter for multi-target visual tracking , 2014, Signal Process..

[27]  R. Mahler Multitarget Bayes filtering via first-order multitarget moments , 2003 .

[28]  Chongzhao Han,et al.  Sequential Monte Carlo implementation and state extraction of the group probability hypothesis density filter for partly unresolvable group targets-tracking problem , 2010 .

[29]  Simon J. Godsill,et al.  Overview of Bayesian sequential Monte Carlo methods for group and extended object tracking , 2014, Digit. Signal Process..

[30]  David Suter,et al.  Joint Detection and Estimation of Multiple Objects From Image Observations , 2010, IEEE Transactions on Signal Processing.

[31]  A. Doucet,et al.  Sequential Monte Carlo methods for multitarget filtering with random finite sets , 2005, IEEE Transactions on Aerospace and Electronic Systems.