Vi analyserar det beräkningsmässiga problemet med multi-objekt spårning i videosekvenser. Vi formulerar problemet med hjälp av en kostnadsfunktion som kräver att uppskatta antalet spår, samt deras födelse- och dödstillstånd. Vi visar att den globala lösningen kan erhållas med en girig algoritm som i sekventiellt ögonblickliga spår med hjälp av kortaste vägberäkningar på ett flödesnät. Girighetsalgoritmer gör det möjligt för en att bädda in förbehandlingssteg, såsom icke-max dämpning, inom spårningsalgoritmen. Dessutom ger vi en nästan optimal algoritm baserad på dynamisk programmering som löper i tid linjär i antalet objekt och linjär i sekvenslängden. Våra algoritmer är snabba, enkla och skalbara så att vi kan bearbeta täta inmatningsdata. Detta resulterar i toppmoderna resultat.
Pirsiavash REF föreslog en girig algoritmbaserad spårningsmetod för att spåra ett variabelt antal personer från en enda kamera.
Globally-optimal greedy algorithms for tracking a variable number of objects
{'venue': 'CVPR 2011', 'journal': 'CVPR 2011', 'mag_field_of_study': ['Computer Science']}