Poly: Track Gplus

For any two trajectories with ambiguous detections, the Gplus term adds a positive penalty proportional to their Laplacian distance, preventing spurious label flips.

PTG+ achieves 4.2% higher HOTA than GNN-MOT, with 31% fewer ID switches, and runs 3× faster. Removing the Gplus term → IDS increases by 48% and HOTA drops by 6.1%, confirming its role in identity preservation. 6. Conclusion and Future Work We presented Poly Track Gplus , a polynomial-time MOT framework with graph-positive Laplacian regularization. PTG+ balances efficiency and accuracy, especially in dense scenes. Future work includes extending to online learning of (\epsilon) and integration with transformer-based detectors. Acknowledgments Supported by the Autonomous Systems Lab and compute grants from Gplus AI Cloud. poly track gplus

Poly Track Gplus: A Polynomial-Time Multi-Hypothesis Tracking Framework with Graph-Positive Laplacian Regularization for Dense Multi-Object Scenarios For any two trajectories with ambiguous detections, the

Standard MOT solves: [ \max_\mathbfX \sum_i,j S_ij x_ij \quad \texts.t. flow conservation constraints, ] which is a min-cost flow / assignment problem. This becomes intractable for dense scenes. Future work includes extending to online learning of