{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T18:43:19Z","timestamp":1784745799078,"version":"3.55.0"},"publisher-location":"Cham","reference-count":39,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031278174","type":"print"},{"value":"9783031278181","type":"electronic"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-27818-1_32","type":"book-chapter","created":{"date-parts":[[2023,3,30]],"date-time":"2023-03-30T10:20:17Z","timestamp":1680171617000},"page":"386-398","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Graph-Based Data Association in\u00a0Multiple Object Tracking: A Survey"],"prefix":"10.1007","author":[{"given":"Despoina","family":"Touska","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Konstantinos","family":"Gkountakos","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Theodora","family":"Tsikrika","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Konstantinos","family":"Ioannidis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stefanos","family":"Vrochidis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ioannis","family":"Kompatsiaris","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,3,31]]},"reference":[{"key":"32_CR1","doi-asserted-by":"crossref","unstructured":"Andriluka, M., Roth, S., Schiele, B.: People-tracking-by-detection and people-detection-by-tracking. In: CVPR, pp. 1\u20138. IEEE (2008)","DOI":"10.1109\/CVPR.2008.4587583"},{"issue":"9","key":"32_CR2","doi-asserted-by":"publisher","first-page":"1806","DOI":"10.1109\/TPAMI.2011.21","volume":"33","author":"J Berclaz","year":"2011","unstructured":"Berclaz, J., Fleuret, F., Turetken, E., Fua, P.: Multiple object tracking using k-shortest paths optimization. PAMI 33(9), 1806\u20131819 (2011)","journal-title":"PAMI"},{"key":"32_CR3","doi-asserted-by":"crossref","unstructured":"Bras\u00f3, G., Leal-Taix\u00e9, L.: Learning a neural solver for multiple object tracking. In: CVPR, pp. 6247\u20136257. IEEE (2020)","DOI":"10.1109\/CVPR42600.2020.00628"},{"key":"32_CR4","unstructured":"Chong, C.Y.: Graph approaches for data association. In: FUSION, pp. 1578\u20131585. IEEE (2012)"},{"key":"32_CR5","doi-asserted-by":"crossref","unstructured":"Chong, C.Y.: An overview of machine learning methods for multiple target tracking. In: FUSION, pp. 1\u20139. IEEE (2021)","DOI":"10.23919\/FUSION49465.2021.9627045"},{"issue":"1","key":"32_CR6","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/s10479-007-0176-2","volume":"153","author":"B Colson","year":"2007","unstructured":"Colson, B., Marcotte, P., Savard, G.: An overview of bilevel optimization. Ann. Oper. Res. 153(1), 235\u2013256 (2007)","journal-title":"Ann. Oper. Res."},{"key":"32_CR7","doi-asserted-by":"crossref","unstructured":"Dehghan, A., Modiri Assari, S., Shah, M.: GMMCP tracker: globally optimal generalized maximum multi clique problem for multiple object tracking. In: CVPR, pp. 4091\u20134099. IEEE (2015)","DOI":"10.1109\/CVPR.2015.7299036"},{"issue":"4","key":"32_CR8","doi-asserted-by":"publisher","first-page":"845","DOI":"10.1007\/s11263-020-01393-0","volume":"129","author":"P Dendorfer","year":"2021","unstructured":"Dendorfer, P., et al.: Motchallenge: a benchmark for single-camera multiple target tracking. IJCV 129(4), 845\u2013881 (2021)","journal-title":"IJCV"},{"issue":"4","key":"32_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3394659","volume":"53","author":"P Emami","year":"2020","unstructured":"Emami, P., Pardalos, P.M., Elefteriadou, L., Ranka, S.: Machine learning methods for data association in multi-object tracking. CSUR 53(4), 1\u201334 (2020)","journal-title":"CSUR"},{"key":"32_CR10","doi-asserted-by":"crossref","unstructured":"Fan, L., et al.: A survey on multiple object tracking algorithm. In: ICIA, pp. 1855\u20131862. IEEE (2016)","DOI":"10.1109\/ICInfA.2016.7832121"},{"key":"32_CR11","unstructured":"Gilmer, J., Schoenholz, S.S., Riley, P.F., Vinyals, O., Dahl, G.E.: Neural message passing for quantum chemistry. In: ICML, pp. 1263\u20131272. PMLR (2017)"},{"key":"32_CR12","first-page":"381","volume":"2","author":"S Gold","year":"1996","unstructured":"Gold, S., Rangarajan, A., et al.: Softmax to softassign: neural network algorithms for combinatorial optimization. Artif. Neural Netw. 2, 381\u2013399 (1996)","journal-title":"Artif. Neural Netw."},{"key":"32_CR13","doi-asserted-by":"crossref","unstructured":"He, J., Huang, Z., Wang, N., Zhang, Z.: Learnable graph matching: incorporating graph partitioning with deep feature learning for multiple object tracking. In: CVPR, pp. 5299\u20135309. IEEE (2021)","DOI":"10.1109\/CVPR46437.2021.00526"},{"key":"32_CR14","unstructured":"Jiang, X., Li, P., Li, Y., Zhen, X.: Graph neural based end-to-end data association framework for online multiple-object tracking. arXiv:1907.05315 (2019)"},{"key":"32_CR15","unstructured":"Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. arXiv:1609.02907 (2016)"},{"key":"32_CR16","doi-asserted-by":"crossref","unstructured":"Leal-Taix\u00e9, L., Canton-Ferrer, C., Schindler, K.: Learning by tracking: siamese CNN for robust target association. In: CVPR Workshops, pp. 33\u201340. IEEE (2016)","DOI":"10.1109\/CVPRW.2016.59"},{"key":"32_CR17","doi-asserted-by":"crossref","unstructured":"Leal-Taix\u00e9, L., Pons-Moll, G., Rosenhahn, B.: Everybody needs somebody: modeling social and grouping behavior on a linear programming multiple people tracker. In: ICCV Workshops, pp. 120\u2013127. IEEE (2011)","DOI":"10.1109\/ICCVW.2011.6130233"},{"key":"32_CR18","doi-asserted-by":"crossref","unstructured":"Li, J., Gao, X., Jiang, T.: Graph networks for multiple object tracking. In: WACV, pp. 719\u2013728. IEEE (2020)","DOI":"10.1109\/WACV45572.2020.9093347"},{"key":"32_CR19","doi-asserted-by":"crossref","unstructured":"Li, S., Kong, Y., Rezatofighi, H.: Learning of global objective for network flow in multi-object tracking. In: CVPR, pp. 8855\u20138865 (2022)","DOI":"10.1109\/CVPR52688.2022.00865"},{"key":"32_CR20","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2020.103448","volume":"293","author":"W Luo","year":"2021","unstructured":"Luo, W., Xing, J., Milan, A., Zhang, X., Liu, W., Kim, T.K.: Multiple object tracking: a literature review. Artif. Intell. 293, 103448 (2021)","journal-title":"Artif. Intell."},{"key":"32_CR21","doi-asserted-by":"crossref","unstructured":"Ma, C., et al.: Deep association: end-to-end graph-based learning for multiple object tracking with conv-graph neural network. In: ICMR, pp. 253\u2013261. ACM (2019)","DOI":"10.1145\/3323873.3325010"},{"key":"32_CR22","unstructured":"Papakis, I., Sarkar, A., Karpatne, A.: GCNNMatch: graph convolutional neural networks for multi-object tracking via sinkhorn normalization. arXiv:2010.00067 (2020)"},{"key":"32_CR23","doi-asserted-by":"crossref","unstructured":"Pirsiavash, H., Ramanan, D., Fowlkes, C.C.: Globally-optimal greedy algorithms for tracking a variable number of objects. In: CVPR, pp. 1201\u20131208. IEEE (2011)","DOI":"10.1109\/CVPR.2011.5995604"},{"key":"32_CR24","unstructured":"Rangesh, A., Maheshwari, P., Gebre, M., Mhatre, S., Ramezani, V., Trivedi, M.M.: TrackMPNN: a message passing graph neural architecture for multi-object tracking. arXiv:2101.04206 (2021)"},{"key":"32_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/978-3-642-33709-3_25","volume-title":"Computer Vision \u2013 ECCV 2012","author":"A Roshan Zamir","year":"2012","unstructured":"Roshan Zamir, A., Dehghan, A., Shah, M.: GMCP-tracker: global multi-object tracking using generalized minimum clique graphs. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012. LNCS, vol. 7573, pp. 343\u2013356. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-33709-3_25"},{"issue":"1","key":"32_CR26","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1109\/TNN.2008.2005605","volume":"20","author":"F Scarselli","year":"2008","unstructured":"Scarselli, F., Gori, M., Tsoi, A.C., Hagenbuchner, M., Monfardini, G.: The graph neural network model. Neural Netw. 20(1), 61\u201380 (2008)","journal-title":"Neural Netw."},{"key":"32_CR27","doi-asserted-by":"crossref","unstructured":"Schulter, S., Vernaza, P., Choi, W., Chandraker, M.: Deep network flow for multi-object tracking. In: CVPR, pp. 6951\u20136960. IEEE (2017)","DOI":"10.1109\/CVPR.2017.292"},{"key":"32_CR28","unstructured":"Shen, H., Huang, L., Huang, C., Xu, W.: Tracklet association tracker: an end-to-end learning-based association approach for multi-object tracking. arXiv:1808.01562 (2018)"},{"key":"32_CR29","doi-asserted-by":"crossref","unstructured":"Singh, T., Vishwakarma, D.K.: Human activity recognition in video benchmarks: a survey. In: Advances in Signal Processing and Communication, pp. 247\u2013259 (2019)","DOI":"10.1007\/978-981-13-2553-3_24"},{"issue":"5","key":"32_CR30","first-page":"1819","volume":"31","author":"Z Sun","year":"2020","unstructured":"Sun, Z., Chen, J., Chao, L., Ruan, W., Mukherjee, M.: A survey of multiple pedestrian tracking based on tracking-by-detection framework. CSVT 31(5), 1819\u20131833 (2020)","journal-title":"CSVT"},{"key":"32_CR31","doi-asserted-by":"crossref","unstructured":"Tang, S., Andres, B., Andriluka, M., Schiele, B.: Subgraph decomposition for multi-target tracking. In: CVPR, pp. 5033\u20135041. IEEE (2015)","DOI":"10.1109\/CVPR.2015.7299138"},{"key":"32_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1007\/978-3-319-48881-3_8","volume-title":"Computer Vision \u2013 ECCV 2016 Workshops","author":"S Tang","year":"2016","unstructured":"Tang, S., Andres, B., Andriluka, M., Schiele, B.: Multi-person tracking by multicut and deep matching. In: Hua, G., J\u00e9gou, H. (eds.) ECCV 2016. LNCS, vol. 9914, pp. 100\u2013111. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-48881-3_8"},{"key":"32_CR33","doi-asserted-by":"crossref","unstructured":"Tang, S., Andriluka, M., Andres, B., Schiele, B.: Multiple people tracking by lifted multicut and person re-identification. In: CVPR, pp. 3539\u20133548. IEEE (2017)","DOI":"10.1109\/CVPR.2017.394"},{"issue":"3","key":"32_CR34","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1109\/TPAMI.2016.2551245","volume":"39","author":"B Wang","year":"2016","unstructured":"Wang, B., Wang, G., Chan, K.L., Wang, L.: Tracklet association by online target-specific metric learning and coherent dynamics estimation. PAMI 39(3), 589\u2013602 (2016)","journal-title":"PAMI"},{"key":"32_CR35","doi-asserted-by":"crossref","unstructured":"Wang, B., et al.: Joint learning of siamese CNNs and temporally constrained metrics for tracklet association. arXiv:1605.04502 (2016)","DOI":"10.1109\/CVPRW.2016.55"},{"key":"32_CR36","doi-asserted-by":"crossref","unstructured":"Wang, Y., Kitani, K., Weng, X.: Joint object detection and multi-object tracking with graph neural networks. In: ICRA, pp. 13708\u201313715. IEEE (2021)","DOI":"10.1109\/ICRA48506.2021.9561110"},{"issue":"1","key":"32_CR37","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/TNNLS.2020.2978386","volume":"32","author":"Z Wu","year":"2020","unstructured":"Wu, Z., Pan, S., Chen, F., Long, G., Zhang, C., Philip, S.Y.: A comprehensive survey on graph neural networks. Neural Netw. Learn. Syst. 32(1), 4\u201324 (2020)","journal-title":"Neural Netw. Learn. Syst."},{"issue":"4","key":"32_CR38","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1049\/iet-cvi.2018.5598","volume":"13","author":"Y Xu","year":"2019","unstructured":"Xu, Y., Zhou, X., Chen, S., Li, F.: Deep learning for multiple object tracking: a survey. IET Comput. Vision 13(4), 355\u2013368 (2019)","journal-title":"IET Comput. Vision"},{"key":"32_CR39","unstructured":"Zhang, L., Li, Y., Nevatia, R.: Global data association for multi-object tracking using network flows. In: CVPR, pp. 1\u20138. IEEE (2008)"}],"container-title":["Lecture Notes in Computer Science","MultiMedia Modeling"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-27818-1_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,30]],"date-time":"2023-03-30T10:29:12Z","timestamp":1680172152000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-27818-1_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031278174","9783031278181"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-27818-1_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"31 March 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"MMM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Multimedia Modeling","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bergen","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Norway","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 January 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 January 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"mmm2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Conftool Pro","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"267","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"86","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"32% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}