{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,13]],"date-time":"2026-10-13T18:06:03Z","timestamp":1791914763390,"version":"4.3.4"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2023,11,21]],"date-time":"2023-11-21T00:00:00Z","timestamp":1700524800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,11,21]],"date-time":"2023-11-21T00:00:00Z","timestamp":1700524800000},"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":["Int J Comput Vis"],"published-print":{"date-parts":[[2024,5]]},"DOI":"10.1007\/s11263-023-01933-4","type":"journal-article","created":{"date-parts":[[2023,11,21]],"date-time":"2023-11-21T15:03:40Z","timestamp":1700579020000},"page":"1463-1483","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["FastTrack: A Highly Efficient and Generic GPU-Based Multi-object Tracking Method with Parallel Kalman Filter"],"prefix":"10.1007","volume":"132","author":[{"given":"Chongwei","family":"Liu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Haojie","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhihui","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,11,21]]},"reference":[{"key":"1933_CR1","doi-asserted-by":"crossref","unstructured":"Bertsekas, D. P. (1992a). Auction algorithms for network flow problems: A tutorial introduction. Computational Optimization & Applications, 1(1), 7\u201366.","DOI":"10.1007\/BF00247653"},{"key":"1933_CR2","doi-asserted-by":"crossref","unstructured":"Bertsekas, D. P. (1992b). Auction algorithms for network flow problems: A tutorial introduction. Computational Optimization and Applications, 1(1), 7\u201366.","DOI":"10.1007\/BF00247653"},{"key":"1933_CR3","doi-asserted-by":"crossref","unstructured":"Bewley, A., Ge, Z., & Ott, L., et\u00a0al. (2016). Simple online and realtime tracking. In: ICIP (pp. 3464\u20133468). IEEE.","DOI":"10.1109\/ICIP.2016.7533003"},{"issue":"27599\u201323175","key":"1933_CR4","first-page":"41","volume":"8","author":"G Bishop","year":"2001","unstructured":"Bishop, G., Welch, G., et al. (2001). An introduction to the kalman filter. Proc of SIGGRAPH, Course, 8(27599\u201323175), 41.","journal-title":"Proc of SIGGRAPH, Course"},{"key":"1933_CR5","unstructured":"Bochkovskiy, A., Wang, C. Y., & Liao, H. Y. M. (2020) Yolov4: Optimal speed and accuracy of object detection. arXiv:2004.10934."},{"key":"1933_CR6","doi-asserted-by":"crossref","unstructured":"Bras\u00f3, G., & Leal-Taix\u00e9, L. (2020) Learning a neural solver for multiple object tracking. In Proceedings of the IEEE\/CVF conference on computer vision and pattern recognition (pp. 6247\u20136257).","DOI":"10.1109\/CVPR42600.2020.00628"},{"key":"1933_CR7","doi-asserted-by":"publisher","unstructured":"Cao, J., Weng, X., & Khirodkar, R., et\u00a0al. (2022). Observation-centric sort: Rethinking sort for robust multi-object tracking. https:\/\/doi.org\/10.48550\/ARXIV.2203.14360.","DOI":"10.48550\/ARXIV.2203.14360"},{"key":"1933_CR8","unstructured":"Chen, K., Wang, J., & Pang, J., et\u00a0al. (2019). MMDetection: Open mmlab detection toolbox and benchmark. arXiv:1906.07155."},{"key":"1933_CR9","doi-asserted-by":"crossref","unstructured":"Choi, W. (2015). Near-online multi-target tracking with aggregated local flow descriptor. In Proceedings of the IEEE international conference on computer vision (pp. 3029\u20133037).","DOI":"10.1109\/ICCV.2015.347"},{"key":"1933_CR10","unstructured":"Chu, P., Wang, J., & You, Q., et\u00a0al. (2021) Transmot: Spatial-temporal graph transformer for multiple object tracking. arXiv:2104.00194."},{"key":"1933_CR11","unstructured":"Dendorfer, P., Rezatofighi, H., & Milan, A., et\u00a0al. (2020). Mot20: A benchmark for multi object tracking in crowded scenes. arXiv:2003.09003."},{"key":"1933_CR12","unstructured":"Ge, Z., Liu, S., & Wang, F., et\u00a0al. (2021). Yolox: Exceeding yolo series in 2021. arXiv:2107.08430."},{"issue":"11","key":"1933_CR13","doi-asserted-by":"publisher","first-page":"1231","DOI":"10.1177\/0278364913491297","volume":"32","author":"A Geiger","year":"2013","unstructured":"Geiger, A., Lenz, P., Stiller, C., et al. (2013). Vision meets robotics: The kitti dataset. The International Journal of Robotics Research, 32(11), 1231\u20131237.","journal-title":"The International Journal of Robotics Research"},{"key":"1933_CR14","doi-asserted-by":"crossref","unstructured":"Gonzalez, N. F., Ospina, A., & Calvez, P. (2020). Smat: Smart multiple affinity metrics for multiple object tracking. In International conference on image analysis and recognition (pp. 48\u201362). Springer.","DOI":"10.1007\/978-3-030-50516-5_5"},{"issue":"2","key":"1933_CR15","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1109\/78.978396","volume":"50","author":"F Gustafsson","year":"2002","unstructured":"Gustafsson, F., Gunnarsson, F., Bergman, N., et al. (2002). Particle filters for positioning, navigation, and tracking. IEEE Transactions on Signal Processing, 50(2), 425\u2013437.","journal-title":"IEEE Transactions on Signal Processing"},{"issue":"2","key":"1933_CR16","doi-asserted-by":"publisher","first-page":"1992","DOI":"10.1109\/TPAMI.2022.3168781","volume":"45","author":"HN Hu","year":"2022","unstructured":"Hu, H. N., Yang, Y. H., Fischer, T., et al. (2022). Monocular quasi-dense 3d object tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence, 45(2), 1992\u20132008.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"4","key":"1933_CR17","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/BF02278710","volume":"38","author":"R Jonker","year":"1987","unstructured":"Jonker, R., & Volgenant, A. (1987). A shortest augmenting path algorithm for dense and sparse linear assignment problems. Computing, 38(4), 325\u2013340.","journal-title":"Computing"},{"key":"1933_CR18","doi-asserted-by":"crossref","unstructured":"Julier, S. J., & Uhlmann, J. K. (1997). New extension of the kalman filter to nonlinear systems. In Signal processing, sensor fusion, and target recognition VI (pp. 182\u2013193). Spie.","DOI":"10.1117\/12.280797"},{"issue":"1","key":"1933_CR19","first-page":"35","volume":"82","author":"RE Kalman","year":"1960","unstructured":"Kalman, R. E. (1960). A new approach to linear filtering and prediction problems. Journal of Fluids Engineering, 82(1), 35\u201345.","journal-title":"Journal of Fluids Engineering"},{"key":"1933_CR20","doi-asserted-by":"crossref","unstructured":"Kim, A., O\u0161ep, A., & Leal-Taix\u00e9, L. (2021). Eagermot: 3d multi-object tracking via sensor fusion. In 2021 IEEE international conference on robotics and automation (ICRA) (pp. 11315\u201311321). IEEE.","DOI":"10.1109\/ICRA48506.2021.9562072"},{"issue":"1\u20132","key":"1933_CR21","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1002\/nav.3800020109","volume":"2","author":"HW Kuhn","year":"1955","unstructured":"Kuhn, H. W. (1955). The Hungarian method for the assignment problem. Naval Research Logistics Quarterly, 2(1\u20132), 83\u201397.","journal-title":"Naval Research Logistics Quarterly"},{"key":"1933_CR22","unstructured":"Li, W., Xiong, Y., & Yang, S., et\u00a0al. (2021). Semi-tcl: Semi-supervised track contrastive representation learning. arXiv:2107.02396."},{"key":"1933_CR23","doi-asserted-by":"crossref","unstructured":"Lin, T. Y., Goyal, P., & Girshick, R., et\u00a0al. (2017). Focal loss for dense object detection. In ICCV (pp. 2980\u20132988).","DOI":"10.1109\/ICCV.2017.324"},{"key":"1933_CR24","doi-asserted-by":"crossref","unstructured":"Lu, Z., Rathod, V., & Votel, R., et\u00a0al. (2020). Retinatrack: Online single stage joint detection and tracking. In Proceedings of the IEEE\/CVF conference on computer vision and pattern recognition (pp. 14668\u201314678).","DOI":"10.1109\/CVPR42600.2020.01468"},{"issue":"2","key":"1933_CR25","doi-asserted-by":"publisher","first-page":"548","DOI":"10.1007\/s11263-020-01375-2","volume":"129","author":"J Luiten","year":"2021","unstructured":"Luiten, J., Osep, A., Dendorfer, P., et al. (2021). Hota: A higher order metric for evaluating multi-object tracking. International Journal of Computer Vision, 129(2), 548\u2013578.","journal-title":"International Journal of Computer Vision"},{"key":"1933_CR26","unstructured":"Milan, A., Leal-Taix\u00e9, L., & Reid, I., et\u00a0al. (2016). Mot16: A benchmark for multi-object tracking. arXiv:1603.00831."},{"key":"1933_CR27","unstructured":"Okuta, R., Unno, Y., & Nishino, D., et\u00a0al. (2017). Cupy: A numpy-compatible library for nvidia gpu calculations. In Proceedings of workshop on machine learning systems (LearningSys) in the thirty-first annual conference on neural information processing systems (NIPS). http:\/\/learningsys.org\/nips17\/assets\/papers\/paper_16.pdf"},{"key":"1933_CR28","doi-asserted-by":"crossref","unstructured":"Pang, J., Qiu, L., & Li, X., et\u00a0al. (2021). Quasi-dense similarity learning for multiple object tracking. In Proceedings of the IEEE\/CVF conference on computer vision and pattern recognition (pp. 164\u2013173).","DOI":"10.1109\/CVPR46437.2021.00023"},{"key":"1933_CR29","first-page":"2825","volume":"12","author":"F Pedregosa","year":"2011","unstructured":"Pedregosa, F., Varoquaux, G., Gramfort, A., et al. (2011). Scikit-learn: Machine learning in Python. Journal of Machine Learning Research, 12, 2825\u20132830.","journal-title":"Journal of Machine Learning Research"},{"key":"1933_CR30","doi-asserted-by":"crossref","unstructured":"Peng, J., Wang, C., & Wan, F., et\u00a0al. (2020). Chained-tracker: Chaining paired attentive regression results for end-to-end joint multiple-object detection and tracking. In European conference on computer vision (pp. 145\u2013161). Springer.","DOI":"10.1007\/978-3-030-58548-8_9"},{"key":"1933_CR31","unstructured":"Rangesh, A., Maheshwari, P., & Gebre, M., et\u00a0al. (2021). Trackmpnn: A message passing graph neural architecture for multi-object tracking. arXiv:2101.04206."},{"key":"1933_CR32","unstructured":"Redmon, J., & Farhadi, A. (2018) Yolov3: An incremental improvement. arXiv:1804.02767."},{"key":"1933_CR33","first-page":"91","volume":"28","author":"S Ren","year":"2015","unstructured":"Ren, S., He, K., Girshick, R., et al. (2015). Faster r-cnn: Towards real-time object detection with region proposal networks. Advances in Neural Information Processing Systems, 28, 91\u201399.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"1933_CR34","unstructured":"Smith, G. L., Schmidt, S. F., & McGee, L. A. (1962). Application of statistical filter theory to the optimal estimation of position and velocity on board a circumlunar vehicle. National Aeronautics and Space Administration."},{"key":"1933_CR35","doi-asserted-by":"crossref","unstructured":"Stadler, D., & Beyerer, J. (2022). Modelling ambiguous assignments for multi-person tracking in crowds. In Proceedings of the IEEE\/CVF winter conference on applications of computer vision (pp. 133\u2013142).","DOI":"10.1109\/WACVW54805.2022.00019"},{"key":"1933_CR36","unstructured":"Sun, P., Cao, J., & Jiang, Y., et\u00a0al. (2020). Transtrack: Multiple object tracking with transformer. arXiv:2012.15460."},{"key":"1933_CR37","doi-asserted-by":"crossref","unstructured":"Sun, P., Cao, J., & Jiang, Y., et\u00a0al. (2021). Dancetrack: Multi-object tracking in uniform appearance and diverse motion. arXiv:2111.14690.","DOI":"10.1109\/CVPR52688.2022.02032"},{"key":"1933_CR38","doi-asserted-by":"crossref","unstructured":"Tokmakov, P., Li, J., & Burgard, W., et\u00a0al. (2021). Learning to track with object permanence. arXiv:2103.14258.","DOI":"10.1109\/ICCV48922.2021.01068"},{"key":"1933_CR39","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1038\/s41592-019-0686-2","volume":"17","author":"P Virtanen","year":"2020","unstructured":"Virtanen, P., Gommers, R., Oliphant, T. E., et al. (2020). SciPy 1.0: Fundamental algorithms for scientific computing in python. Nature Methods, 17, 261\u2013272. https:\/\/doi.org\/10.1038\/s41592-019-0686-2","journal-title":"Nature Methods"},{"key":"1933_CR40","doi-asserted-by":"crossref","unstructured":"Wang, G., Gu, R., & Liu, Z., et\u00a0al. (2021a). Track without appearance: Learn box and tracklet embedding with local and global motion patterns for vehicle tracking. In Proceedings of the IEEE\/CVF international conference on computer vision (pp. 9876\u20139886).","DOI":"10.1109\/ICCV48922.2021.00973"},{"key":"1933_CR41","doi-asserted-by":"crossref","unstructured":"Wang, S., Sheng, H., & Zhang, Y., et\u00a0al. (2021b). A general recurrent tracking framework without real data. In Proceedings of the IEEE\/CVF international conference on computer vision (pp. 13219\u201313228).","DOI":"10.1109\/ICCV48922.2021.01297"},{"key":"1933_CR42","doi-asserted-by":"crossref","unstructured":"Wang, Y., Kitani, K., & Weng, X. (2021c). Joint object detection and multi-object tracking with graph neural networks. In 2021 IEEE international conference on robotics and automation (ICRA) (pp. 13708\u201313715). IEEE.","DOI":"10.1109\/ICRA48506.2021.9561110"},{"key":"1933_CR43","doi-asserted-by":"crossref","unstructured":"Wang, Z., Zheng, L., & Liu, Y., et\u00a0al. (2020). Towards real-time multi-object tracking. In Computer vision\u2013ECCV 2020: 16th European conference, Glasgow, UK, August 23\u201328, 2020, proceedings, Part XI 16 (pp. 107\u2013122). Springer.","DOI":"10.1007\/978-3-030-58621-8_7"},{"key":"1933_CR44","doi-asserted-by":"crossref","unstructured":"Weng, X., Wang, J., & Held, D., et\u00a0al. (2020). 3d multi-object tracking: A baseline and new evaluation metrics. In 2020 IEEE\/RSJ international conference on intelligent robots and systems (IROS) (pp. 10359\u201310366). IEEE.","DOI":"10.1109\/IROS45743.2020.9341164"},{"key":"1933_CR45","doi-asserted-by":"crossref","unstructured":"Wojke, N., Bewley, A., & Paulus, D. (2017). Simple online and realtime tracking with a deep association metric. In 2017 IEEE international conference on image processing (ICIP) (pp. 3645\u20133649). IEEE.","DOI":"10.1109\/ICIP.2017.8296962"},{"key":"1933_CR46","doi-asserted-by":"crossref","unstructured":"Wu, J., Cao, J., & Song, L., et\u00a0al. (2021). Track to detect and segment: An online multi-object tracker. In Proceedings of the IEEE\/CVF conference on computer vision and pattern recognition (pp. 12352\u201312361).","DOI":"10.1109\/CVPR46437.2021.01217"},{"key":"1933_CR47","doi-asserted-by":"crossref","unstructured":"Xiang, Y., Alahi, A., & Savarese, S. (2015). Learning to track: Online multi-object tracking by decision making. In ICCV (pp. 4705\u20134713).","DOI":"10.1109\/ICCV.2015.534"},{"key":"1933_CR48","unstructured":"Xu, Y., Ban, Y., & Delorme, G., et\u00a0al. (2021). Transcenter: Transformers with dense queries for multiple-object tracking. arXiv:2103.15145."},{"issue":"104","key":"1933_CR49","first-page":"091","volume":"106","author":"F Yang","year":"2021","unstructured":"Yang, F., Chang, X., Sakti, S., et al. (2021). Remot: A model-agnostic refinement for multiple object tracking. Image and Vision Computing, 106(104), 091.","journal-title":"Image and Vision Computing"},{"key":"1933_CR50","unstructured":"Yu, E., Li, Z., & Han, S., et\u00a0al. (2021). Relationtrack: Relation-aware multiple object tracking with decoupled representation. arXiv:2105.04322."},{"key":"1933_CR51","doi-asserted-by":"crossref","unstructured":"Zeng, F., Dong, B., & Wang, T., et\u00a0al. (2021). Motr: End-to-end multiple-object tracking with transformer. arXiv:2105.03247.","DOI":"10.1007\/978-3-031-19812-0_38"},{"key":"1933_CR52","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Sun, P., & Jiang, Y., et\u00a0al. (2022). Bytetrack: Multi-object tracking by associating every detection box. In ECCV 2022.","DOI":"10.1007\/978-3-031-20047-2_1"},{"key":"1933_CR53","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Wang, C., Wang, X., et al. (2021). Fairmot: On the fairness of detection and re-identification in multiple object tracking. International Journal of Computer Vision, 129(11), 3069\u20133087.","DOI":"10.1007\/s11263-021-01513-4"},{"key":"1933_CR54","doi-asserted-by":"crossref","unstructured":"Zhou, X., Koltun, V., Kr\u00e4henb\u00fchl, P. (2020). Tracking objects as points. In ECCV (pp. 474\u2013490). Springer.","DOI":"10.1007\/978-3-030-58548-8_28"},{"key":"1933_CR55","unstructured":"Zhou, X., Wang, D., & Kr\u00e4henb\u00fchl, P. (2019). Objects as points. arXiv:1904.07850."}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-023-01933-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11263-023-01933-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-023-01933-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,7]],"date-time":"2024-05-07T04:09:19Z","timestamp":1715054959000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11263-023-01933-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,21]]},"references-count":55,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,5]]}},"alternative-id":["1933"],"URL":"https:\/\/doi.org\/10.1007\/s11263-023-01933-4","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"value":"0920-5691","type":"print"},{"value":"1573-1405","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,11,21]]},"assertion":[{"value":"27 July 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 October 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 November 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}