Efficient Spatio-Temporal Data Association Using Multidimensional Assignment in Multi-Camera Multi-Target Tracking

Moonsub Byeon, Songhwai Oh, Kikyung Kim, Haan-Ju Yoo and Jin Young Choi

Abstract

This paper proposes a novel multi-target tracking method which jointly solves a data association problem using images from multiple cameras. In this work, the spatio-temporal data association problem is formulated as a multidimensional assignment problem (MDA). To achieve a fast, efficient, and easily implementable approximation algorithm, we solve the MDA problem approximately by solving a sequence of bipartite matching problems using random splitting and merging operations. In this formulation, we design a new cost function, considering the accuracy in 3D reconstruction, motion smoothness, visibility from cameras, starting/ending at entrance and exit zone, and false positive. Our approach reconstructs 3D trajectories that represent people's movement as 3D cylinders whose locations are estimated considering all adjacent frames. The experiments illustrate the proposed method shows the state-of-the-art performance in challenging multi-camera datasets and the computational efficiency with 8 times faster computation than the existing BIP approach.

Session

Poster 1

Files

Extended Abstract (PDF, 634K)
Paper (PDF, 651K)

DOI

10.5244/C.29.68
https://dx.doi.org/10.5244/C.29.68

Citation

Bibtex

@inproceedings{BMVC2015_68,
	title={Efficient Spatio-Temporal Data Association Using Multidimensional Assignment in Multi-Camera Multi-Target Tracking},
	author={Moonsub Byeon and Songhwai Oh and Kikyung Kim and Haan-Ju Yoo and Jin Young Choi},
	year={2015},
	month={September},
	pages={68.1-68.12},
	articleno={68},
	numpages={12},
	booktitle={Proceedings of the British Machine Vision Conference (BMVC)},
	publisher={BMVA Press},
	editor={Xianghua Xie, Mark W. Jones, and Gary K. L. Tam},
	doi={10.5244/C.29.68},
	isbn={1-901725-53-7},
	url={https://dx.doi.org/10.5244/C.29.68}
}