Complex track stitching problems have risen in prominence with the development of wide area persistent sensors for urban surveillance. Common approaches such as multiple hypothesis algorithms in tracking and tracklet stitching solve these problems by creating a representation of all possible data associations, then solving for the optimal data association via integer programming or suboptimal techniques. The number of data association hypotheses grows exponentially with number of objects and time, which leads to scaling issues when tracking targets in high-density environments over long periods of time. State-of-the-art multiple hypothesis approaches make tradeoffs to limit complexity, discarding potential data associations to avoid scaling problems. These approaches run the risk of eliminating the best data association hypotheses. This paper describes a novel graphical approach to data representation, called the Track Graph, which provides a compact and efficient structure for the storage of tracklet data and subsequent formulation of the tracklet stitching problem. The Track Graph implicitly represents the set of feasible tracklet stitching hypotheses, with linear scaling in time in both edges (feasible associations) and nodes (tracklets). Using the Track Graph, we pose the track-stitching problem as a min-cost flow problem, and describe polynomial-time algorithms to solve the full tracklet-to-track assignment problem, obtaining the same optimal solution as multiple hypothesis tracking algorithms. We demonstrate the efficacy of our algorithms on high density simulated scenarios.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Multi-target tracklet stitching through network flows


    Contributors:
    Castanon, G (author) / Finn, L (author)

    Published in:

    Publication date :

    2011-03-01


    Size :

    1205925 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Optical Tracklet-to-Tracklet Correlation with Control-Distance Metrics

    Mao, Xuejian / Zhou, Zihan / Chen, Pei | AIAA | 2025


    Applying Graph-Based Clustering to Tracklet-Tracklet Correlation

    Griese, Franziska / Rack, Kathrin / Schmitz, Simon et al. | TIBKAT | 2023


    A Cython Bound Tracklet- Tracklet Correlation for Resident Space Objects

    Rack, Kathrin / Schmitz, Simon / Stoffers, Martin et al. | IEEE | 2023


    Short-arc tracklet association for geostationary objects

    Siminski, J.A. | Online Contents | 2014


    Real-Time Multi-Vehicle Multi-Camera Tracking with Graph-Based Tracklet Features

    Nguyen, Tuan T. / Nguyen, Hoang H. / Sartipi, Mina et al. | Transportation Research Record | 2023