Multi-object tracking (MOT) or global data association problem is commonly approached as a minimum-cost-flow or minimum-cost-circulation problem on a graph. While there have been numerous studies aimed at enhancing algorithm efficiency, most of them focus on the batch problem, where all the data must be available simultaneously to construct a static graph. However, with the growing number of applications that generate streaming data, an efficient online algorithm is required to handle the streaming nature of the input. In this paper, we present an online extension of the well-known negative cycle canceling algorithm for solving the multi-object tracking problem with streaming fragmented data. We provide a proof of correctness for the proposed algorithm and demonstrate its efficiency through numerical experiments.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Online Min Cost Circulation for Multi-Object Tracking on Fragments


    Beteiligte:
    Wang, Yanbing (Autor:in) / Ji, Junyi (Autor:in) / Barbour, William (Autor:in) / Work, Daniel B. (Autor:in)


    Erscheinungsdatum :

    2023-09-24


    Format / Umfang :

    1023145 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Detection-by- Tracking Boosted Online 3D Multi-Object Tracking

    Chen, Quei-An / Tsukada, Akihiro | IEEE | 2019


    Fragments-based object tracking using probabilistic graphical model

    Dake Zhou, / Yong Xu, / Jingwei Huang, et al. | IEEE | 2016


    Online Multi-Object Tracking Using Hierarchical Constraints for Complex Scenarios

    Liu, Junying / Cao, Xianbin / Li, Yan et al. | IEEE | 2018


    Fragments Based Parametric Tracking

    Prakash, C. / Paluri, Balamanohar / Nalin Pradeep, S. et al. | Springer Verlag | 2007


    Online multi-object tracking by detection based on generative appearance models

    Riahi, Dorra / Bilodeau, Guillaume-Alexandre | British Library Online Contents | 2016