{"data":{"id":"10.48550/arxiv.1412.2066","type":"dois","attributes":{"doi":"10.48550/arxiv.1412.2066","prefix":"10.48550","suffix":"arxiv.1412.2066","identifiers":[{"identifier":"1412.2066","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"1412.2066"}],"creators":[{"name":"Wang, Shaofei","nameType":"Personal","givenName":"Shaofei","familyName":"Wang","affiliation":[],"nameIdentifiers":[]},{"name":"Fowlkes, Charless C.","nameType":"Personal","givenName":"Charless C.","familyName":"Fowlkes","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Learning Multi-target Tracking with Quadratic Object Interactions"}],"publisher":"arXiv","container":{},"publicationYear":2014,"subjects":[{"lang":"en","subject":"Computer Vision and Pattern Recognition (cs.CV)","subjectScheme":"arXiv"},{"lang":"en","subject":"Machine Learning (cs.LG)","subjectScheme":"arXiv"},{"subject":"FOS: Computer and information sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Computer and information sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"2014-12-05T17:04:35Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2014-12-08T01:12:16Z","dateType":"Updated","dateInformation":"v1"},{"date":"2014-12-09T05:25:44Z","dateType":"Submitted","dateInformation":"v2"},{"date":"2014-12-10T01:09:00Z","dateType":"Updated","dateInformation":"v2"},{"date":"2014-12","dateType":"Available","dateInformation":"v1"},{"date":"2014","dateType":"Issued"}],"language":null,"types":{"ris":"GEN","bibtex":"misc","citeproc":"article","schemaOrg":"CreativeWork","resourceType":"Article","resourceTypeGeneral":"Preprint"},"relatedIdentifiers":[],"relatedItems":[],"sizes":[],"formats":[],"version":"2","rightsList":[{"rights":"arXiv.org perpetual, non-exclusive license","rightsUri":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/"}],"descriptions":[{"description":"We describe a model for multi-target tracking based on associating collections of candidate detections across frames of a video. In order to model pairwise interactions between different tracks, such as suppression of overlapping tracks and contextual cues about co-occurence of different objects, we augment a standard min-cost flow objective with quadratic terms between detection variables. We learn the parameters of this model using structured prediction and a loss function which approximates the multi-target tracking accuracy. We evaluate two different approaches to finding an optimal set of tracks under model objective based on an LP relaxation and a novel greedy extension to dynamic programming that handles pairwise interactions. We find the greedy algorithm achieves equivalent performance to the LP relaxation while being 2-7x faster than a commercial solver. The resulting model with learned parameters outperforms existing methods across several categories on the KITTI tracking benchmark.","descriptionType":"Abstract"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi4xNDEyLjIwNjY8L2lkZW50aWZpZXI+CiAgPGFsdGVybmF0ZUlkZW50aWZpZXJzPgogICAgPGFsdGVybmF0ZUlkZW50aWZpZXIgYWx0ZXJuYXRlSWRlbnRpZmllclR5cGU9ImFyWGl2Ij4xNDEyLjIwNjY8L2FsdGVybmF0ZUlkZW50aWZpZXI+CiAgPC9hbHRlcm5hdGVJZGVudGlmaWVycz4KICA8Y3JlYXRvcnM+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+V2FuZywgU2hhb2ZlaTwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+U2hhb2ZlaTwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5XYW5nPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZSBuYW1lVHlwZT0iUGVyc29uYWwiPkZvd2xrZXMsIENoYXJsZXNzIEMuPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5DaGFybGVzcyBDLjwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5Gb3dsa2VzPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogIDwvY3JlYXRvcnM+CiAgPHRpdGxlcz4KICAgIDx0aXRsZT5MZWFybmluZyBNdWx0aS10YXJnZXQgVHJhY2tpbmcgd2l0aCBRdWFkcmF0aWMgT2JqZWN0IEludGVyYWN0aW9uczwvdGl0bGU+CiAgPC90aXRsZXM+CiAgPHB1Ymxpc2hlcj5hclhpdjwvcHVibGlzaGVyPgogIDxwdWJsaWNhdGlvblllYXI+MjAxNDwvcHVibGljYXRpb25ZZWFyPgogIDxzdWJqZWN0cz4KICAgIDxzdWJqZWN0IHhtbDpsYW5nPSJlbiIgc3ViamVjdFNjaGVtZT0iYXJYaXYiPkNvbXB1dGVyIFZpc2lvbiBhbmQgUGF0dGVybiBSZWNvZ25pdGlvbiAoY3MuQ1YpPC9zdWJqZWN0PgogICAgPHN1YmplY3QgeG1sOmxhbmc9ImVuIiBzdWJqZWN0U2NoZW1lPSJhclhpdiI+TWFjaGluZSBMZWFybmluZyAoY3MuTEcpPC9zdWJqZWN0PgogICAgPHN1YmplY3Qgc3ViamVjdFNjaGVtZT0iRmllbGRzIG9mIFNjaWVuY2UgYW5kIFRlY2hub2xvZ3kgKEZPUykiPkZPUzogQ29tcHV0ZXIgYW5kIGluZm9ybWF0aW9uIHNjaWVuY2VzPC9zdWJqZWN0PgogIDwvc3ViamVjdHM+CiAgPGRhdGVzPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAxNC0xMi0wNVQxNzowNDozNVo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAxNC0xMi0wOFQwMToxMjoxNlo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iU3VibWl0dGVkIiBkYXRlSW5mb3JtYXRpb249InYyIj4yMDE0LTEyLTA5VDA1OjI1OjQ0WjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJVcGRhdGVkIiBkYXRlSW5mb3JtYXRpb249InYyIj4yMDE0LTEyLTEwVDAxOjA5OjAwWjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJBdmFpbGFibGUiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjIwMTQtMTI8L2RhdGU+CiAgPC9kYXRlcz4KICA8cmVzb3VyY2VUeXBlIHJlc291cmNlVHlwZUdlbmVyYWw9IlByZXByaW50Ij5BcnRpY2xlPC9yZXNvdXJjZVR5cGU+CiAgPHZlcnNpb24+MjwvdmVyc2lvbj4KICA8cmlnaHRzTGlzdD4KICAgIDxyaWdodHMgcmlnaHRzVVJJPSJodHRwOi8vYXJ4aXYub3JnL2xpY2Vuc2VzL25vbmV4Y2x1c2l2ZS1kaXN0cmliLzEuMC8iPmFyWGl2Lm9yZyBwZXJwZXR1YWwsIG5vbi1leGNsdXNpdmUgbGljZW5zZTwvcmlnaHRzPgogIDwvcmlnaHRzTGlzdD4KICA8ZGVzY3JpcHRpb25zPgogICAgPGRlc2NyaXB0aW9uIGRlc2NyaXB0aW9uVHlwZT0iQWJzdHJhY3QiPldlIGRlc2NyaWJlIGEgbW9kZWwgZm9yIG11bHRpLXRhcmdldCB0cmFja2luZyBiYXNlZCBvbiBhc3NvY2lhdGluZyBjb2xsZWN0aW9ucyBvZiBjYW5kaWRhdGUgZGV0ZWN0aW9ucyBhY3Jvc3MgZnJhbWVzIG9mIGEgdmlkZW8uIEluIG9yZGVyIHRvIG1vZGVsIHBhaXJ3aXNlIGludGVyYWN0aW9ucyBiZXR3ZWVuIGRpZmZlcmVudCB0cmFja3MsIHN1Y2ggYXMgc3VwcHJlc3Npb24gb2Ygb3ZlcmxhcHBpbmcgdHJhY2tzIGFuZCBjb250ZXh0dWFsIGN1ZXMgYWJvdXQgY28tb2NjdXJlbmNlIG9mIGRpZmZlcmVudCBvYmplY3RzLCB3ZSBhdWdtZW50IGEgc3RhbmRhcmQgbWluLWNvc3QgZmxvdyBvYmplY3RpdmUgd2l0aCBxdWFkcmF0aWMgdGVybXMgYmV0d2VlbiBkZXRlY3Rpb24gdmFyaWFibGVzLiBXZSBsZWFybiB0aGUgcGFyYW1ldGVycyBvZiB0aGlzIG1vZGVsIHVzaW5nIHN0cnVjdHVyZWQgcHJlZGljdGlvbiBhbmQgYSBsb3NzIGZ1bmN0aW9uIHdoaWNoIGFwcHJveGltYXRlcyB0aGUgbXVsdGktdGFyZ2V0IHRyYWNraW5nIGFjY3VyYWN5LiBXZSBldmFsdWF0ZSB0d28gZGlmZmVyZW50IGFwcHJvYWNoZXMgdG8gZmluZGluZyBhbiBvcHRpbWFsIHNldCBvZiB0cmFja3MgdW5kZXIgbW9kZWwgb2JqZWN0aXZlIGJhc2VkIG9uIGFuIExQIHJlbGF4YXRpb24gYW5kIGEgbm92ZWwgZ3JlZWR5IGV4dGVuc2lvbiB0byBkeW5hbWljIHByb2dyYW1taW5nIHRoYXQgaGFuZGxlcyBwYWlyd2lzZSBpbnRlcmFjdGlvbnMuIFdlIGZpbmQgdGhlIGdyZWVkeSBhbGdvcml0aG0gYWNoaWV2ZXMgZXF1aXZhbGVudCBwZXJmb3JtYW5jZSB0byB0aGUgTFAgcmVsYXhhdGlvbiB3aGlsZSBiZWluZyAyLTd4IGZhc3RlciB0aGFuIGEgY29tbWVyY2lhbCBzb2x2ZXIuIFRoZSByZXN1bHRpbmcgbW9kZWwgd2l0aCBsZWFybmVkIHBhcmFtZXRlcnMgb3V0cGVyZm9ybXMgZXhpc3RpbmcgbWV0aG9kcyBhY3Jvc3Mgc2V2ZXJhbCBjYXRlZ29yaWVzIG9uIHRoZSBLSVRUSSB0cmFja2luZyBiZW5jaG1hcmsuPC9kZXNjcmlwdGlvbj4KICA8L2Rlc2NyaXB0aW9ucz4KPC9yZXNvdXJjZT4=","url":"https://arxiv.org/abs/1412.2066","contentUrl":null,"metadataVersion":0,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-03-08T17:54:18.000Z","registered":"2022-03-08T17:54:21.000Z","published":"2014","updated":"2022-03-08T17:54:21.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.1412.2066","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}