%Aigaion2 BibTeX export from Idiap Publications
%Friday 03 May 2024 09:44:03 AM

@TECHREPORT{Berclaz_Idiap-RR-10-2009,
         author = {Berclaz, Jerome and Fleuret, Francois and Fua, Pascal},
       projects = {Idiap, IM2},
          month = {6},
          title = {Multiple Object Tracking using Flow Linear Programming},
           type = {Idiap-RR},
         number = {Idiap-RR-10-2009},
           year = {2009},
    institution = {Idiap},
       abstract = {Multi-object tracking can be achieved by detecting objects in individ-
ual frames and then linking detections across frames. Such an approach
can be made very robust to the occasional detection failure: If an object
is not detected in a frame but is in previous and following ones, a cor-
rect trajectory will nevertheless be produced. By contrast, a false-positive
detection in a few frames will be ignored. However, when dealing with a
multiple target problem, the linking step results in a difficult optimization
problem in the space of all possible families of trajectories. This is usu-
ally dealt with by sampling or greedy search based on variants of Dynamic
Programming, which can easily miss the global optimum.

In this paper, we show that reformulating that step as a constrained
flow optimization problem results in a convex problem that can be solved
using standard Linear Programming techniques. In addition, this new
approach is far simpler formally and algorithmically than existing tech-
niques and lets us demonstrate excellent performance in two very different
contexts.},
            pdf = {https://publications.idiap.ch/attachments/reports/2008/Berclaz_Idiap-RR-10-2009.pdf}
}