Abstract:The majority of existing tracking algorithms are based on the maximum a posteriori solution of a probabilistic framework using a Hidden Markov Model, where the distribution of the object state at the current time instance is estimated based on current and previous observations. However, this approach is prone to errors caused by distractions such as occlusions, background clutters and multi-object confusions. In this paper, we propose a multiple object tracking algorithm that seeks the optimal state sequence that maximizes the joint multi-object state-observation probability. We call this algorithm trajectory tracking since it estimates the state sequence or “trajectory” instead of the current state. The algorithm is capable of tracking unknown time-varying number of multiple objects. We also introduce a novel observation model which is composed of the original image, the foreground mask given by background subtraction and the object detection map generated by an object detector. The image provides the object appearance information. The foreground mask enables the likelihood computation to consider the multi-object configuration in its entirety. The detection map consists of pixel-wise object detection scores, which drives the tracking algorithm to perform joint inference on both the number of objects and their configurations efficiently. The proposed algorithm has been implemented and tested extensively in a complete CCTV video surveillance system to monitor entries and detect tailgating and piggy-backing violations at access points for over six months. The system achieved 98.3% precision in event classification. The violation detection rate is 90.4% and the detection precision is 85.2%. The results clearly demonstrate the advantages of the proposed detection based trajectory tracking framework.

Multi-object Tracking Algorithm Based on Data Association Matrices

Research on Multi-target Tracking Algorithm Based on Classified Data Association

Motion Vector Based Data Association for On-Line Multi-object Tracking

Multi-object Tracking Based on Multi-Feature Joint Matching

Multi-object tracking based on Kalman filtering prediction and point matching algorithm

A Survey of Multi-object Video Tracking Algorithms

Message Passing Based Data Association Algorithm for Multiple Extended Object Tracking

Human oriented multi-target tracking algorithm in video sequence

A Multi-Object Tracking Algorithm Based on Multi-Camera

Multi-object tracking based on behaviour and partial observation

Multi-Object Tracking with Inter-Feedback Between Detection and Tracking

Object Tracking Algorithm based on Kalman Filter and Two Level Feature Matching

Online Multi-Object Tracking with Three-Stage Data Association

Multi-object trajectory tracking

Real Time Multiple Object Tracking Using Tracking Matrix

Real-time multi-object tracking method based on GMM-RBMCDA

Visual Tracking Based On Matching Cascade

Multi-object Tracking by Expanding Long-Tracklets

Multi-Pedestrian Tracking Based on Improved Two Step Data Association

Multi-targets Detection and Tracking Algorithm under Complicated Movements

Multi-object tracking via discriminative appearance modeling.