{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T09:55:13Z","timestamp":1773741313976,"version":"3.50.1"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T00:00:00Z","timestamp":1557705600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T00:00:00Z","timestamp":1557705600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Comput Vis"],"published-print":{"date-parts":[[2019,9]]},"DOI":"10.1007\/s11263-019-01180-6","type":"journal-article","created":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T02:35:56Z","timestamp":1557801356000},"page":"1303-1320","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":38,"title":["Multi-target Tracking in Multiple Non-overlapping Cameras Using Fast-Constrained Dominant Sets"],"prefix":"10.1007","volume":"127","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5167-1088","authenticated-orcid":false,"given":"Yonatan Tariku","family":"Tesfaye","sequence":"first","affiliation":[]},{"given":"Eyasu","family":"Zemene","sequence":"additional","affiliation":[]},{"given":"Andrea","family":"Prati","sequence":"additional","affiliation":[]},{"given":"Marcello","family":"Pelillo","sequence":"additional","affiliation":[]},{"given":"Mubarak","family":"Shah","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,5,13]]},"reference":[{"key":"1180_CR1","doi-asserted-by":"crossref","unstructured":"Brendel, W., Amer, M., & Todorovic, S. (2011). Multiobject tracking as maximum weight independent set. In Computer vision and pattern recognition (CVPR), 2011 IEEE conference on (pp. 1273\u20131280). IEEE.","DOI":"10.1109\/CVPR.2011.5995395"},{"key":"1180_CR2","doi-asserted-by":"crossref","unstructured":"Cai, Y., & Medioni, G. G. (2014). Exploring context information for inter-camera multiple target tracking. In IEEE workshop on applications of computer vision (WACV) (pp. 761\u2013768).","DOI":"10.1109\/WACV.2014.6836026"},{"issue":"3","key":"1180_CR3","doi-asserted-by":"publisher","first-page":"1126","DOI":"10.1016\/j.patcog.2013.06.011","volume":"47","author":"X Chen","year":"2014","unstructured":"Chen, X., Huang, K., & Tan, T. (2014). Object tracking across non-overlapping views by learning inter-camera transfer models. Pattern Recognition, 47(3), 1126\u20131137.","journal-title":"Pattern Recognition"},{"key":"1180_CR4","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/j.neucom.2016.11.038","volume":"230","author":"D Cheng","year":"2017","unstructured":"Cheng, D., Gong, Y., Wang, J., Hou, Q., & Zheng, N. (2017). Part-aware trajectories association across non-overlapping uncalibrated cameras. Neurocomputing, 230, 30\u201339.","journal-title":"Neurocomputing"},{"key":"1180_CR5","unstructured":"Cong, D. N. T., Achard, C., Khoudour, L., & Douadi, L. (2009). Video sequences association for people re-identification across multiple non-overlapping cameras. In IAPR international conference on image analysis and processing (ICIAP) (pp. 179\u2013189)."},{"key":"1180_CR6","doi-asserted-by":"crossref","unstructured":"Dehghan, A., Assari, S. M., & Shah, M. (2015). GMMCP tracker: Globally optimal generalized maximum multi clique problem for multiple object tracking. In IEEE conference on computer vision and pattern recognition (CVPR) (pp. 4091\u20134099).","DOI":"10.1109\/CVPR.2015.7299036"},{"key":"1180_CR7","doi-asserted-by":"crossref","unstructured":"D\u2019Orazio, T., Mazzeo, P. L., & Spagnolo, P. (2009). Color brightness transfer function evaluation for non overlapping multi camera tracking. In ACM\/IEEE international conference on distributed smart cameras (ICDSC) (pp. 1\u20136).","DOI":"10.1109\/ICDSC.2009.5289365"},{"key":"1180_CR8","doi-asserted-by":"crossref","unstructured":"Farenzena, M., Bazzani, L., Perina, A., Murino, V., & Cristani, M. (2010). Person re-identification by symmetry-driven accumulation of local features. In IEEE conference on computer vision and pattern recognition (CVPR) (pp. 2360\u20132367).","DOI":"10.1109\/CVPR.2010.5539926"},{"issue":"9","key":"1180_CR9","doi-asserted-by":"publisher","first-page":"1627","DOI":"10.1109\/TPAMI.2009.167","volume":"32","author":"PF Felzenszwalb","year":"2010","unstructured":"Felzenszwalb, P. F., Girshick, R. B., McAllester, D. A., & Ramanan, D. (2010). Object detection with discriminatively trained part-based models. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 32(9), 1627\u20131645.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI)"},{"issue":"7","key":"1180_CR10","doi-asserted-by":"publisher","first-page":"1122","DOI":"10.1109\/TCSVT.2014.2302366","volume":"24","author":"Y Gao","year":"2014","unstructured":"Gao, Y., Ji, R., Zhang, L., & Hauptmann, A. G. (2014). Symbiotic tracker ensemble toward A unified tracking framework. IEEE Transactions on Circuits and Systems for Video Technology (TCSVT), 24(7), 1122\u20131131.","journal-title":"IEEE Transactions on Circuits and Systems for Video Technology (TCSVT)"},{"key":"1180_CR11","doi-asserted-by":"crossref","unstructured":"Gilbert, A., & Bowden, R. (2006). Tracking objects across cameras by incrementally learning inter-camera colour calibration and patterns of activity. In European conference on computer vision (ECCV) (pp. 125\u2013136).","DOI":"10.1007\/11744047_10"},{"key":"1180_CR12","volume-title":"ACM SIGKDD international conference on knowledge discovery and data mining","year":"2005","unstructured":"Grossman, R., Bayardo, R. J., & Bennett, K. P. (Eds.). (2005). ACM SIGKDD international conference on knowledge discovery and data mining. New York: ACM."},{"key":"1180_CR13","unstructured":"Hamid\u00a0Rezatofighi, S., Milan, A., Zhang, Z., Shi, Q., Dick, A., & Reid, I. (2015). Joint probabilistic data association revisited. In Proceedings of the IEEE International conference on computer vision (pp. 3047\u20133055)."},{"key":"1180_CR14","doi-asserted-by":"crossref","unstructured":"He, K., Zhang, X., Ren, S., & Sun, J. (2016). Deep residual learning for image recognition. In IEEE conference on computer vision and pattern recognition (CVPR) (pp. 770\u2013778).","DOI":"10.1109\/CVPR.2016.90"},{"issue":"2","key":"1180_CR15","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1016\/j.cviu.2007.01.003","volume":"109","author":"O Javed","year":"2008","unstructured":"Javed, O., Shafique, K., Rasheed, Z., & Shah, M. (2008). Modeling inter-camera space-time and appearance relationships for tracking across non-overlapping views. Computer Vision and Image Understanding, 109(2), 146\u2013162.","journal-title":"Computer Vision and Image Understanding"},{"key":"1180_CR16","doi-asserted-by":"crossref","unstructured":"Kl\u00e4ser, A., Marszalek, M., & Schmid, C. (2008). A spatio\u2013temporal descriptor based on 3d-gradients. In British machine vision conference (BMVC) (pp. 1\u201310).","DOI":"10.5244\/C.22.99"},{"key":"1180_CR17","doi-asserted-by":"crossref","unstructured":"K\u00f6stinger, M., Hirzer, M., Wohlhart, P., Roth, P. M., & Bischof, H. (2012). Large scale metric learning from equivalence constraints. In IEEE conference on computer vision and pattern recognition (CVPR) (pp. 2288\u20132295).","DOI":"10.1109\/CVPR.2012.6247939"},{"key":"1180_CR18","doi-asserted-by":"crossref","unstructured":"Kuo, C., Huang, C., & Nevatia, R. (2010). Inter-camera association of multi-target tracks by on-line learned appearance affinity models. In European conference on computer vision (ECCV) (pp. 383\u2013396).","DOI":"10.1007\/978-3-642-15549-9_28"},{"key":"1180_CR19","doi-asserted-by":"crossref","unstructured":"Leibe, B., Schindler, K., & Van\u00a0Gool, L. (2007). Coupled detection and trajectory estimation for multi-object tracking. In Computer vision, 2007. ICCV 2007. IEEE 11th international conference on (pp. 1\u20138). IEEE.","DOI":"10.1109\/ICCV.2007.4408936"},{"issue":"4","key":"1180_CR20","first-page":"58","volume":"4","author":"X Li","year":"2013","unstructured":"Li, X., Hu, W., Shen, C., Zhang, Z., Dick, A., & Hengel, A. V. D. (2013). A survey of appearance models in visual object tracking. ACM Transactions on Intelligent Systems and Technology (TIST), 4(4), 58.","journal-title":"ACM Transactions on Intelligent Systems and Technology (TIST)"},{"key":"1180_CR21","doi-asserted-by":"crossref","unstructured":"Liao, S., Hu, Y., Zhu, X., & Li, S. Z. (2015). Person re-identification by local maximal occurrence representation and metric learning. In IEEE conference on computer vision and pattern recognition (CVPR) 2015, Boston, MA, USA (pp. 2197\u20132206).","DOI":"10.1109\/CVPR.2015.7298832"},{"issue":"9","key":"1180_CR22","doi-asserted-by":"publisher","first-page":"2131","DOI":"10.1109\/TPAMI.2013.16","volume":"35","author":"H Liu","year":"2013","unstructured":"Liu, H., Latecki, L. J., & Yan, S. (2013). Fast detection of dense subgraphs with iterative shrinking and expansion. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 35(9), 2131\u20132142.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI)"},{"issue":"6\u20137","key":"1180_CR23","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1016\/j.imavis.2014.04.002","volume":"32","author":"B Ma","year":"2014","unstructured":"Ma, B., Su, Y., & Jurie, F. (2014). Covariance descriptor based on bio-inspired features for person re-identification and face verification. Image Vision Computing, 32(6\u20137), 379\u2013390.","journal-title":"Image Vision Computing"},{"key":"1180_CR24","doi-asserted-by":"crossref","unstructured":"Maksai, A., Wang, X., Fleuret, F., & Fua, P. (2017). Non-Markovian globally consistent multi-object tracking. In 2017 IEEE international conference on computer vision (ICCV) (pp. 2563\u20132573). IEEE.","DOI":"10.1109\/ICCV.2017.278"},{"key":"1180_CR25","doi-asserted-by":"crossref","unstructured":"Maksai, A., Wang, X., & Fua, P. (2016). What players do with the ball: A physically constrained interaction modeling. In Proceedings of the IEEE conference on computer vision and pattern recognition (pp. 972\u2013981).","DOI":"10.1109\/CVPR.2016.111"},{"key":"1180_CR26","doi-asserted-by":"crossref","unstructured":"McLaughlin, N., del Rinc\u00f3n, J. M., & Miller, P. C. (2016). Recurrent convolutional network for video-based person re-identification. In IEEE conference on computer vision and pattern recognition (CVPR) (pp. 1325\u20131334).","DOI":"10.1109\/CVPR.2016.148"},{"key":"1180_CR27","unstructured":"Pavan, M., & Pelillo, M. (2004). Efficient out-of-sample extension of dominant-set clusters. In Annual conference on neural information processing systems (NIPS) (pp. 1057\u20131064)"},{"issue":"1","key":"1180_CR28","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1109\/TPAMI.2007.250608","volume":"29","author":"M Pavan","year":"2007","unstructured":"Pavan, M., & Pelillo, M. (2007). Dominant sets and pairwise clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 29(1), 167\u2013172.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI)"},{"key":"1180_CR29","doi-asserted-by":"crossref","unstructured":"Prosser, B. J., Gong, S., & Xiang, T. (2008). Multi-camera matching using bi-directional cumulative brightness transfer functions. In British machine vision conference (BMVC) (pp. 1\u201310).","DOI":"10.5244\/C.22.64"},{"key":"1180_CR30","doi-asserted-by":"crossref","unstructured":"Ristani, E., Solera, F., Zou, R. S., Cucchiara, R., & Tomasi, C. (2016). Performance measures and a data set for multi-target, multi-camera tracking. In European conference on computer vision (ECCV) (pp. 17\u201335).","DOI":"10.1007\/978-3-319-48881-3_2"},{"key":"1180_CR31","unstructured":"Ristani, E., & Tomasi, C. (2014). Tracking multiple people online and in real time. In Asian conference on computer vision (pp. 444\u2013459). Berlin: Springer."},{"key":"1180_CR32","doi-asserted-by":"crossref","unstructured":"Ristani, E., & Tomasi, C. (2018). Features for multi-target multi-camera tracking and re-identification. In Proceedings of the IEEE conference on computer vision and pattern recognition (pp. 6036\u20136046).","DOI":"10.1109\/CVPR.2018.00632"},{"issue":"7","key":"1180_CR33","doi-asserted-by":"publisher","first-page":"984","DOI":"10.1016\/j.cviu.2010.12.004","volume":"115","author":"S Rota Bul\u00f2","year":"2011","unstructured":"Rota Bul\u00f2, S., Pelillo, M., & Bomze, I. M. (2011). Graph-based quadratic optimization: A fast evolutionary approach. Computer Vision and Image Understanding, 115(7), 984\u2013995.","journal-title":"Computer Vision and Image Understanding"},{"key":"1180_CR34","first-page":"1","volume":"1","author":"AW Smeulders","year":"2013","unstructured":"Smeulders, A. W., Chu, D. M., Cucchiara, R., Calderara, S., Dehghan, A., & Shah, M. (2013). Visual tracking: An experimental survey. IEEE Transactions on Pattern Analysis & Machine Intelligence, 1, 1.","journal-title":"IEEE Transactions on Pattern Analysis & Machine Intelligence"},{"key":"1180_CR35","unstructured":"Smith, J. M. (1988). Evolution and the theory of games. In Did Darwin get it right? (pp. 202\u2013215). Berlin: Springer."},{"issue":"3","key":"1180_CR36","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1109\/TCSVT.2016.2607378","volume":"27","author":"F Solera","year":"2016","unstructured":"Solera, F., Calderara, S., Ristani, E., Tomasi, C., & Cucchiara, R. (2016). Tracking social groups within and across cameras. IEEE Transactions on Circuits and Systems for Video Technology, 27(3), 441\u2013453.","journal-title":"IEEE Transactions on Circuits and Systems for Video Technology"},{"key":"1180_CR37","doi-asserted-by":"crossref","unstructured":"Solow, D. (2007). Linear and nonlinear programming. In Wiley Encyclopedia of Computer Science and Engineering. Wiley Online Library.","DOI":"10.1002\/9780470050118.ecse219"},{"key":"1180_CR38","doi-asserted-by":"crossref","unstructured":"Srivastava, S., Ng, K. K., & Delp, E. J. (2011). Color correction for object tracking across multiple cameras. In IEEE international conference on acoustics, speech and signal processing (ICASSP) (pp. 1821\u20131824).","DOI":"10.1109\/ICASSP.2011.5946858"},{"key":"1180_CR39","doi-asserted-by":"crossref","unstructured":"Wang, B., Wang, G., Luk\u00a0Chan, K., & Wang, L. (2014). Tracklet association with online target-specific metric learning. In Proceedings of the IEEE conference on computer vision and pattern recognition (pp. 1234\u20131241).","DOI":"10.1109\/CVPR.2014.161"},{"key":"1180_CR40","doi-asserted-by":"crossref","unstructured":"Wang, T., Gong, S., Zhu, X., & Wang, S. (2014). Person re-identification by video ranking. In European conference on computer vision (ECCV) (pp. 688\u2013703).","DOI":"10.1007\/978-3-319-10593-2_45"},{"key":"1180_CR41","doi-asserted-by":"crossref","unstructured":"Xiong, F., Gou, M., Camps, O. I., & Sznaier, M. (2014). Person re-identification using kernel-based metric learning methods. In European conference on computer vision (ECCV) (pp. 1\u201316).","DOI":"10.1007\/978-3-319-10584-0_1"},{"issue":"4","key":"1180_CR42","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1145\/1177352.1177355","volume":"38","author":"A Yilmaz","year":"2006","unstructured":"Yilmaz, A., Javed, O., & Shah, M. (2006). Object tracking: A survey. ACM Computing Surveys (CSUR), 38(4), 13.","journal-title":"ACM Computing Surveys (CSUR)"},{"issue":"7","key":"1180_CR43","doi-asserted-by":"publisher","first-page":"1175","DOI":"10.1049\/iet-ipr.2017.1244","volume":"12","author":"K Yoon","year":"2018","unstructured":"Yoon, K., Song, Y., & Jeon, M. (2018). Multiple hypothesis tracking algorithm for multi-target multi-camera tracking with disjoint views. IET Image Processing, 12(7), 1175\u20131184.","journal-title":"IET Image Processing"},{"key":"1180_CR44","doi-asserted-by":"crossref","unstructured":"You, J., Wu, A., Li, X., & Zheng, W. (2016). Top-push video-based person re-identification. In IEEE conference on computer vision and pattern recognition (CVPR) (pp. 1345\u20131353).","DOI":"10.1109\/CVPR.2016.150"},{"key":"1180_CR45","doi-asserted-by":"crossref","unstructured":"Yu, S. I., Meng, D., Zuo, W., & Hauptmann, A. (2016). The solution path algorithm for identity-aware multi-object tracking. In Proceedings of the IEEE conference on computer vision and pattern recognition (pp. 3871\u20133879).","DOI":"10.1109\/CVPR.2016.420"},{"key":"1180_CR46","unstructured":"Zamir, A. R., Dehghan, A., & Shah, M. (2012). GMCP-tracker: Global multi-object tracking using generalized minimum clique graphs. In European conference on computer vision (ECCV) (pp. 343\u2013356)."},{"key":"1180_CR47","doi-asserted-by":"crossref","unstructured":"Zemene, E., & Pelillo, M. (2015). Path-based dominant-set clustering. In ICIAP (pp. 150\u2013160).","DOI":"10.1007\/978-3-319-23231-7_14"},{"key":"1180_CR48","doi-asserted-by":"crossref","unstructured":"Zemene, E., & Pelillo, M. (2016). Interactive image segmentation using constrained dominant sets. In European conference on computer vision (ECCV) (pp. 278\u2013294).","DOI":"10.1007\/978-3-319-46484-8_17"},{"key":"1180_CR49","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1016\/j.cviu.2015.01.002","volume":"134","author":"S Zhang","year":"2015","unstructured":"Zhang, S., Zhu, Y., & Roy-Chowdhury, A. K. (2015). Tracking multiple interacting targets in a camera network. Computer Vision and Image Understanding, 134, 64\u201373.","journal-title":"Computer Vision and Image Understanding"},{"key":"1180_CR50","doi-asserted-by":"crossref","unstructured":"Zheng, L., Bie, Z., Sun, Y., Wang, J., Su, C., Wang, S., & Tian, Q. (2016). MARS: A video benchmark for large-scale person re-identification. In European conference on computer vision (ECCV) (pp. 868\u2013884).","DOI":"10.1007\/978-3-319-46466-4_52"},{"key":"1180_CR51","doi-asserted-by":"crossref","unstructured":"Zheng, L., Shen, L., Tian, L., Wang, S., Wang, J., & Tian, Q. (2015). Scalable person re-identification: A benchmark. In International conference on computer vision (ICCV) (pp. 1116\u20131124).","DOI":"10.1109\/ICCV.2015.133"}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-019-01180-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11263-019-01180-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-019-01180-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,11]],"date-time":"2020-05-11T23:17:07Z","timestamp":1589239027000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-019-01180-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,13]]},"references-count":51,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2019,9]]}},"alternative-id":["1180"],"URL":"https:\/\/doi.org\/10.1007\/s11263-019-01180-6","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"value":"0920-5691","type":"print"},{"value":"1573-1405","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,13]]},"assertion":[{"value":"22 February 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 April 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 May 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}