LEGO: Learning and Graph-Optimized Modular Tracker for Online Multi-Object Tracking With Point Clouds
Zhenrong Zhang, Jianan Liu, Yuxuan Xia, Tao Huang, Qing‐Long Han, Hongbin Liu · IEEE Transactions on Circuits and Systems for Video Technology · 2025
Online Multi-Object Tracking (MOT) plays a pivotal role in autonomous systems. The state-of-the-art approaches usually employ a tracking-by-detection method, and data association plays a critical role. This paper proposes a learning and graph-optimized (LEGO) modular tracker to improve data association performance in the existing literature. The proposed LEGO tracker integrates graph optimization, which efficiently formulates the association score map, facilitating the accurate and efficient matching of objects across time frames. To further enhance the state update process, the Kalman filter is added to ensure consistent tracking by incorporating temporal coherence in the object states to further enhance the state update process. Our proposed method, utilising LiDAR alone, has shown exceptional performance compared to other online tracking approaches, including LiDAR-based and LiDAR-camera fusion-based methods. LEGO ranked 3rdamong all trackers (both online and offline) and 2ndamong all online trackers in the KITTI MOT benchmark for cars1, at the time of submitting results to KITTI object tracking evaluation ranking board. Moreover, our method also achieves competitive performance on the Waymo open dataset benchmark.