Preprint Article Version 1 Preserved in Portico This version is not peer-reviewed

Combinatorial Optimization for Multi-Target Tracking

Version 1 : Received: 11 June 2020 / Approved: 15 June 2020 / Online: 15 June 2020 (11:26:25 CEST)

How to cite: Ullah, M.; Mahmud, M.; Ullah, H.; Ahmad, K.; Imran, A.S.; Cheikh, F.A. Combinatorial Optimization for Multi-Target Tracking. Preprints 2020, 2020060194 (doi: 10.20944/preprints202006.0194.v1). Ullah, M.; Mahmud, M.; Ullah, H.; Ahmad, K.; Imran, A.S.; Cheikh, F.A. Combinatorial Optimization for Multi-Target Tracking. Preprints 2020, 2020060194 (doi: 10.20944/preprints202006.0194.v1).

Abstract

In tracking-by-detection paradigm for multi-target tracking, target association is modeled as an optimization problem that is usually solved through network flow formulation. In this paper, we proposed combinatorial optimization formulation and used a bipartite graph matching for associating the targets in the consecutive frames. Usually, the target of interest is represented in a bounding box and track the whole box as a single entity. However, in the case of humans, the body goes through complex articulation and occlusion that severely deteriorate the tracking performance. To partially tackle the problem of occlusion, we argue that tracking the rigid body organ could lead to better tracking performance compared to the whole body tracking. Based on this assumption, we generated the target hypothesis of only the spatial locations of person’s heads in every frame. After the localization of head location, a constant velocity motion model is used for the temporal evolution of the targets in the visual scene. Qualitative results are evaluated on four challenging video surveillance dataset and promising results has been achieved.

Subject Areas

network flow; combinatorial optimization; tracking-by-detection; video surveillance

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our diversity statement.

Leave a public comment
Send a private comment to the author(s)
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.