A Graph-based MAP Solution for Multi-person Tracking using Multi-camera Systems

Xiaoyan Jiang, Marco Körner, Daniel Haase, Joachim Denzler

2014

Abstract

Accurate multi-person tracking under complex conditions is an important topic in computer vision with various application scenarios such as visual surveillance. Taking into account the difficulties caused by 2D occlusions, missing detections, and false positives, we propose a two-stage graph-based object tracking-by-detection approach using multiple calibrated cameras. Firstly, data association is formulated into a maximum a posteriori (MAP) problem. After transformation, we show that this single MAP problem is equivalent of finding min-cost paths in a two-stage directed acyclic graph. The first graph aims to extract an optimal set of tracklets based on the hypotheses on the ground plane by using both 2D appearance feature and 3D spatial distances. Subsequently, the tracklets are linked into complete tracks in the second graph utilizing spatial and temporal distances. This results in a global optimization over all the 2D detections obtained from multiple cameras. Finally, the experimental results on three difficult sequences of the PETS’09 dataset with comparison to the state-of-the-art methods show the precision and consistency of our approach.

Paper Citation

in Harvard Style

Jiang X., Körner M., Haase D. and Denzler J. (2014). A Graph-based MAP Solution for Multi-person Tracking using Multi-camera Systems . In Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 3: VISAPP, (VISIGRAPP 2014) ISBN 978-989-758-009-3, pages 343-350. DOI: 10.5220/0004690103430350

in Bibtex Style

@conference{visapp14,
author={Xiaoyan Jiang and Marco Körner and Daniel Haase and Joachim Denzler},
title={A Graph-based MAP Solution for Multi-person Tracking using Multi-camera Systems},
booktitle={Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 3: VISAPP, (VISIGRAPP 2014)},
year={2014},
pages={343-350},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004690103430350},
isbn={978-989-758-009-3},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 3: VISAPP, (VISIGRAPP 2014)
TI - A Graph-based MAP Solution for Multi-person Tracking using Multi-camera Systems
SN - 978-989-758-009-3
AU - Jiang X.
AU - Körner M.
AU - Haase D.
AU - Denzler J.
PY - 2014
SP - 343
EP - 350
DO - 10.5220/0004690103430350