{"id":"https://openalex.org/W2901925479","doi":"https://doi.org/10.1109/tcsvt.2018.2881123","title":"Iterative Multiple Hypothesis Tracking With Tracklet-Level Association","display_name":"Iterative Multiple Hypothesis Tracking With Tracklet-Level Association","publication_year":2018,"publication_date":"2018-11-13","ids":{"openalex":"https://openalex.org/W2901925479","doi":"https://doi.org/10.1109/tcsvt.2018.2881123","mag":"2901925479"},"language":"en","primary_location":{"id":"doi:10.1109/tcsvt.2018.2881123","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcsvt.2018.2881123","pdf_url":"https://ieeexplore.ieee.org/ielx7/76/8926550/08533372.pdf","source":{"id":"https://openalex.org/S115173108","display_name":"IEEE Transactions on Circuits and Systems for Video Technology","issn_l":"1051-8215","issn":["1051-8215","1558-2205"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems for Video Technology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://ieeexplore.ieee.org/ielx7/76/8926550/08533372.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100627101","display_name":"Hao Sheng","orcid":"https://orcid.org/0000-0002-2811-8962"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hao Sheng","raw_affiliation_strings":["School of Computer Science and the Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and the Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100390338","display_name":"Jiahui Chen","orcid":"https://orcid.org/0000-0003-2259-9897"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiahui Chen","raw_affiliation_strings":["School of Computer Science and the Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and the Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100731922","display_name":"Yang Zhang","orcid":"https://orcid.org/0000-0001-7123-5315"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Zhang","raw_affiliation_strings":["School of Computer Science and the Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and the Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019419036","display_name":"Wei Ke","orcid":null},"institutions":[{"id":"https://openalex.org/I49835588","display_name":"Macao Polytechnic University","ror":"https://ror.org/02sf5td35","country_code":"MO","type":"education","lineage":["https://openalex.org/I49835588"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Wei Ke","raw_affiliation_strings":["School of Public Administration, Macao Polytechnic Institute, Macao, China"],"affiliations":[{"raw_affiliation_string":"School of Public Administration, Macao Polytechnic Institute, Macao, China","institution_ids":["https://openalex.org/I49835588"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100442123","display_name":"Zhang Xiong","orcid":"https://orcid.org/0000-0002-9421-1014"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhang Xiong","raw_affiliation_strings":["School of Computer Science and the Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and the Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101500646","display_name":"Jingyi Yu","orcid":"https://orcid.org/0000-0001-9198-6853"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]},{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Jingyi Yu","raw_affiliation_strings":["Department of Computer and Information Sciences, University of Delaware, Newark, USA","School of Information Science and Technology, ShanghaiTech University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, University of Delaware, Newark, USA","institution_ids":["https://openalex.org/I86501945"]},{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100627101"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":6.6935,"has_fulltext":true,"cited_by_count":112,"citation_normalized_percentile":{"value":0.97596986,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"29","issue":"12","first_page":"3660","last_page":"3672"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9750999808311462,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7489264011383057},{"id":"https://openalex.org/keywords/tracking","display_name":"Tracking (education)","score":0.55935138463974},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.4969682991504669},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4844472408294678},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.43036895990371704},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3623163104057312},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3275916278362274}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7489264011383057},{"id":"https://openalex.org/C2775936607","wikidata":"https://www.wikidata.org/wiki/Q466845","display_name":"Tracking (education)","level":2,"score":0.55935138463974},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.4969682991504669},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4844472408294678},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43036895990371704},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3623163104057312},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3275916278362274},{"id":"https://openalex.org/C19417346","wikidata":"https://www.wikidata.org/wiki/Q7922","display_name":"Pedagogy","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsvt.2018.2881123","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcsvt.2018.2881123","pdf_url":"https://ieeexplore.ieee.org/ielx7/76/8926550/08533372.pdf","source":{"id":"https://openalex.org/S115173108","display_name":"IEEE Transactions on Circuits and Systems for Video Technology","issn_l":"1051-8215","issn":["1051-8215","1558-2205"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems for Video Technology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tcsvt.2018.2881123","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcsvt.2018.2881123","pdf_url":"https://ieeexplore.ieee.org/ielx7/76/8926550/08533372.pdf","source":{"id":"https://openalex.org/S115173108","display_name":"IEEE Transactions on Circuits and Systems for Video Technology","issn_l":"1051-8215","issn":["1051-8215","1558-2205"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems for Video Technology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2367256718","display_name":null,"funder_award_id":"81101065","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2598769122","display_name":null,"funder_award_id":"2017YFB1002000","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5802040540","display_name":null,"funder_award_id":"SKLSDE-2017ZX-09","funder_id":"https://openalex.org/F4320326978","funder_display_name":"State Key Laboratory of Software Development Environment"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5998337908","display_name":null,"funder_award_id":"138/2016/A3","funder_id":"https://openalex.org/F4320323893","funder_display_name":"Fundo para o Desenvolvimento das Ci\u00eancias e da Tecnologia"},{"id":"https://openalex.org/G7113695062","display_name":null,"funder_award_id":"6181101065","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7174558747","display_name":null,"funder_award_id":"Group","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323893","display_name":"Fundo para o Desenvolvimento das Ci\u00eancias e da Tecnologia","ror":"https://ror.org/05vna4324"},{"id":"https://openalex.org/F4320326978","display_name":"State Key Laboratory of Software Development Environment","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2901925479.pdf","grobid_xml":"https://content.openalex.org/works/W2901925479.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W177037875","https://openalex.org/W1531192956","https://openalex.org/W1686810756","https://openalex.org/W1840672702","https://openalex.org/W1897123318","https://openalex.org/W1908451628","https://openalex.org/W1932380673","https://openalex.org/W1961006157","https://openalex.org/W1966136723","https://openalex.org/W2016135469","https://openalex.org/W2023287188","https://openalex.org/W2119958205","https://openalex.org/W2124781496","https://openalex.org/W2127084114","https://openalex.org/W2127923214","https://openalex.org/W2162108390","https://openalex.org/W2170432751","https://openalex.org/W2237765446","https://openalex.org/W2251648435","https://openalex.org/W2291627510","https://openalex.org/W2343841668","https://openalex.org/W2344672404","https://openalex.org/W2464100022","https://openalex.org/W2494577018","https://openalex.org/W2508815980","https://openalex.org/W2511791013","https://openalex.org/W2539157762","https://openalex.org/W2547098537","https://openalex.org/W2548601959","https://openalex.org/W2555375762","https://openalex.org/W2575613133","https://openalex.org/W2579024533","https://openalex.org/W2605121294","https://openalex.org/W2607008612","https://openalex.org/W2739374836","https://openalex.org/W2739491435","https://openalex.org/W2780358087","https://openalex.org/W2794143688","https://openalex.org/W2798875622","https://openalex.org/W2963101915","https://openalex.org/W2963481014","https://openalex.org/W3152330821","https://openalex.org/W6639781355","https://openalex.org/W6683758838","https://openalex.org/W6691251095","https://openalex.org/W6725558437","https://openalex.org/W6731977061"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2084086966","https://openalex.org/W2544423928","https://openalex.org/W2052122378","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2989452537"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,18,27,96,112,128],"novel":[4],"iterative":[5],"maximum":[6],"weighted":[7],"independent":[8],"set":[9],"(MWIS)":[10],"algorithm":[11,115],"for":[12,116],"multiple":[13],"hypothesis":[14,93,97,104],"tracking":[15,24,34,163,183],"(MHT)":[16],"in":[17,120],"tracking-by-detection":[19],"framework.":[20],"MHT":[21],"converts":[22],"the":[23,33,45,57,68,73,77,83,103,117,143,160,175,181],"problem":[25,84,119],"into":[26,138],"series":[28],"of":[29,47],"MWIS":[30,41,69,74,118],"problems":[31,42,70],"across":[32],"time.":[35,88],"Previous":[36],"works":[37],"solve":[38,67],"these":[39],"NP-hard":[40],"independently":[43],"without":[44],"use":[46],"any":[48],"prior":[49],"information":[50],"from":[51,76,85],"each":[52,87],"frame,":[53],"and":[54,95,134,151,168],"they":[55],"ignore":[56],"relevance":[58],"between":[59,106],"adjacent":[60,107],"frames.":[61,108],"In":[62,122],"this":[63],"paper,":[64],"we":[65,90,126,172],"iteratively":[66],"by":[71],"using":[72],"solution":[75],"previous":[78],"frame":[79],"rather":[80],"than":[81],"solving":[82],"scratch":[86],"First,":[89],"define":[91],"five":[92],"categories":[94],"transfer":[98],"model,":[99],"which":[100,140],"explicitly":[101],"describes":[102],"relationship":[105],"We":[109],"also":[110],"propose":[111],"polynomial-time":[113,176],"approximation":[114],"MHT.":[121],"addition":[123],"to":[124],"that,":[125],"present":[127],"confident":[129],"short":[130],"tracklet":[131],"generation":[132],"method":[133],"incorporate":[135],"tracklet-level":[136],"association":[137],"MHT,":[139],"further":[141],"improves":[142],"computational":[144],"efficiency.":[145],"Our":[146],"experiments":[147],"on":[148,165],"both":[149,166],"MOT16":[150,167],"MOT17":[152,169],"benchmarks":[153],"show":[154],"that":[155,174],"our":[156],"tracker":[157,178],"outperforms":[158],"all":[159],"previously":[161],"published":[162],"algorithms":[164],"benchmarks.":[170],"Finally,":[171],"demonstrate":[173],"approximate":[177],"reaches":[179],"nearly":[180],"same":[182],"performance.":[184]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":19},{"year":2021,"cited_by_count":17},{"year":2020,"cited_by_count":29},{"year":2019,"cited_by_count":17}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}