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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Multi-object tracking using dynamical graph matching


    Contributors:


    Publication date :

    2001-01-01


    Size :

    1003014 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Multi-Object Tracking Using Dynamical Graph Matching

    Chen, H.-T. / Lin, H.-H. / Liu, T.-L. et al. | British Library Conference Proceedings | 2001


    Object tracking based on morphological elastic graph matching

    Stamou, G.N. / Nikolaidis, / Pitas, I. | IEEE | 2005


    Object Tracking Based on Morphological Elastic Graph Matching

    Stamou, G. N. / Nikolaidis, N. / Pitas, I. | British Library Conference Proceedings | 2005


    ST-Tracking: Spatial-temporal Graph Convolution Neural Network for Multi-object Tracking

    Xue, Yaqing / Luo, Guiyang / Yuan, Quan et al. | IEEE | 2021


    3D Object Trajectory Reconstruction using Stereo Matching and Instance Flow based Multiple Object Tracking

    Bullinger, Sebastian / Bodensteiner, Christoph / Arens, Michael | BASE | 2019

    Free access