Discriminative and Efficient Label Propagation on Complementary Graphs for Multi-Object Tracking

Given a set of detections, detected at each time instant independently, we investigate how to associate them across time. This is done by propagating labels on a set of graphs, each graph capturing how either the spatio-temporal or the appearance cues promote the assignment of identical or distinct...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on pattern analysis and machine intelligence. - 1979. - 39(2017), 1 vom: 25. Jan., Seite 61-74
1. Verfasser: K C, Amit Kumar (VerfasserIn)
Weitere Verfasser: Jacques, Laurent, De Vleeschouwer, Christophe
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2017
Zugriff auf das übergeordnete Werk:IEEE transactions on pattern analysis and machine intelligence
Schlagworte:Journal Article Research Support, Non-U.S. Gov't
LEADER 01000caa a22002652 4500
001 NLM257843833
003 DE-627
005 20250219184437.0
007 cr uuu---uuuuu
008 231224s2017 xx |||||o 00| ||eng c
028 5 2 |a pubmed25n0859.xml 
035 |a (DE-627)NLM257843833 
035 |a (NLM)26915115 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a K C, Amit Kumar  |e verfasserin  |4 aut 
245 1 0 |a Discriminative and Efficient Label Propagation on Complementary Graphs for Multi-Object Tracking 
264 1 |c 2017 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Completed 06.08.2018 
500 |a Date Revised 06.08.2018 
500 |a published: Print-Electronic 
500 |a Citation Status PubMed-not-MEDLINE 
520 |a Given a set of detections, detected at each time instant independently, we investigate how to associate them across time. This is done by propagating labels on a set of graphs, each graph capturing how either the spatio-temporal or the appearance cues promote the assignment of identical or distinct labels to a pair of detections. The graph construction is motivated by a locally linear embedding of the detection features. Interestingly, the neighborhood of a node in appearance graph is defined to include all the nodes for which the appearance feature is available (even if they are temporally distant). This gives our framework the uncommon ability to exploit the appearance features that are available only sporadically. Once the graphs have been defined, multi-object tracking is formulated as the problem of finding a label assignment that is consistent with the constraints captured each graph, which results into a difference of convex (DC) program. We propose to decompose the global objective function into node-wise sub-problems. This not only allows a computationally efficient solution, but also supports an incremental and scalable construction of the graph, thereby making the framework applicable to large graphs and practical tracking scenarios. Moreover, it opens the possibility of parallel implementation 
650 4 |a Journal Article 
650 4 |a Research Support, Non-U.S. Gov't 
700 1 |a Jacques, Laurent  |e verfasserin  |4 aut 
700 1 |a De Vleeschouwer, Christophe  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on pattern analysis and machine intelligence  |d 1979  |g 39(2017), 1 vom: 25. Jan., Seite 61-74  |w (DE-627)NLM098212257  |x 1939-3539  |7 nnns 
773 1 8 |g volume:39  |g year:2017  |g number:1  |g day:25  |g month:01  |g pages:61-74 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 39  |j 2017  |e 1  |b 25  |c 01  |h 61-74