{"id":"https://openalex.org/W1993069220","doi":"https://doi.org/10.1117/12.2002947","title":"Real-time robust target tracking in videos via graph-cuts","display_name":"Real-time robust target tracking in videos via graph-cuts","publication_year":2013,"publication_date":"2013-02-19","ids":{"openalex":"https://openalex.org/W1993069220","doi":"https://doi.org/10.1117/12.2002947","mag":"1993069220"},"language":"en","primary_location":{"id":"doi:10.1117/12.2002947","is_oa":false,"landing_page_url":"https://doi.org/10.1117/12.2002947","pdf_url":null,"source":{"id":"https://openalex.org/S183492911","display_name":"Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE","issn_l":"0277-786X","issn":["0277-786X","1996-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315543","host_organization_name":"SPIE","host_organization_lineage":["https://openalex.org/P4310315543"],"host_organization_lineage_names":["SPIE"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SPIE Proceedings","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/A5055546958","display_name":"Barak Fishbain","orcid":"https://orcid.org/0000-0003-4211-7445"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Barak Fishbain","raw_affiliation_strings":["Technion-Israel Institute of Technology (Israel)","[Technion - Israel Institute of Technology, Israel]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion-Israel Institute of Technology (Israel)","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"[Technion - Israel Institute of Technology, Israel]","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085640376","display_name":"Dorit S. Hochbaum","orcid":"https://orcid.org/0000-0002-2498-0512"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dorit S. Hochbaum","raw_affiliation_strings":["Univ. of California, Berkeley (United States)","University of California, Berkeley (United States)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. of California, Berkeley (United States)","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"University of California, Berkeley (United States)","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056644602","display_name":"Yan Yang","orcid":"https://orcid.org/0000-0001-9922-2508"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yan T. Yang","raw_affiliation_strings":["Univ. of California, Berkeley (United States)","University of California, Berkeley (United States)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. of California, Berkeley (United States)","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"University of California, Berkeley (United States)","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2078,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.41124959,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"8656","issue":null,"first_page":"865602","last_page":"865602"},"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.9657999873161316,"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.9657999873161316,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9506000280380249,"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/T11106","display_name":"Data Management and Algorithms","score":0.9496999979019165,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.8491678833961487},{"id":"https://openalex.org/keywords/video-tracking","display_name":"Video tracking","score":0.7615174055099487},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.7021374702453613},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6338404417037964},{"id":"https://openalex.org/keywords/motion-estimation","display_name":"Motion estimation","score":0.5387187600135803},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.49706485867500305},{"id":"https://openalex.org/keywords/block-matching-algorithm","display_name":"Block-matching algorithm","score":0.46602463722229004},{"id":"https://openalex.org/keywords/match-moving","display_name":"Match moving","score":0.4531087279319763},{"id":"https://openalex.org/keywords/tracking","display_name":"Tracking (education)","score":0.43173089623451233},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4289763569831848},{"id":"https://openalex.org/keywords/video-processing","display_name":"Video processing","score":0.2205638885498047},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.20751458406448364},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.1681479811668396}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8491678833961487},{"id":"https://openalex.org/C202474056","wikidata":"https://www.wikidata.org/wiki/Q1931635","display_name":"Video tracking","level":3,"score":0.7615174055099487},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.7021374702453613},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6338404417037964},{"id":"https://openalex.org/C10161872","wikidata":"https://www.wikidata.org/wiki/Q557891","display_name":"Motion estimation","level":2,"score":0.5387187600135803},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.49706485867500305},{"id":"https://openalex.org/C167510206","wikidata":"https://www.wikidata.org/wiki/Q2835824","display_name":"Block-matching algorithm","level":4,"score":0.46602463722229004},{"id":"https://openalex.org/C95020103","wikidata":"https://www.wikidata.org/wiki/Q1813492","display_name":"Match moving","level":3,"score":0.4531087279319763},{"id":"https://openalex.org/C2775936607","wikidata":"https://www.wikidata.org/wiki/Q466845","display_name":"Tracking (education)","level":2,"score":0.43173089623451233},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4289763569831848},{"id":"https://openalex.org/C65483669","wikidata":"https://www.wikidata.org/wiki/Q3536669","display_name":"Video processing","level":2,"score":0.2205638885498047},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.20751458406448364},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.1681479811668396},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1117/12.2002947","is_oa":false,"landing_page_url":"https://doi.org/10.1117/12.2002947","pdf_url":null,"source":{"id":"https://openalex.org/S183492911","display_name":"Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE","issn_l":"0277-786X","issn":["0277-786X","1996-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315543","host_organization_name":"SPIE","host_organization_lineage":["https://openalex.org/P4310315543"],"host_organization_lineage_names":["SPIE"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SPIE Proceedings","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":0,"referenced_works":[],"related_works":["https://openalex.org/W2049273678","https://openalex.org/W2060632806","https://openalex.org/W2027441273","https://openalex.org/W2120832569","https://openalex.org/W2040107876","https://openalex.org/W2547445172","https://openalex.org/W1969136679","https://openalex.org/W2009351028","https://openalex.org/W3034182891","https://openalex.org/W2130582613"],"abstract_inverted_index":{"Video":[0],"tracking":[1,16,67,74,123,199],"is":[2,17,32,53,104,136],"a":[3,20,27,34,54,62,82,203],"fundamental":[4],"problem":[5,37,124],"in":[6,38,69,100,111,178],"computer":[7],"vision":[8],"with":[9],"many":[10],"applications.":[11,215],"The":[12,133,184],"goal":[13],"of":[14,29,50,97,170,186],"video":[15,51,207],"to":[18,106,213],"isolate":[19],"target":[21],"object":[22,99],"from":[23],"its":[24,109],"background":[25],"across":[26],"sequence":[28],"frames.":[30],"Tracking":[31],"inherently":[33],"three":[35],"dimensional":[36],"that":[39,139,176,196],"it":[40,140,211],"incorporates":[41],"the":[42,47,76,95,98,101,112,117,122,144,187,197],"time":[43],"dimension.":[44],"As":[45],"such,":[46],"computational":[48],"efficiency":[49],"segmentation":[52],"major":[55],"challenge.":[56],"In":[57],"this":[58,180],"paper":[59],"we":[60],"present":[61],"generic":[63],"and":[64,120,157,173,191,205],"robust":[65,138],"graph-theory-based":[66],"scheme":[68,135],"videos.":[70],"Unlike":[71],"previous":[72,113],"graph-based":[73],"methods,":[75],"suggested":[77,134,198],"approach":[78],"treats":[79],"motion":[80,148,159],"as":[81,91,167],"pixel's":[83],"property":[84],"(like":[85],"color":[86],"or":[87],"position)":[88],"rather":[89],"than":[90],"consistency":[92],"constraints":[93],"(i.e.,":[94,126],"location":[96,110],"current":[102],"frame":[103,114],"constrained":[105],"appear":[107],"around":[108],"shifted":[115],"by":[116],"estimated":[118],"motion)":[119],"solves":[121],"optimally":[125],"neither":[127],"heuristics":[128],"nor":[129],"approximations":[130],"are":[131,182],"applied).":[132],"so":[137],"allows":[141,163],"for":[142],"incorporating":[143],"computationally":[145],"cheaper":[146],"MPEG-4":[147],"estimation":[149],"schemes.":[150],"Although":[151],"block":[152],"matching":[153],"techniques":[154],"generate":[155],"noisy":[156],"coarse":[158],"fields,":[160],"their":[161],"use":[162],"faster":[164],"computation":[165],"times":[166],"broad":[168],"variety":[169],"off-the-shelf":[171],"software":[172],"hardware":[174],"components":[175],"specialize":[177],"performing":[179],"task":[181],"available.":[183],"evaluation":[185],"method":[188],"on":[189],"standard":[190],"non-standard":[192],"benchmark":[193],"videos":[194],"shows":[195],"algorithm":[200],"can":[201],"support":[202],"fast":[204],"accurate":[206],"tracking,":[208],"thus":[209],"making":[210],"amenable":[212],"real-time":[214]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2025-10-10T00:00:00"}