Multi-object tracking using dynamical graph matching
Authors:
- Hwann-Tzong ChenHCHwann-Tzong Chen
- Horng-Horng LinHLHorng-Horng Lin
- Tyng-Luh LiuTLTyng-Luh Liu
- 25 August 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2
Abstract
[[abstract]]We describe a tracking algorithm to address the interactions among objects, and to track them individually and confidently via a static camera. It is achieved by constructing an invariant bipartite graph to model the dynamics of the tracking process, of which the nodes are classified into objects and profiles. The best match of the graph corresponds to an optimal assignment for resolving the identities of the detected objects. Since objects may enter/exit the scene indefinitely, or when interactions occur/conclude they could form/leave a group, the number of nodes in the graph changes dynamically. Therefore it is critical to maintain an invariant property to assure that the numbers of nodes of both types are kept the same so that the matching problem is manageable. In addition, several important issues are also discussed, including reducing the effect of shadows, extracting objects' shapes, and adapting large abrupt changes in the scene background. Finally, experimental results are provided to illustrate the efficiency of our approach.[[fileno]]2030244030004[[department]]資訊工程學This publication has 13 references indexed in Scilit:
- Moving target classification and tracking from real-time video2002
- Probabilistic tracking in a metric space2002
- Real-time tracking of non-rigid objects using mean shift2002
- Geodesic active contours and level sets for the detection and tracking of moving objectsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Tracking interacting people2000
- Geodesic active regions for motion estimation and tracking1999
- Backpack: detection of people carrying objects using silhouettes1999
- Pfinder: real-time tracking of the human bodyIEEE Transactions on Pattern Analysis and Machine Intelligence, 1997
- Image Difference Threshold Strategies and Shadow Detection.1995
- Kernel Smoothing1995