{"id":"https://openalex.org/W2007352603","doi":"https://doi.org/10.1109/cvpr.2015.7299138","title":"Subgraph decomposition for multi-target tracking","display_name":"Subgraph decomposition for multi-target tracking","publication_year":2015,"publication_date":"2015-06-01","ids":{"openalex":"https://openalex.org/W2007352603","doi":"https://doi.org/10.1109/cvpr.2015.7299138","mag":"2007352603"},"language":"en","primary_location":{"id":"doi:10.1109/cvpr.2015.7299138","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2015.7299138","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056265728","display_name":"Siyu Tang","orcid":"https://orcid.org/0000-0002-1015-4770"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Siyu Tang","raw_affiliation_strings":["Max Planck Institute for Informatics, Saarbrucken, Germany"],"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Informatics, Saarbrucken, Germany","institution_ids":["https://openalex.org/I4210109712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087002212","display_name":"Bjoern Andres","orcid":"https://orcid.org/0000-0001-5036-9162"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Bjoern Andres","raw_affiliation_strings":["Max Planck Institute for Informatics, Saarbrucken, Germany"],"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Informatics, Saarbrucken, Germany","institution_ids":["https://openalex.org/I4210109712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020328677","display_name":"Mykhaylo Andriluka","orcid":"https://orcid.org/0000-0002-3109-042X"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["DE","US"],"is_corresponding":false,"raw_author_name":"Mykhaylo Andriluka","raw_affiliation_strings":["Max Planck Institute for Informatics, Saarbrucken, Germany","Stanford University, USA"],"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Informatics, Saarbrucken, Germany","institution_ids":["https://openalex.org/I4210109712"]},{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051534545","display_name":"Bernt Schiele","orcid":"https://orcid.org/0000-0001-9683-5237"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Bernt Schiele","raw_affiliation_strings":["Max Planck Institute for Informatics, Saarbrucken, Germany"],"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Informatics, Saarbrucken, Germany","institution_ids":["https://openalex.org/I4210109712"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5056265728"],"corresponding_institution_ids":["https://openalex.org/I4210109712"],"apc_list":null,"apc_paid":null,"fwci":14.2258,"has_fulltext":false,"cited_by_count":207,"citation_normalized_percentile":{"value":0.99231615,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"5033","last_page":"5041"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10331","display_name":"Video Surveillance and Tracking Methods","score":1.0,"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":1.0,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9976999759674072,"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/T11019","display_name":"Image Enhancement Techniques","score":0.9972000122070312,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6847819685935974},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.6747804880142212},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6451690196990967},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.5772224068641663},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5751688480377197},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5700744390487671},{"id":"https://openalex.org/keywords/tracking","display_name":"Tracking (education)","score":0.5562101006507874},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4901791214942932},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.42613688111305237},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4207620620727539},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.4108024537563324},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3310791850090027},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.32791227102279663},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19811353087425232}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6847819685935974},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6747804880142212},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6451690196990967},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.5772224068641663},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5751688480377197},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5700744390487671},{"id":"https://openalex.org/C2775936607","wikidata":"https://www.wikidata.org/wiki/Q466845","display_name":"Tracking (education)","level":2,"score":0.5562101006507874},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4901791214942932},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.42613688111305237},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4207620620727539},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4108024537563324},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3310791850090027},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.32791227102279663},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19811353087425232},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C19417346","wikidata":"https://www.wikidata.org/wiki/Q7922","display_name":"Pedagogy","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cvpr.2015.7299138","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2015.7299138","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.mpg.de:item_2104800","is_oa":false,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-0025-01C1-8","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Conference on Computer Vision and Pattern Recognition","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W337597748","https://openalex.org/W1499901540","https://openalex.org/W1528063097","https://openalex.org/W1551429860","https://openalex.org/W1970850659","https://openalex.org/W1985875030","https://openalex.org/W1997500560","https://openalex.org/W2001054718","https://openalex.org/W2016135469","https://openalex.org/W2046835352","https://openalex.org/W2102605133","https://openalex.org/W2104828970","https://openalex.org/W2111644456","https://openalex.org/W2118740913","https://openalex.org/W2121091546","https://openalex.org/W2122469558","https://openalex.org/W2124781496","https://openalex.org/W2136579260","https://openalex.org/W2138302688","https://openalex.org/W2148958980","https://openalex.org/W2159386181","https://openalex.org/W2161455936","https://openalex.org/W2163385949","https://openalex.org/W2163937424","https://openalex.org/W2168356304","https://openalex.org/W2295665070","https://openalex.org/W2914959486","https://openalex.org/W6629750760","https://openalex.org/W6631487387","https://openalex.org/W6632783177","https://openalex.org/W6678185843","https://openalex.org/W6678298392"],"related_works":["https://openalex.org/W2378211422","https://openalex.org/W1971174658","https://openalex.org/W2745001401","https://openalex.org/W4321353415","https://openalex.org/W2130974462","https://openalex.org/W972276598","https://openalex.org/W4246352526","https://openalex.org/W2099195351","https://openalex.org/W2028665553","https://openalex.org/W4230315250"],"abstract_inverted_index":{"Tracking":[0],"multiple":[1,50],"targets":[2],"in":[3,18,118],"a":[4,8,15,100],"video,":[5],"based":[6],"on":[7],"finite":[9],"set":[10],"of":[11,61,74,109,142],"detection":[12,110],"hypotheses,":[13],"is":[14,26,112],"persistent":[16],"problem":[17,68],"computer":[19],"vision.":[20],"A":[21],"common":[22],"strategy":[23],"for":[24,135],"tracking":[25,98],"to":[27,34,56,70,83],"first":[28],"select":[29],"hypotheses":[30,51,111],"spatially":[31],"and":[32,76,85,92,131],"then":[33],"link":[35,84],"these":[36],"over":[37],"time":[38],"while":[39],"maintaining":[40],"disjoint":[41],"path":[42],"constraints":[43],"[14,":[44],"15,":[45],"24].":[46],"In":[47],"crowded":[48],"scenes":[49],"will":[52],"often":[53],"be":[54],"similar":[55],"each":[57],"other":[58],"making":[59],"selection":[60],"optimal":[62],"links":[63],"an":[64],"unnecessary":[65],"hard":[66],"optimization":[67],"due":[69],"the":[71,115,119,140],"sequential":[72],"treatment":[73],"space":[75,91],"time.":[77,93],"Embracing":[78],"this":[79,143],"observation,":[80],"we":[81,95],"propose":[82],"cluster":[86],"plausible":[87],"detections":[88,116],"jointly":[89],"across":[90],"Specifically,":[94],"state":[96],"multi-target":[97],"as":[99],"Minimum":[101],"Cost":[102],"Subgraph":[103],"Multicut":[104],"Problem.":[105],"Evidence":[106],"about":[107],"pairs":[108],"incorporated":[113],"whether":[114],"are":[117],"same":[120],"frame,":[121],"neighboring":[122],"frames":[123],"or":[124],"distant":[125],"frames.":[126],"This":[127],"facilitates":[128],"long-range":[129],"re-identification":[130],"within-frame":[132],"clustering.":[133],"Results":[134],"published":[136],"benchmark":[137],"sequences":[138],"demonstrate":[139],"superiority":[141],"approach.":[144]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":18},{"year":2021,"cited_by_count":23},{"year":2020,"cited_by_count":33},{"year":2019,"cited_by_count":34},{"year":2018,"cited_by_count":30},{"year":2017,"cited_by_count":29},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":6}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}