ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

An improved dynamic graph tracking algorithm

Blaž Peterlin (2016) An improved dynamic graph tracking algorithm. EngD thesis.

Download (3127Kb)


    We propose several improvements of an existing baseline short-term visual tracking algorithm. The baseline tracker applies a dynamic graph representation to track the target. The target local parts are used as nodes in the graph, while the connections between neighboring parts represent the graph edges. This flexible model %representation of the target structure proves useful in the presence of extensive target visual changes throughout the sequence. A recent benchmark has shown that the tracker compares favorably in performance with other state-of-the-art trackers, with a notable weakness in cases of input sequences with high variance in scene and object lighting. We have performed an in-depth analysis of the tracker and propose a list of improvements. With respect to an unstable component in the tracker implementation of the foreground/background image segmentation, we propose an improvement which boosts the accuracy in cases of rapid illumination change of the target. We also propose a dynamic adjustment of the aforementioned segmentation with respect to the size of the resulting foreground, which improves tracking reliability and reduces the number of tracking failures. The implemented improvements are analyzed on the VOT2015 benchmark. Fixing the unstable component yields improvements in cases of rapid illumination change and reduces failure rate, while the dynamic segmentation adjustment improves tracking accuracy and robustness in the vast majority of cases, barring rapid illumination change.

    Item Type: Thesis (EngD thesis)
    Keywords: computer vision, visual object tracking, part-based model, dynamic graph, graph structure analysis
    Number of Pages: 47
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    doc. dr. Matej Kristan4053Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1537097155)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 3499
    Date Deposited: 02 Sep 2016 14:44
    Last Modified: 13 Sep 2016 09:14
    URI: http://eprints.fri.uni-lj.si/id/eprint/3499

    Actions (login required)

    View Item