Abstract-Multi-objekt spårning kan uppnås genom att upptäcka objekt i enskilda ramar och sedan länka detektioner över ramar. Ett sådant tillvägagångssätt kan göras mycket robust för tillfällig upptäckt fel: Om ett objekt inte detekteras i en ram men är i tidigare och följande, kommer en korrekt bana ändå att produceras. Däremot kommer en falsk-positiv upptäckt i några få ramar att ignoreras. Men när man tar itu med ett flertal mål problem, den länkande steget resulterar i ett svårt optimeringsproblem i utrymmet för alla möjliga familjer av banor. Detta hanteras vanligtvis genom provtagning eller girig sökning baserad på varianter av dynamisk programmering som lätt kan missa den globala optimal. I detta dokument visar vi att en omformulering av detta steg som en begränsad flödesoptimering resulterar i ett konvext problem. Vi utnyttjar dess speciella struktur för att lösa det med hjälp av k-kortaste banor algoritm, vilket är mycket snabbt. Detta nya tillvägagångssätt är mycket enklare formellt och algoritmiskt än befintliga tekniker och låter oss visa utmärkt prestanda i två mycket olika sammanhang.
I det senaste arbetet av Berclaz m.fl. REF, multi-objekt spårning på toppen av en beläggning karta är formulerad som ett globalt optimeringsproblem och löst med K-Shortest Paths algoritm.
Multiple Object Tracking Using K-Shortest Paths Optimization
{'venue': 'IEEE Transactions on Pattern Analysis and Machine Intelligence', 'journal': 'IEEE Transactions on Pattern Analysis and Machine Intelligence', 'mag_field_of_study': ['Computer Science', 'Medicine']}