Label Space Partition Selection for Multi-Object Tracking Using Two-Layer Partitioning

Ji Youn Lee,Changbeom Shim,Hoa Van Nguyen,Tran Thien Dat Nguyen,Hyunjin Choi,Youngho Kim

2023-10-23

Abstract:Estimating the trajectories of multi-objects poses a significant challenge due to data association ambiguity, which leads to a substantial increase in computational requirements. To address such problems, a divide-and-conquer manner has been employed with parallel computation. In this strategy, distinguished objects that have unique labels are grouped based on their statistical dependencies, the intersection of predicted measurements. Several geometry approaches have been used for label grouping since finding all intersected label pairs is clearly infeasible for large-scale tracking problems. This paper proposes an efficient implementation of label grouping for label-partitioned generalized labeled multi-Bernoulli filter framework using a secondary partitioning technique. This allows for parallel computation in the label graph indexing step, avoiding generating and eliminating duplicate comparisons. Additionally, we compare the performance of the proposed technique with several efficient spatial searching algorithms. The results demonstrate the superior performance of the proposed approach on large-scale data sets, enabling scalable trajectory estimation.

Signal Processing,Databases

What problem does this paper attempt to address?

This paper attempts to address the issue in Multi-Object Tracking (MOT) where the computational demand significantly increases due to the uncertainty in data association. Specifically, as the number of targets increases, the computational complexity grows rapidly, especially during the measurement update phase, where it is necessary to check all possible label pairs to determine if their gating regions intersect. This is particularly prominent in large-scale and high-density multi-object scenarios.

To tackle this challenge, the paper proposes an efficient label space partitioning selection method for scalable Generalized Labeled Multi-Bernoulli (GLMB) filters. By using a two-layer partitioning technique, this method can reduce unnecessary comparisons and avoid generating duplicate results, thereby improving computational efficiency. Additionally, the paper compares the proposed method with several efficient spatial search algorithms, and the results show that the proposed method has superior performance on large-scale datasets, enabling scalable trajectory estimation.