With recent advancements in complex image analysis algorithms and global optimization techniques, the qualitative performance of Multiple Object Tracking (MOT) has improved significantly, at the cost of slow processing speed. With a focus on high-speed performance, in this paper, we propose a fast data association technique for tracking multiple objects by using Tracking-by-Detection paradigm. Followed by a pre-processing stage of creating reliable tracklets from given detection responses, we propose a threshold-based greedy algorithm that iteratively finds a locally optimum solution with significantly low computational overhead. Experiments conducted on two benchmark datasets show that our method is able to achieve qualitative results comparable to the existing state-of-the-art algorithms with an advantage of 50-600 times faster processing speed.

Additional Metadata
Keywords data association, linear motion, multiple object tracking, tracking-by-detection
Persistent URL dx.doi.org/10.1109/BigMM.2017.53
Conference 3rd IEEE International Conference on Multimedia Big Data, BigMM 2017
Citation
Singh, G. (Gurinderbeer), Rajan, S, & Majumdar, S. (2017). A Greedy Data Association Technique for Multiple Object Tracking. In Proceedings - 2017 IEEE 3rd International Conference on Multimedia Big Data, BigMM 2017 (pp. 177–184). doi:10.1109/BigMM.2017.53