{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T08:43:18Z","timestamp":1750322598662,"version":"3.40.3"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319168166"},{"type":"electronic","value":"9783319168173"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-319-16817-3_29","type":"book-chapter","created":{"date-parts":[[2015,4,16]],"date-time":"2015-04-16T02:30:47Z","timestamp":1429151447000},"page":"445-460","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Multiple Object Tracking by Efficient Graph Partitioning"],"prefix":"10.1007","author":[{"given":"Ratnesh","family":"Kumar","sequence":"first","affiliation":[]},{"given":"Guillaume","family":"Charpiat","sequence":"additional","affiliation":[]},{"given":"Monique","family":"Thonnat","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,4,17]]},"reference":[{"key":"29_CR1","doi-asserted-by":"crossref","unstructured":"Breitenstein, M., Reichlin, F.: Robust tracking-by-detection using a detector confidence particle filter. In: ICCV (2009)","DOI":"10.1109\/ICCV.2009.5459278"},{"key":"29_CR2","doi-asserted-by":"crossref","unstructured":"Andriyenko, A., Schindler, K., Roth, S.: Discrete-continuous optimization for multi-target tracking. In: CVPR (2012)","DOI":"10.1109\/CVPR.2012.6247893"},{"key":"29_CR3","doi-asserted-by":"crossref","unstructured":"Milan, A., Schindler, K., Roth, S.: Detection-and trajectory-level exclusion in multiple object tracking. In: CVPR, June 2013","DOI":"10.1109\/CVPR.2013.472"},{"key":"29_CR4","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, Part II. LNCS, vol. 7573, pp. 343\u2013356. Springer, Heidelberg (2012)"},{"key":"29_CR5","doi-asserted-by":"crossref","unstructured":"Brendel, W., Amer, M., Todorovic, S.: Multiobject tracking as maximum weight independent set. In: CVPR (2011)","DOI":"10.1109\/CVPR.2011.5995395"},{"key":"29_CR6","unstructured":"Zhang, L., Li, Y., Nevatia, R.: Global data association for multi-object tracking using network flows. In: CVPR (2008)"},{"key":"29_CR7","unstructured":"Shitrit, H.B., Berclaz, J., et al.: Tracking multiple people under global appearance constraints. In: ICCV (2011)"},{"key":"29_CR8","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. TPAMI 33, 1806\u20131819 (2011)","journal-title":"TPAMI"},{"key":"29_CR9","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 (2011)","DOI":"10.1109\/CVPR.2011.5995604"},{"key":"29_CR10","doi-asserted-by":"crossref","unstructured":"Russell, C., Agapito, L., Setti, F.: Efficient second order multi-target tracking with exclusion constraints. In: BMVC (2011)","DOI":"10.5244\/C.25.13"},{"key":"29_CR11","doi-asserted-by":"crossref","unstructured":"Benfold, B., Reid, I.: Stable multi-target tracking in real-time surveillance video. In: CVPR (2011)","DOI":"10.1109\/CVPR.2011.5995667"},{"key":"29_CR12","doi-asserted-by":"crossref","unstructured":"Collins, R.T.: Multitarget data association with higher-order motion models. In: CVPR (2012)","DOI":"10.1109\/CVPR.2012.6247870"},{"key":"29_CR13","doi-asserted-by":"crossref","unstructured":"Butt, A., Collins, R.: Multi-target tracking by Lagrangian relaxation to min-cost network flow. In: CVPR (2013)","DOI":"10.1109\/CVPR.2013.241"},{"key":"29_CR14","doi-asserted-by":"crossref","unstructured":"Ellis, A., Shahrokni, A., Ferryman, J.: PETS2009 and Winter-PETS 2009 results: A combined evaluation. In: PETS Workshop. IEEE (2009)","DOI":"10.1109\/PETS-WINTER.2009.5399728"},{"key":"29_CR15","doi-asserted-by":"crossref","unstructured":"Kappes, J.H., Speth, M., Reinelt, G., Schnorr, C.: Towards efficient and exact MAP-inference for large scale discrete computer vision problems via combinatorial optimization. In: CVPR (2013)","DOI":"10.1109\/CVPR.2013.229"},{"issue":"10","key":"29_CR16","doi-asserted-by":"publisher","first-page":"1568","DOI":"10.1109\/TPAMI.2006.200","volume":"28","author":"V Kolmogorov","year":"2006","unstructured":"Kolmogorov, V.: Convergent tree-reweighted message passing for energy minimization. TPAMI 28(10), 1568\u20131583 (2006)","journal-title":"TPAMI"},{"issue":"3","key":"29_CR17","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1111\/j.2517-6161.1986.tb01412.x","volume":"48","author":"J Besag","year":"1986","unstructured":"Besag, J.: On the statistical analysis of dirty pictures. Stat. Mehodological Soc. 48(3), 259\u2013302 (1986)","journal-title":"Stat. Mehodological Soc."},{"key":"29_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1007\/978-3-642-33786-4_12","volume-title":"Computer Vision \u2013 ECCV 2012","author":"B Andres","year":"2012","unstructured":"Andres, B., Kappes, J.H., Beier, T., K\u00f6the, U., Hamprecht, F.A.: The lazy flipper: efficient depth-limited exhaustive search in discrete graphical models. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part VII. LNCS, vol. 7578, pp. 154\u2013166. Springer, Heidelberg (2012)"},{"key":"29_CR19","unstructured":"Martins, A.F.T., Figueiredo, M.A.T., Aguiar, P.M.Q., Smith, N.A., Xing, E.P.: An augmented Lagrangian approach to constrained MAP inference. In: ICML (2011)"},{"key":"29_CR20","unstructured":"Sontag, D., Choe, D., Li, Y.: Efficiently searching for frustrated cycles in MAP inference. In: Uncertainty in Artificial Intelligence (2012)"},{"key":"29_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1007\/978-3-642-33783-3_44","volume-title":"Computer Vision \u2013 ECCV 2012","author":"DJ Butler","year":"2012","unstructured":"Butler, D.J., Wulff, J., Stanley, G.B., Black, M.J.: A naturalistic open source movie for optical flow evaluation. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part VI. LNCS, vol. 7577, pp. 611\u2013625. Springer, Heidelberg (2012)"},{"key":"29_CR22","doi-asserted-by":"crossref","unstructured":"Milan, A., Schindler, K., Roth, S.: Challenges of Ground Truth Evaluation of Multi-Target Tracking. In: CVPR Workshops (2013)","DOI":"10.1109\/CVPRW.2013.111"},{"key":"29_CR23","doi-asserted-by":"publisher","first-page":"1:1","DOI":"10.1155\/2008\/246309","volume":"2008","author":"K Bernardin","year":"2008","unstructured":"Bernardin, K., Stiefelhagen, R.: Evaluating multiple object tracking performance: the CLEAR MOT metrics. EURASIP JIVP 2008, 1:1\u20131:10 (2008). doi:10.1155\/2008\/246309","journal-title":"EURASIP JIVP"},{"key":"29_CR24","doi-asserted-by":"crossref","unstructured":"Zhang, J., Presti, L., Sclaroff, S.: Online multi-person tracking by tracker hierarchy. In: AVSS (2012)","DOI":"10.1109\/AVSS.2012.51"},{"issue":"9","key":"29_CR25","doi-asserted-by":"publisher","first-page":"1377","DOI":"10.1109\/TCSVT.2012.2202070","volume":"22","author":"T Senst","year":"2012","unstructured":"Senst, T., Eiselein, V., Sikora, T.: Robust local optical flow for feature tracking. IEEE Trans. Circuits Syst. Video Technol. 22(9), 1377\u20131387 (2012)","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"29_CR26","doi-asserted-by":"crossref","unstructured":"Zach, C., Gallup, D., Frahm, J.: Fast gain-adaptive KLT tracking on the GPU. In: CVPR Workshops (2008)","DOI":"10.1109\/CVPRW.2008.4563089"}],"container-title":["Lecture Notes in Computer Science","Computer Vision -- ACCV 2014"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-16817-3_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,8]],"date-time":"2024-06-08T12:17:38Z","timestamp":1717849058000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-16817-3_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319168166","9783319168173"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-16817-3_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"17 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}