{"id":"https://openalex.org/W1895589942","doi":"https://doi.org/10.1109/avss.2015.7301768","title":"The multi-strand graph for a PTZ tracker","display_name":"The multi-strand graph for a PTZ tracker","publication_year":2015,"publication_date":"2015-08-01","ids":{"openalex":"https://openalex.org/W1895589942","doi":"https://doi.org/10.1109/avss.2015.7301768","mag":"1895589942"},"language":"en","primary_location":{"id":"doi:10.1109/avss.2015.7301768","is_oa":false,"landing_page_url":"https://doi.org/10.1109/avss.2015.7301768","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 12th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5091307791","display_name":"Shachaf Melman","orcid":"https://orcid.org/0000-0002-1757-5658"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Shachaf Melman","raw_affiliation_strings":["Tel Aviv University","Tel-Aviv Univ. (Israel)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tel Aviv University","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Tel-Aviv Univ. (Israel)","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102320227","display_name":"Yael Moses","orcid":null},"institutions":[{"id":"https://openalex.org/I138898306","display_name":"Reichman University","ror":"https://ror.org/01px5cv07","country_code":"IL","type":"education","lineage":["https://openalex.org/I138898306"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yael Moses","raw_affiliation_strings":["I'he Interdisciplinary Center","The Interdisciplinary Center,Herzliya"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"I'he Interdisciplinary Center","institution_ids":[]},{"raw_affiliation_string":"The Interdisciplinary Center,Herzliya","institution_ids":["https://openalex.org/I138898306"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006918685","display_name":"G\u00e9rard Medioni","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I2800817003","display_name":"California Southern University","ror":"https://ror.org/058zz0t50","country_code":"US","type":"education","lineage":["https://openalex.org/I2800817003"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gerard Medioni","raw_affiliation_strings":["University of Southern California","University of Southern California (United States)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California","institution_ids":["https://openalex.org/I2800817003","https://openalex.org/I1174212"]},{"raw_affiliation_string":"University of Southern California (United States)","institution_ids":["https://openalex.org/I2800817003","https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103021731","display_name":"Yinghao Cai","orcid":"https://orcid.org/0000-0003-3024-2943"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I2800817003","display_name":"California Southern University","ror":"https://ror.org/058zz0t50","country_code":"US","type":"education","lineage":["https://openalex.org/I2800817003"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yinghao Cai","raw_affiliation_strings":["University of Southern California","University of Southern California (United States)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California","institution_ids":["https://openalex.org/I2800817003","https://openalex.org/I1174212"]},{"raw_affiliation_string":"University of Southern California (United States)","institution_ids":["https://openalex.org/I2800817003","https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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.9986000061035156,"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.9986000061035156,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9865000247955322,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9697999954223633,"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.7928919792175293},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6149535179138184},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.5666160583496094},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.5553511381149292},{"id":"https://openalex.org/keywords/zoom","display_name":"Zoom","score":0.5319509506225586},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.4401893615722656},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.439786821603775},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.43276020884513855},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.41786059737205505},{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.41688451170921326},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.39626961946487427},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35544490814208984},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.23875826597213745},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1299719214439392},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09821560978889465}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7928919792175293},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6149535179138184},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.5666160583496094},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.5553511381149292},{"id":"https://openalex.org/C124913957","wikidata":"https://www.wikidata.org/wiki/Q1232548","display_name":"Zoom","level":3,"score":0.5319509506225586},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.4401893615722656},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.439786821603775},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.43276020884513855},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.41786059737205505},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.41688451170921326},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.39626961946487427},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35544490814208984},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.23875826597213745},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1299719214439392},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09821560978889465},{"id":"https://openalex.org/C78762247","wikidata":"https://www.wikidata.org/wiki/Q1273174","display_name":"Petroleum engineering","level":1,"score":0.0},{"id":"https://openalex.org/C15336307","wikidata":"https://www.wikidata.org/wiki/Q1766051","display_name":"Lens (geology)","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/avss.2015.7301768","is_oa":false,"landing_page_url":"https://doi.org/10.1109/avss.2015.7301768","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 12th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1499901540","https://openalex.org/W1768921720","https://openalex.org/W1895589942","https://openalex.org/W1969502098","https://openalex.org/W2016931466","https://openalex.org/W2022072949","https://openalex.org/W2022169623","https://openalex.org/W2022372770","https://openalex.org/W2032804869","https://openalex.org/W2035153336","https://openalex.org/W2039714337","https://openalex.org/W2088751465","https://openalex.org/W2107124770","https://openalex.org/W2111607873","https://openalex.org/W2119320643","https://openalex.org/W2121332494","https://openalex.org/W2125438290","https://openalex.org/W2166563909","https://openalex.org/W2170889306","https://openalex.org/W6629750760","https://openalex.org/W6659566489","https://openalex.org/W6677607880"],"related_works":["https://openalex.org/W2200188075","https://openalex.org/W4252596799","https://openalex.org/W4254594467","https://openalex.org/W4230405657","https://openalex.org/W244044452","https://openalex.org/W2552915643","https://openalex.org/W3213135344","https://openalex.org/W170547082","https://openalex.org/W3183956626","https://openalex.org/W2136735429"],"abstract_inverted_index":{"High-resolution":[0],"images":[1,71,111],"can":[2,28],"be":[3,67],"used":[4,114,191],"to":[5,56,66,91,192,198],"resolve":[6],"matching":[7,160],"ambiguities":[8,161],"between":[9,143,162],"trajectory":[10],"fragments":[11],"(tracklets),":[12],"which":[13,27,89,129,178],"is":[14,33,83,170],"one":[15],"of":[16,72,78,133,167],"the":[17,61,108,124,131,140,168,171],"main":[18,165],"challenges":[19],"in":[20,93,175],"multiple":[21],"target":[22,90],"tracking.":[23],"A":[24,75],"PTZ":[25,80],"camera,":[26],"pan,":[29],"tilt":[30],"and":[31,36,44,139,197],"zoom,":[32],"a":[34,79,84,104,120,137,203],"powerful":[35],"efficient":[37,148,180],"tool":[38],"that":[39,87],"offers":[40],"both":[41],"close-up":[42,62],"views":[43],"wide":[45],"area":[46],"coverage":[47],"on":[48],"demand.":[49],"The":[50,145,164],"wide-area":[51],"view":[52,63],"makes":[53],"it":[54],"possible":[55,141],"track":[57],"many":[58],"targets":[59],"while":[60,182],"allows":[64,147,179],"individuals":[65],"identified":[68],"from":[69,103],"high-resolution":[70],"their":[73],"faces.":[74],"central":[76],"component":[77],"tracking":[81],"system":[82],"scheduling":[85,101,149,195],"algorithm":[86,196],"determines":[88],"zoom":[92],"on.":[94],"In":[95],"this":[96,100],"paper":[97],"we":[98],"study":[99],"problem":[102],"theoretical":[105],"perspective,":[106],"where":[107],"high":[109],"resolution":[110],"are":[112,190],"also":[113],"for":[115],"tracklet":[116],"matching.":[117],"We":[118],"propose":[119],"novel":[121],"data":[122,173,188],"structure,":[123],"Multi-Strand":[125],"Tracking":[126],"Graph":[127],"(MSG),":[128],"represents":[130],"set":[132],"tracklets":[134],"computed":[135],"by":[136,157],"tracker":[138],"associations":[142],"them.":[144],"MSG":[146,169],"as":[150,152],"well":[151],"resolving":[153],"-":[154,159],"directly":[155],"or":[156],"elimination":[158],"tracklets.":[163],"feature":[166],"auxiliary":[172],"saved":[174],"each":[176],"vertex,":[177],"computation":[181],"avoiding":[183],"time-consuming":[184],"graph":[185],"traversal.":[186],"Synthetic":[187],"simulations":[189],"evaluate":[193],"our":[194],"demonstrate":[199],"its":[200],"superiority":[201],"over":[202],"na\u00efve":[204],"one.":[205]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}