ML Anthology

Multi-Object Tracking Using Dynamical Graph Matching

Hwann-Tzong Chen, Horng-Horng Lin, Tyng-Luh Liu
CVPR 2001 pp. II:210-217
doi:10.1109/CVPR.2001.990962 /cvpr/2001/chen2001cvpr-multi/

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.

CVPR Semantic Scholar

Cite

Text

Chen et al. "Multi-Object Tracking Using Dynamical Graph Matching." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2001. doi:10.1109/CVPR.2001.990962

Markdown

[Chen et al. "Multi-Object Tracking Using Dynamical Graph Matching." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2001.](https://mlanthology.org/cvpr/2001/chen2001cvpr-multi/) doi:10.1109/CVPR.2001.990962

BibTeX

@inproceedings{chen2001cvpr-multi,
  title     = {{Multi-Object Tracking Using Dynamical Graph Matching}},
  author    = {Chen, Hwann-Tzong and Lin, Horng-Horng and Liu, Tyng-Luh},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
  year      = {2001},
  pages     = {II:210-217},
  doi       = {10.1109/CVPR.2001.990962},
  url       = {https://mlanthology.org/cvpr/2001/chen2001cvpr-multi/}
}