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 Based on Improved Mean-Shift Algorithm

An improved mean shift tracking algorithm based on color and texture feature

A New Detection and Tracking Algorithm for Moving Objects

A Compensatory Algorithm for High-Speed Visual Object Tracking Based on Markov Chain

Robust Visual Tracking Via CAMShift and Structural Local Sparse Appearance Model

Improved Mean Shift Algorithm and Its Application

Multi-scale Mean Shift Tracking

Robust Mean Shift Tracking with Improved Background-Weighted Histogram

Real-time tracking algorithm based on improved Mean Shift and Kalman filter

Multi-object trajectory tracking

Real-time Multi-Object Tracking Based on Bi-directional Matching

Improved Tracking Algorithm for Moving Target

An Occlusion Tolerent Method For Multi-Object Tracking

MAP Spatial Pyramid Mean Shift for Object Tracking

Tracking of infrared small-target based on improved Mean-Shift algorithm

First-person Multiple Object Tracking in Complex Traffic Scenes

Collaborative Mean Shift Tracking Based on Multi-Cue Integration and Auxiliary Objects.

A Mean Shift Tracking Algorithm Based on Multi-Cue Fusion

Application of Improved Bhattacharyya Coefficient Based Multi-Object Detection and Tracking Integrated Strategy

TRAFFIC FLOW DETECTION-ORIENTED MEAN SHIFT MULTI-TARGET ADAPTIVE TRACKING ALGORITHM

Collaborative Tracking Method in Multi-Camera System