Tracklet-based Multi-Commodity Network Flow for Tracking Multiple People

(EN)A method for continuously tracking multiple people partitioned into groups while preserving identities under global appearance constraints, wherein people's trajectories may intersect, and wherein only sparse appearance information is available is disclosed. Individual trajectories for each group identity are obtained by solving a layered tracklet-based multi-commodity f low (MCNF) programming problem, wherein tracklets are connected parts of splitted trajectories, wherein each trajectory is split at posit ions which are in the neighborhood of another, wherein said neighborhood encompasses locations within a predefined distance. (FR)L'invention concerne un procédé pour suivre en continu de multiples personnes partitionnées en groupes tout en préservant des identités sous des contraintes d'apparence globale, dans lequel des trajectoires de personnes peuvent se couper, et dans lequel seules des informations d'apparence éparses sont disponibles. Des trajectoires individuelles pour chaque identité de groupe sont obtenues par résolution d'un problème de programmation de flux plurisectoriel, basé sur de mini-trajectoires, en couches (MCNF), les mini-trajectoires étant des parties reliées de trajectoires divisées, chaque trajectoire étant divisée à des positions qui sont au voisinage les unes des autres, ledit voisinage englobant des emplacements dans une distance prédéfinie.