Correlation-Based Tracking of Multiple Targets With Hierarchical Layered Structure

Visual target tracking is one of the most important research areas in the field of computer vision. Within this realm, multiple targets tracking (MTT) under complicated scene stands out for its great availability in real life applications, such as urban traffic surveillance and sports video analysis. However, in MTT, main difficulties arise from large variation in target saliency and significant motion heterogeneity, which may result in the failure of tracking weak targets. To tackle this challenge, a novel hierarchical layered tracking structure is proposed to perform tracking sequentially layer-by-layer. Upon this layered structure, we establish an intertarget mutual assistance mechanism on basis of intertarget correlation exploited among targets. The tracking results of a subset of targets can be utilized as additional prior information for tracking other targets. Specifically, a nonlinear motion model as well as a target interaction model basing on the intertarget correlation are proposed to effectively estimate the possible target region-of-interest to facilitate the prediction-based tracking. Moreover, the concept of motion entropy is introduced to quantitatively measure the degree of motion heterogeneity within the tracking scene for layer construction. Compared to other existing methods, extensive experiments demonstrated that the proposed method is capable of achieving higher tracking performance in complicated scenes, where targets are characterized with great heterogeneity.

[1]  Shihong Lao,et al.  Multi-object tracking through occlusions by local tracklets filtering and global tracklets association with detection responses , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Subhash Challa,et al.  Tracking pedestrians using smoothed colour histograms in an interacting multiple model framework , 2011, 2011 18th IEEE International Conference on Image Processing.

[3]  Mun Wai Lee,et al.  A rank constrained continuous formulation of multi-frame multi-target tracking problem , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[4]  Gregory D. Hager,et al.  Probabilistic data association methods in visual tracking of groups , 2004, CVPR 2004.

[5]  Pascal Fua,et al.  Ieee Transactions on Pattern Analysis and Machine Intelligence 1 Multiple Object Tracking Using K-shortest Paths Optimization , 2022 .

[6]  Youmin Zhang,et al.  Multiple-model estimation with variable structure. V. Likely-model set algorithm , 2000, IEEE Trans. Aerosp. Electron. Syst..

[7]  Xuelong Li,et al.  Tracking vehicles as groups in airborne videos , 2013, Neurocomputing.

[8]  Yu Hen Hu,et al.  Event-Based Segmentation of Sports Video Using Motion Entropy , 2007, ISM 2007.

[9]  Ying Wu,et al.  Collaborative tracking of multiple targets , 2004, CVPR 2004.

[10]  Wolfram Burgard,et al.  Tracking multiple moving targets with a mobile robot using particle filters and statistical data association , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[11]  Thomas Mauthner,et al.  Robust tracking of spatial related components , 2008, 2008 19th International Conference on Pattern Recognition.

[12]  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.

[13]  James J. Little,et al.  A Linear Programming Approach for Multiple Object Tracking , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[14]  Robert T. Collins,et al.  An Open Source Tracking Testbed and Evaluation Web Site , 2005 .

[15]  Hong Liu,et al.  Robust visual tracking based on selective attention shift , 2009, 2009 IEEE Control Applications, (CCA) & Intelligent Control, (ISIC).

[16]  Xiaorui Wei,et al.  KNNCC: An algorithm for k-nearest neighbor clique clustering , 2013, 2013 International Conference on Machine Learning and Cybernetics.

[17]  Simone Calderara,et al.  Visual Tracking: An Experimental Survey , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[19]  Nuno Vasconcelos,et al.  Saliency-based discriminant tracking , 2009, CVPR.

[20]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[21]  Xuelong Li,et al.  Visual Attention Accelerated Vehicle Detection in Low-Altitude Airborne Video of Urban Environment , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[22]  Zhiyong Zhang,et al.  A Survey of Motion-Based Multitarget Tracking Methods , 2015 .

[23]  Christof Koch,et al.  A Model of Saliency-Based Visual Attention for Rapid Scene Analysis , 2009 .

[24]  Peter S. Maybeck,et al.  Stochastic Models, Estimation And Control , 2012 .

[25]  Jack Li,et al.  Models and Algorithms for Detection and Tracking of Coordinated Groups , 2007, 2008 IEEE Aerospace Conference.

[26]  Wenhan Luo,et al.  Multiple object tracking: A literature review , 2014, Artif. Intell..

[27]  Lu Zhang,et al.  Structure Preserving Object Tracking , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

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

[29]  Luc Van Gool,et al.  Coupled Detection and Trajectory Estimation for Multi-Object Tracking , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[30]  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).

[31]  Yasushi Yagi,et al.  Many-to-Many Superpixel Matching for Robust Tracking , 2014, IEEE Transactions on Cybernetics.

[32]  Huchuan Lu,et al.  Visual Tracking via Weighted Local Cosine Similarity , 2015, IEEE Transactions on Cybernetics.

[33]  Pietro Perona,et al.  Pedestrian Detection: An Evaluation of the State of the Art , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  Rudolph van der Merwe,et al.  The Unscented Kalman Filter , 2002 .

[35]  De Xu,et al.  Online State-Based Structured SVM Combined With Incremental PCA for Robust Visual Tracking , 2015, IEEE Transactions on Cybernetics.

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

[37]  A. G. Amitha Perera,et al.  A unified framework for tracking through occlusions and across sensor gaps , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[38]  Shihong Lao,et al.  Group Tracking: Exploring Mutual Relations for Multiple Object Tracking , 2012, ECCV.

[39]  Vittorio Murino,et al.  Decentralized particle filter for joint individual-group tracking , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[40]  Jun Zhang,et al.  Genetic Learning Particle Swarm Optimization , 2016, IEEE Transactions on Cybernetics.

[41]  Ales Leonardis,et al.  Robust Visual Tracking Using an Adaptive Coupled-Layer Visual Model , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[42]  Xiaogang Wang,et al.  Pedestrian detection aided by deep learning semantic tasks , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[43]  Hui Cheng,et al.  Detection-Free Multiobject Tracking by Reconfigurable Inference With Bundle Representations , 2016, IEEE Transactions on Cybernetics.

[44]  Xiaogang Wang,et al.  Joint Deep Learning for Pedestrian Detection , 2013, 2013 IEEE International Conference on Computer Vision.

[45]  Zhenyu He,et al.  Robust Object Tracking via Key Patch Sparse Representation , 2017, IEEE Transactions on Cybernetics.

[46]  Gérard G. Medioni,et al.  Multiple Target Tracking Using Spatio-Temporal Markov Chain Monte Carlo Data Association , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[47]  Alan Fern,et al.  Discriminatively trained particle filters for complex multi-object tracking , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[48]  S. Yantis Multielement visual tracking: Attention and perceptual organization , 1992, Cognitive Psychology.

[49]  Andrea Cavallaro,et al.  Correlation-based self-correcting tracking , 2015, Neurocomputing.

[50]  Vittorio Murino,et al.  Collaborative particle filters for group tracking , 2010, 2010 IEEE International Conference on Image Processing.

[51]  Alexander Barth,et al.  Estimating the Driving State of Oncoming Vehicles From a Moving Platform Using Stereo Vision , 2009, IEEE Transactions on Intelligent Transportation Systems.

[52]  Mubarak Shah,et al.  Multiframe Many–Many Point Correspondence for Vehicle Tracking in High Density Wide Area Aerial Videos , 2013, International Journal of Computer Vision.

[53]  Zehang Sun,et al.  On-road vehicle detection: a review , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[54]  Andrea Cavallaro,et al.  Dynamic Bayesian Network modeling for self- and cross-correcting tracking , 2015, 2015 12th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS).

[55]  Andrea Cavallaro,et al.  Tracker-Level Fusion for Robust Bayesian Visual Tracking , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[56]  Irene Y. H. Gu,et al.  Nonlinear Dynamic Model for Visual Object Tracking on Grassmann Manifolds With Partial Occlusion Handling , 2013, IEEE Transactions on Cybernetics.

[57]  Rainer Lienhart,et al.  An extended set of Haar-like features for rapid object detection , 2002, Proceedings. International Conference on Image Processing.

[58]  Ingemar J. Cox,et al.  A review of statistical data association techniques for motion correspondence , 1993, International Journal of Computer Vision.

[59]  Taghi M. Khoshgoftaar,et al.  Rule-Based Multiple Object Tracking for Traffic Surveillance Using Collaborative Background Extraction , 2007, ISVC.

[60]  Afshin Dehghan,et al.  Part-based multiple-person tracking with partial occlusion handling , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.