Efficient Global MOT Under Minimum-Cost Circulation Framework.

ABSTRACT: We developed a minimum-cost circulation framework for solving the global data association problem, which plays a key role in the tracking-by-detection paradigm of multi-object tracking (MOT). The global data association problem was extensively studied under the minimum-cost flow framework, which is theoretically attractive as being flexible and globally solvable. However, the high computational burden has been a long-standing obstacle to its wide adoption in practice. While enjoying the same theoretical advantages and maintaining the same optimal solution as the minimum-cost flow framework, our new framework has a better theoretical complexity bound and leads to orders of practical efficiency improvement. This new framework is motivated by the observation that minimum-cost flow only partia

SUBMITTER: Wang C 

PROVIDER: S-EPMC8966209 | biostudies-literature | 2022 Apr

REPOSITORIES: biostudies-literature