Heuristic Search for Structural Constraints in Data Association

by   Xiao Zhou, et al.

The research on multi-object tracking (MOT) is essentially to solve for the data association assignment, the core of which is to design the association cost as discriminative as possible. Generally speaking, the match ambiguities caused by similar appearances of objects and the moving cameras make the data association perplexing and challenging. In this paper, we propose a new heuristic method to search for structural constraints (HSSC) of multiple targets when solving the problem of online multi-object tracking. We believe that the internal structure among multiple targets in the adjacent frames could remain constant and stable even though the video sequences are captured by a moving camera. As a result, the structural constraints are able to cut down the match ambiguities caused by the moving cameras as well as similar appearances of the tracked objects. The proposed heuristic method aims to obtain a maximum match set under the minimum structural cost for each available match pair, which can be integrated with the raw association costs and make them more elaborate and discriminative compared with other approaches. In addition, this paper presents a new method to recover missing targets by minimizing the cost function generated from both motion and structure cues. Our online multi-object tracking (MOT) algorithm based on HSSC has achieved the multi-object tracking accuracy (MOTA) of 25.0 on the public dataset 2DMOT2015[1].


page 1

page 6


A Hybrid Data Association Framework for Robust Online Multi-Object Tracking

Global optimization algorithms have shown impressive performance in data...

FANTrack: 3D Multi-Object Tracking with Feature Association Network

We propose a data-driven approach to online multi-object tracking (MOT) ...

Map3D: Registration Based Multi-Object Tracking on 3D Serial Whole Slide Images

There has been a long pursuit for precise and reproducible glomerular qu...

Object Tracking by Least Spatiotemporal Searches

Tracking a car or a person in a city is crucial for urban safety managem...

Beyond Pixels: Leveraging Geometry and Shape Cues for Online Multi-Object Tracking

This paper introduces geometry and object shape and pose costs for multi...

A unified approach for multi-object triangulation, tracking and camera calibration

Object triangulation, 3-D object tracking, feature correspondence, and c...

Efficient Global Multi-object Tracking Under Minimum-cost Circulation Framework

We developed a minimum-cost circulation framework for solving the global...

Please sign up or login with your details

Forgot password? Click here to reset