{"id":"https://openalex.org/W2099263216","doi":"https://doi.org/10.1109/tip.2010.2095022","title":"Video Tracking Based on Sequential Particle Filtering on Graphs","display_name":"Video Tracking Based on Sequential Particle Filtering on Graphs","publication_year":2010,"publication_date":"2010-12-09","ids":{"openalex":"https://openalex.org/W2099263216","doi":"https://doi.org/10.1109/tip.2010.2095022","mag":"2099263216","pmid":"https://pubmed.ncbi.nlm.nih.gov/21118778"},"language":"en","primary_location":{"id":"doi:10.1109/tip.2010.2095022","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2010.2095022","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"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 Image Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5100667153","display_name":"Pan Pan","orcid":"https://orcid.org/0000-0001-5828-0234"},"institutions":[{"id":"https://openalex.org/I4210159607","display_name":"Fujitsu (China)","ror":"https://ror.org/04w4yzw62","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210159607"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Pan Pan","raw_affiliation_strings":["Information Technology Laboratory, Fujitsu R&D Center Co., Ltd., Beijing 100025, China. ppan@cn.fujitsu.com","Inf. Technol. Lab., Fujitsu R&D Center Co. Ltd., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Information Technology Laboratory, Fujitsu R&D Center Co., Ltd., Beijing 100025, China. ppan@cn.fujitsu.com","institution_ids":["https://openalex.org/I4210159607"]},{"raw_affiliation_string":"Inf. Technol. Lab., Fujitsu R&D Center Co. Ltd., Beijing, China","institution_ids":["https://openalex.org/I4210159607"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081723612","display_name":"Dan Schonfeld","orcid":"https://orcid.org/0000-0002-2772-4821"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dan Schonfeld","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois, Chicago, Chicago, IL, USA","Dept. of Electr. & Comput. Eng., Univ. of Illinois at Chicago, Chicago, IL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois, Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I39422238"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. of Illinois at Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100667153"],"corresponding_institution_ids":["https://openalex.org/I4210159607"],"apc_list":null,"apc_paid":null,"fwci":2.8684,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.91687694,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"20","issue":"6","first_page":"1641","last_page":"1651"},"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.9973999857902527,"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.9973999857902527,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9837999939918518,"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/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.9721999764442444,"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/particle-filter","display_name":"Particle filter","score":0.6520004272460938},{"id":"https://openalex.org/keywords/modular-decomposition","display_name":"Modular decomposition","score":0.6510903835296631},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.6240404844284058},{"id":"https://openalex.org/keywords/video-tracking","display_name":"Video tracking","score":0.5383881330490112},{"id":"https://openalex.org/keywords/tracking","display_name":"Tracking (education)","score":0.4560111165046692},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44711703062057495},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.42872968316078186},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.421853244304657},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41469883918762207},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.39619457721710205},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3787848949432373},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3606405556201935},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.2880822420120239},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2343248426914215},{"id":"https://openalex.org/keywords/kalman-filter","display_name":"Kalman filter","score":0.135983407497406},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.10571795701980591},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.0863494873046875}],"concepts":[{"id":"https://openalex.org/C52421305","wikidata":"https://www.wikidata.org/wiki/Q1151499","display_name":"Particle filter","level":3,"score":0.6520004272460938},{"id":"https://openalex.org/C187407849","wikidata":"https://www.wikidata.org/wiki/Q6889712","display_name":"Modular decomposition","level":5,"score":0.6510903835296631},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6240404844284058},{"id":"https://openalex.org/C202474056","wikidata":"https://www.wikidata.org/wiki/Q1931635","display_name":"Video tracking","level":3,"score":0.5383881330490112},{"id":"https://openalex.org/C2775936607","wikidata":"https://www.wikidata.org/wiki/Q466845","display_name":"Tracking (education)","level":2,"score":0.4560111165046692},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44711703062057495},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.42872968316078186},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.421853244304657},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41469883918762207},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.39619457721710205},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3787848949432373},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3606405556201935},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.2880822420120239},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2343248426914215},{"id":"https://openalex.org/C157286648","wikidata":"https://www.wikidata.org/wiki/Q846780","display_name":"Kalman filter","level":2,"score":0.135983407497406},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.10571795701980591},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0863494873046875},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C19417346","wikidata":"https://www.wikidata.org/wiki/Q7922","display_name":"Pedagogy","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D007089","descriptor_name":"Image Enhancement","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D007089","descriptor_name":"Image Enhancement","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D007089","descriptor_name":"Image Enhancement","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D007090","descriptor_name":"Image Interpretation, Computer-Assisted","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D007090","descriptor_name":"Image Interpretation, Computer-Assisted","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D007090","descriptor_name":"Image Interpretation, Computer-Assisted","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D012680","descriptor_name":"Sensitivity and Specificity","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012680","descriptor_name":"Sensitivity and Specificity","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012680","descriptor_name":"Sensitivity and Specificity","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013382","descriptor_name":"Subtraction Technique","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D013382","descriptor_name":"Subtraction Technique","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D013382","descriptor_name":"Subtraction Technique","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D014741","descriptor_name":"Video Recording","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D014741","descriptor_name":"Video Recording","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D014741","descriptor_name":"Video Recording","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016247","descriptor_name":"Information Storage and Retrieval","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016247","descriptor_name":"Information Storage and Retrieval","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016247","descriptor_name":"Information Storage and Retrieval","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1109/tip.2010.2095022","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2010.2095022","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"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 Image Processing","raw_type":"journal-article"},{"id":"pmid:21118778","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/21118778","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on image processing : a publication of the IEEE Signal Processing Society","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1413993273","https://openalex.org/W1483307070","https://openalex.org/W1499578337","https://openalex.org/W1516111018","https://openalex.org/W1560512119","https://openalex.org/W1663973292","https://openalex.org/W1746680969","https://openalex.org/W2110539170","https://openalex.org/W2112970764","https://openalex.org/W2117082318","https://openalex.org/W2117088310","https://openalex.org/W2120340025","https://openalex.org/W2124156864","https://openalex.org/W2131393045","https://openalex.org/W2131598171","https://openalex.org/W2137813581","https://openalex.org/W2140556763","https://openalex.org/W2141391397","https://openalex.org/W2147370063","https://openalex.org/W2149270732","https://openalex.org/W2151458210","https://openalex.org/W2154496665","https://openalex.org/W2159080219","https://openalex.org/W2160337655","https://openalex.org/W2161406034","https://openalex.org/W2162891594","https://openalex.org/W2571050459","https://openalex.org/W4212863985","https://openalex.org/W4237840503","https://openalex.org/W4244486013","https://openalex.org/W4246911711","https://openalex.org/W4293052541","https://openalex.org/W6629966464","https://openalex.org/W6633434192","https://openalex.org/W6680834488","https://openalex.org/W6682063523"],"related_works":["https://openalex.org/W1994458110","https://openalex.org/W2100525497","https://openalex.org/W2031276298","https://openalex.org/W2952233599","https://openalex.org/W4287028074","https://openalex.org/W1566820354","https://openalex.org/W3191289342","https://openalex.org/W577041502","https://openalex.org/W4299811717","https://openalex.org/W2093949146"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"develop":[4],"a":[5,31,40,51],"novel":[6],"solution":[7,18,72],"for":[8,19,56,73,117,123,166],"particle":[9,20,61,74,118,158],"filtering":[10,21,62,75,119,159],"on":[11,22,30,63,76,113,120,142,160],"general":[12,77,121],"graphs.":[13,25,66],"We":[14,48,67,89,111],"provide":[15,69],"an":[16,35,70,105],"exact":[17],"directed":[23,64,86,100],"cycle-free":[24,65,87,101],"The":[26],"proposed":[27,115,155],"approach":[28,156],"relies":[29],"partial-order":[32],"relation":[33],"in":[34],"antichain":[36],"decomposition":[37],"that":[38],"forms":[39],"high-order":[41,132],"Markov":[42,133],"chain":[43],"over":[44],"the":[45,92,99,108,114,150,154],"partitioned":[46],"graph.":[47],"subsequently":[49],"derive":[50],"closed-form":[52],"sequential":[53,93],"updating":[54,94],"scheme":[55,95],"conditional":[57],"density":[58,109],"propagation":[59],"using":[60,131],"also":[68],"approximate":[71],"graphs":[78,81,122,161],"by":[79,96],"splitting":[80],"with":[82,163],"cycles":[83],"into":[84],"multiple":[85,138],"subgraphs.":[88],"then":[90],"use":[91],"alternating":[97],"among":[98],"subgraphs":[102],"to":[103,157],"obtain":[104],"estimate":[106],"of":[107,153],"propagation.":[110],"rely":[112],"method":[116],"two":[124],"video":[125,167],"tracking":[126,130,140],"applications:":[127],"1)":[128],"object":[129,139],"chains;":[134],"and":[135],"2)":[136],"distributed":[137],"based":[141],"multi-object":[143],"graphical":[144],"interaction":[145],"models.":[146],"Experimental":[147],"results":[148],"demonstrate":[149],"improved":[151],"performance":[152],"compared":[162],"existing":[164],"methods":[165],"tracking.":[168]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":2}],"updated_date":"2026-01-13T01:12:25.745995","created_date":"2025-10-10T00:00:00"}