In this paper we present a new technique for data association using multiassignment for tracking a large number of closely spaced (and overlapping) objects. The algorithm is illustrated on a biomedical problem, namely the tracking of a group of fibroblast (tissue) cells from an image sequence, which motivated this work. Because of their proximity to one another and due to the difficulties in segmenting the images accurately from a poor-quality image sequence, the cells are effectively closely spaced objects (CSOs). The algorithm presents a novel dichotomous, iterated approach to multiassignment using successive one-to-one assignments of decreasing size with modified costs. The cost functions, which are adjusted depending on the "depth" of the current assignment level and on the tracking results, are derived. The resulting assignments are used to form, maintain and terminate tracks with a modified version of the probabilistic data association (PDA) filter, which can handle the contention for a single measurement among multiple tracks in addition to the association of multiple measurements to a single track. Estimation results are given and compared with those of the standard 2D one-to-one assignment algorithm. It is shown that iterated multiassignment results in superior measurement-to-track association. The algorithms presented can be used for other general tracking problems, including dense air traffic surveillance and control.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Multiassignment for tracking a large number of overlapping objects [and application to fibroblast cells]


    Contributors:


    Publication date :

    2001-01-01


    Size :

    690348 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Persistent Objects Tracking Across Multiple Non Overlapping Cameras

    Kang, Jinman / Cohen, Isaac / Medioni, Gerard | IEEE | 2005



    Combined Segmentation and Tracking of Overlapping Objects with Feedback

    Kirubarajan, T. / Bar-Shalom, Y. / IEEE Computer Society | British Library Conference Proceedings | 2001


    Route tracking overlapping geofences

    NANDA SACHAL / MCGEE SEAN / WU ALEX et al. | European Patent Office | 2024

    Free access