{"id":"https://openalex.org/W2096244600","doi":"https://doi.org/10.1142/s0129626410000065","title":"AN IMPROVED BACKGROUND SUBTRACTION ALGORITHM AND CONCURRENT IMPLEMENTATIONS","display_name":"AN IMPROVED BACKGROUND SUBTRACTION ALGORITHM AND CONCURRENT IMPLEMENTATIONS","publication_year":2010,"publication_date":"2010-03-01","ids":{"openalex":"https://openalex.org/W2096244600","doi":"https://doi.org/10.1142/s0129626410000065","mag":"2096244600"},"language":"en","primary_location":{"id":"doi:10.1142/s0129626410000065","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626410000065","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-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/A5076142010","display_name":"C\u00e9sar L. Blum Silveira","orcid":null},"institutions":[{"id":"https://openalex.org/I61722147","display_name":"Universidade do Vale do Rio dos Sinos","ror":"https://ror.org/05ctmmy43","country_code":"BR","type":"education","lineage":["https://openalex.org/I61722147"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"C\u00c9SAR L. B. SILVEIRA","raw_affiliation_strings":["Graduate School of Applied Computing \u2013 Universidade do Vale do Rio dos Sinos, Av. Unisinos, 950. S\u00e3o Leopoldo, RS, Brazil, 93022-000, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Applied Computing \u2013 Universidade do Vale do Rio dos Sinos, Av. Unisinos, 950. S\u00e3o Leopoldo, RS, Brazil, 93022-000, Brazil","institution_ids":["https://openalex.org/I61722147"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075219274","display_name":"Gerson Geraldo H. Cavalheiro","orcid":"https://orcid.org/0000-0002-4314-3429"},"institutions":[{"id":"https://openalex.org/I169248161","display_name":"Universidade Federal de Pelotas","ror":"https://ror.org/05msy9z54","country_code":"BR","type":"education","lineage":["https://openalex.org/I169248161"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"GERSON GERALDO H. CAVALHEIRO","raw_affiliation_strings":["Department of Computer Science \u2013 Universidade Federal de Pelotas, Po Box 354, Pelotas, RS, Brazil, 96010-000, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science \u2013 Universidade Federal de Pelotas, Po Box 354, Pelotas, RS, Brazil, 96010-000, Brazil","institution_ids":["https://openalex.org/I169248161"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012781859","display_name":"Cl\u00e1udio R. Jung","orcid":"https://orcid.org/0000-0002-4711-5783"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"CL\u00c1UDIO R. JUNG","raw_affiliation_strings":["Institute of Informatics \u2013 Universidade Federal do Rio Grande do Sul, Av. Bento Gon\u00e7alves, 9500 \u2013 Setor IV. Porto Alegre, RS, Brazil, 91501-970, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Informatics \u2013 Universidade Federal do Rio Grande do Sul, Av. Bento Gon\u00e7alves, 9500 \u2013 Setor IV. Porto Alegre, RS, Brazil, 91501-970, Brazil","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031282560","display_name":"Julio C. S. Jacques","orcid":"https://orcid.org/0000-0001-6785-7146"},"institutions":[{"id":"https://openalex.org/I45643870","display_name":"Pontif\u00edcia Universidade Cat\u00f3lica do Rio Grande do Sul","ror":"https://ror.org/025vmq686","country_code":"BR","type":"education","lineage":["https://openalex.org/I45643870"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"JULIO C. S. JACQUES","raw_affiliation_strings":["Graduate Studies in Computing Science \u2013 Pontif\u00edcia Universidade Cat\u00f3lica do Rio Grande do Sul, Av. Ipiranga, 6681, Pr\u00e9dio 32, Sala 609. Porto Alegre, RS, Brazil, 90619-900, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate Studies in Computing Science \u2013 Pontif\u00edcia Universidade Cat\u00f3lica do Rio Grande do Sul, Av. Ipiranga, 6681, Pr\u00e9dio 32, Sala 609. Porto Alegre, RS, Brazil, 90619-900, Brazil","institution_ids":["https://openalex.org/I45643870"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059434669","display_name":"Soraia Raupp Musse","orcid":"https://orcid.org/0000-0002-3278-217X"},"institutions":[{"id":"https://openalex.org/I45643870","display_name":"Pontif\u00edcia Universidade Cat\u00f3lica do Rio Grande do Sul","ror":"https://ror.org/025vmq686","country_code":"BR","type":"education","lineage":["https://openalex.org/I45643870"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"SORAIA R. MUSSE","raw_affiliation_strings":["Graduate Studies in Computing Science \u2013 Pontif\u00edcia Universidade Cat\u00f3lica do Rio Grande do Sul, Av. Ipiranga, 6681, Pr\u00e9dio 32, Sala 609. Porto Alegre, RS, Brazil, 90619-900, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate Studies in Computing Science \u2013 Pontif\u00edcia Universidade Cat\u00f3lica do Rio Grande do Sul, Av. Ipiranga, 6681, Pr\u00e9dio 32, Sala 609. Porto Alegre, RS, Brazil, 90619-900, Brazil","institution_ids":["https://openalex.org/I45643870"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3174,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.61744841,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"20","issue":"01","first_page":"71","last_page":"89"},"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.9998999834060669,"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.9998999834060669,"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.9977999925613403,"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.9914000034332275,"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.8316872119903564},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6371097564697266},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.6165589094161987},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.6013322472572327},{"id":"https://openalex.org/keywords/frame-rate","display_name":"Frame rate","score":0.5606250166893005},{"id":"https://openalex.org/keywords/background-subtraction","display_name":"Background subtraction","score":0.4920322597026825},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.48720425367355347},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4825560450553894},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.478641152381897},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.43476009368896484},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.24344688653945923},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19812506437301636}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8316872119903564},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6371097564697266},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.6165589094161987},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.6013322472572327},{"id":"https://openalex.org/C3261483","wikidata":"https://www.wikidata.org/wiki/Q119565","display_name":"Frame rate","level":2,"score":0.5606250166893005},{"id":"https://openalex.org/C32653426","wikidata":"https://www.wikidata.org/wiki/Q3813641","display_name":"Background subtraction","level":3,"score":0.4920322597026825},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48720425367355347},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4825560450553894},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.478641152381897},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.43476009368896484},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.24344688653945923},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19812506437301636},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"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/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"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.1142/s0129626410000065","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626410000065","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1912392457","https://openalex.org/W2015314905","https://openalex.org/W2035866593","https://openalex.org/W2038378364","https://openalex.org/W2062727178","https://openalex.org/W2065937457","https://openalex.org/W2093986007","https://openalex.org/W2096989099","https://openalex.org/W2102625004","https://openalex.org/W2110799738","https://openalex.org/W2111427798","https://openalex.org/W2114701396","https://openalex.org/W2115415549","https://openalex.org/W2116805242","https://openalex.org/W2124048892","https://openalex.org/W2169016397","https://openalex.org/W2170405326","https://openalex.org/W4244764782","https://openalex.org/W4362597616"],"related_works":["https://openalex.org/W1940589050","https://openalex.org/W2355721938","https://openalex.org/W2387608311","https://openalex.org/W2973764441","https://openalex.org/W2086248387","https://openalex.org/W2350798290","https://openalex.org/W2188430267","https://openalex.org/W1542759904","https://openalex.org/W2977517636","https://openalex.org/W2810129309"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,7,20,88,127,149],"concurrent":[4,89],"implementation":[5],"of":[6,22,30,46,111,129],"background":[8,37,54,65],"subtraction":[9],"algorithm":[10,144,168],"suitable":[11],"for":[12,91,105,114,171],"monochromatic":[13],"video":[14,48],"sequences.":[15],"In":[16,39],"the":[17,31,40,47,53,64,109,119,130,141,166,172],"training":[18],"period,":[19,42],"set":[21],"frames":[23],"is":[24,50,145,169],"used":[25,85],"to":[26,52,86,117],"determine":[27],"an":[28],"estimate":[29],"scene":[32],"background,":[33],"as":[34,36,82,101],"well":[35],"noise.":[38],"test":[41],"each":[43,134],"new":[44],"frame":[45,121],"sequence":[49],"compared":[51],"model,":[55],"and":[56,69,74,79,94,108,137,159],"foreground":[57],"objects":[58],"are":[59,71,84],"obtained":[60],"taking":[61],"into":[62],"account":[63],"noise":[66],"estimate.":[67],"Shadows":[68],"highlights":[70],"also":[72],"detected":[73],"removed.":[75],"Concurrent":[76],"programming":[77],"tools":[78,99],"techniques,":[80],"such":[81],"multithreading,":[83],"implement":[87],"solution":[90],"this":[92],"problem,":[93],"combined":[95],"with":[96],"other":[97],"optimization":[98,135],"(such":[100],"destination":[102],"word":[103],"accumulation":[104],"morphological":[106],"operators":[107],"use":[110],"lookup":[112],"tables":[113],"shadow":[115],"detection/removal)":[116],"achieve":[118],"highest":[120],"rate":[122],"possible.":[123],"Experimental":[124],"results":[125],"comprise":[126],"comparison":[128],"performance":[131],"including":[132],"progressively":[133],"tool,":[136],"they":[138],"show":[139],"that":[140,165],"fully":[142],"optimized":[143],"much":[146],"faster":[147],"than":[148],"naive":[150],"sequential":[151],"implementation.":[152],"Also,":[153],"experiments":[154],"performed":[155],"on":[156,160],"two-way":[157],"processor":[158,162],"dual-core":[161],"computers":[163],"indicate":[164],"proposed":[167],"suited":[170],"recent":[173],"multi-core":[174],"technology.":[175]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}