Continuous Energy Minimization Based Multi-target Tracking

This paper proposes a novel method to deal with the issue of multi-target tracking by taking into account the information of continuous energy minimization and discriminative appearance models simultaneously. Specifically, the information of observation model, appearance model, exclusion model, dynamic model, trajectory persistence model and trajectory regulation model are first adopted to construct an objective function of each tracking trajectory; then, the gradient descent method is here adopted to obtain an approximate minimum of the constructed objective function at every moment, and to obtain the number of and the status of tracking targets; finally, continuous energy minimization based intelligent extrapolation method is here utilized to achieve the final continuous and smooth tracking trajectories. Experimental results on PETS 2009/2010 benchmark and TUD-Stadtmitte video database demonstrate the effectiveness and efficiency of the proposed scheme.

[1]  Donald Reid An algorithm for tracking multiple targets , 1978 .

[2]  Konrad Schindler,et al.  Multi-target tracking by continuous energy minimization , 2011, CVPR 2011.

[3]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[4]  Ramakant Nevatia,et al.  Robust Object Tracking by Hierarchical Association of Detection Responses , 2008, ECCV.

[5]  Mohamed R. Amer,et al.  Multiobject tracking as maximum weight independent set , 2011, CVPR 2011.

[6]  Andrew J. Davison,et al.  Active Matching , 2008, ECCV.

[7]  Ramakant Nevatia,et al.  Segmentation and Tracking of Multiple Humans in Crowded Environments , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Ramakant Nevatia,et al.  How does person identity recognition help multi-person tracking? , 2011, CVPR 2011.

[9]  F. Fleuret,et al.  Multiple object tracking using flow linear programming , 2009, 2009 Twelfth IEEE International Workshop on Performance Evaluation of Tracking and Surveillance.

[10]  Ramakant Nevatia,et al.  Global data association for multi-object tracking using network flows , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[11]  Ramakant Nevatia,et al.  Multi-target tracking by online learning of non-linear motion patterns and robust appearance models , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[12]  A. G. Amitha Perera,et al.  Multi-Object Tracking Through Simultaneous Long Occlusions and Split-Merge Conditions , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).