GenTrack: A New Generation of Multi-Object Tracking

2025-10-28

AI Summary

In multi-object tracking (MOT), frequent ID switches and trajectory fragmentation arise from time-varying object counts, high detection noise, and severe occlusions. To address these challenges, this paper proposes GenTrack—a novel tracking framework integrating stochastic sampling with deterministic optimization. Its core innovation is the first incorporation of social interaction modeling into particle swarm optimization (PSO)-based tracking, enabling a unified state model that jointly encodes spatial consistency, appearance features, detection confidence, and social scores. Additionally, GenTrack introduces a trajectory penalty mechanism and a multi-feature weighted observation model. Evaluated on standard MOT benchmarks and real-world dense scenarios, GenTrack achieves significant reductions in IDF1 error and ID switches while markedly improving trajectory completeness. To foster reproducibility and fair evaluation, we release a lightweight, fully open-source, and rigorously documented implementation.

Technology Category

• Computer Vision: Motion & Tracking
• Search and Optimization: Sampling/Simulation-based Search
• Reasoning under Uncertainty: Stochastic Optimization

Application Category

• Security and Privacy: Tracking, profiling, and countermeasures against them
• Graph Algorithms and Modeling for the Web: Representation, reconstruction, and subgraph or motif discovery in Web-related graphs
• Web Mining and Content Analysis: Topic discovery and tracking

Abstract

This paper introduces a novel multi-object tracking (MOT) method, dubbed GenTrack, whose main contributions include: a hybrid tracking approach employing both stochastic and deterministic manners to robustly handle unknown and time-varying numbers of targets, particularly in maintaining target identity (ID) consistency and managing nonlinear dynamics, leveraging particle swarm optimization (PSO) with some proposed fitness measures to guide stochastic particles toward their target distribution modes, enabling effective tracking even with weak and noisy object detectors, integration of social interactions among targets to enhance PSO-guided particles as well as improve continuous updates of both strong (matched) and weak (unmatched) tracks, thereby reducing ID switches and track loss, especially during occlusions, a GenTrack-based redefined visual MOT baseline incorporating a comprehensive state and observation model based on space consistency, appearance, detection confidence, track penalties, and social scores for systematic and efficient target updates, and the first-ever publicly available source-code reference implementation with minimal dependencies, featuring three variants, including GenTrack Basic, PSO, and PSO-Social, facilitating flexible reimplementation. Experimental results have shown that GenTrack provides superior performance on standard benchmarks and real-world scenarios compared to state-of-the-art trackers, with integrated implementations of baselines for fair comparison. Potential directions for future work are also discussed. The source-code reference implementations of both the proposed method and compared-trackers are provided on GitHub: https://github.com/SDU-VelKoTek/GenTrack

Problem

• Handling unknown and time-varying numbers of targets in multi-object tracking
• Maintaining target identity consistency during occlusions and nonlinear dynamics
• Improving tracking performance with weak and noisy object detectors

Innovation

• Hybrid tracking combining stochastic and deterministic methods
• Particle swarm optimization with custom fitness measures
• Social interaction modeling to enhance tracking accuracy