Particle PHD Filtering for Multi-Target Visual Tracking

We propose a multi-target tracking algorithm based on the probability hypothesis density (PHD) filter and data association using graph matching. The PHD filter is used to compensate for miss-detections and to remove noise and clutter. This filter propagates the first order moment of the multi-target posterior (instead of the full posterior) to reduce the growth in complexity with the number of targets from exponential to linear. Next the filtered states are associated using graph matching. Experimental results on face, people and vehicle tracking show that the proposed multi-target tracking algorithm improves the accuracy of the tracker, especially in cluttered scenes.

[1]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[2]  Sumeetpal S. Singh,et al.  Sequential monte carlo implementation of the phd filter for multi-target tracking , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[3]  Ashraf A. Kassim,et al.  Tracking a Variable Number of Human Groups in Video Using Probability Hypothesis Density , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[4]  James J. Little,et al.  A Boosted Particle Filter: Multitarget Detection and Tracking , 2004, ECCV.

[5]  R. Mahler A Theoretical Foundation for the Stein-Winter "Probability Hypothesis Density (PHD)" Multitarget Tracking Approach , 2000 .

[6]  John S. Garofolo,et al.  PERFORMANCE EVALUATION PROTOCOL FOR FACE, PERSON AND VEHICLE DETECTION & TRACKING IN VIDEO ANALYSIS AND CONTENT EXTRACTION (VACE-II) CLEAR - CLASSIFICATION OF EVENTS, ACTIVITIES AND RELATIONSHIPS , 2006 .

[7]  N. Ikoma,et al.  Tracking of feature points in image sequence by SMC implementation of PHD filter , 2004, SICE 2004 Annual Conference.

[8]  Touradj Ebrahimi,et al.  Interaction between High-Level and Low-Level Image Analysis for Semantic Video Object Extraction , 2004, EURASIP J. Adv. Signal Process..

[9]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[10]  Hedvig Kjellström,et al.  Tracking Random Sets of Vehicles in Terrain , 2003, 2003 Conference on Computer Vision and Pattern Recognition Workshop.

[11]  Mubarak Shah,et al.  A noniterative greedy algorithm for multiframe point correspondence , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Daniel E. Clark,et al.  Bayesian multiple target tracking in forward scan sonar images using the PHD filter , 2005 .