Method

mbodSSP [on] [mbodSSP]
http://www.cs.toronto.edu/~boundTracking

Submitted on 1 Nov. 2014 17:30 by
Philip Lenz (KIT)

Running time:0.01 s
Environment:1 core @ 2.7 Ghz (Python)

Method Description:
One of the most popular approaches to multi-
target tracking is tracking-by-detection. Current
min-cost flow algorithms which solve the data
association problem optimally have three main
drawbacks: they are computationally expensive,
they assume that the whole video is given as a
batch, and they scale badly in memory and
computation with the length of the video
sequence. In this paper, we address each of these
issues, resulting in a computationally and
memory-bounded solution. First, we introduce a
dynamic version of the successive shortest-path
algorithm which solves the data association
problem optimally while reusing computation,
resulting in faster inference than standard
solvers. Second, we address the optimal solution
to the data association problem when dealing with
an incoming stream of data (i.e., online
setting). Finally, we present our main
contribution which is an approximate online
solution with bounded memory and computation
which is capable of handling videos of arbitrary
length while performing tracking in real time. We
demonstrate the effectiveness of our algorithms
on the KITTI and PETS2009 benchmarks and show
state-of-the-art performance, while being
significantly faster than existing solvers.
Parameters:
See paper.
Latex Bibtex:
@INPROCEEDINGS{Lenz2015ICCV,
author = {Philip Lenz and Andreas Geiger and
Raquel Urtasun},
title = {FollowMe: Efficient Online Min-Cost Flow
Tracking with Bounded Memory and Computation},
booktitle = {International Conference on Computer
Vision (ICCV)},
year = {2015}
}

Detailed Results

From all 29 test sequences, our benchmark computes the HOTA tracking metrics (HOTA, DetA, AssA, DetRe, DetPr, AssRe, AssPr, LocA) [1] as well as the CLEARMOT, MT/PT/ML, identity switches, and fragmentation [2,3] metrics. The tables below show all of these metrics.


Benchmark HOTA DetA AssA DetRe DetPr AssRe AssPr LocA
CAR 39.49 % 43.94 % 35.82 % 45.72 % 77.85 % 36.95 % 84.35 % 80.76 %

Benchmark TP FP FN
CAR 19733 14659 463

Benchmark MOTA MOTP MODA IDSW sMOTA
CAR 54.10 % 77.65 % 56.03 % 663 41.28 %

Benchmark MT rate PT rate ML rate FRAG
CAR 23.54 % 48.92 % 27.54 % 811

Benchmark # Dets # Tracks
CAR 20196 1218

This table as LaTeX