{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,6]],"date-time":"2022-04-06T00:32:57Z","timestamp":1649205177204},"reference-count":12,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2010,3]]},"abstract":"<jats:p> This paper proposes a concurrent implementation of a background subtraction algorithm suitable for monochromatic video sequences. In the training period, a set of frames is used to determine an estimate of the scene background, as well as background noise. In the test period, each new frame of the video sequence is compared to the background model, and foreground objects are obtained taking into account the background noise estimate. Shadows and highlights are also detected and removed. Concurrent programming tools and techniques, such as multithreading, are used to implement a concurrent solution for this problem, and combined with other optimization tools (such as destination word accumulation for morphological operators and the use of lookup tables for shadow detection\/removal) to achieve the highest frame rate possible. Experimental results comprise a comparison of the performance including progressively each optimization tool, and they show that the fully optimized algorithm is much faster than a naive sequential implementation. Also, experiments performed on two-way processor and on dual-core processor computers indicate that the proposed algorithm is suited for the recent multi-core technology. <\/jats:p>","DOI":"10.1142\/s0129626410000065","type":"journal-article","created":{"date-parts":[[2010,4,9]],"date-time":"2010-04-09T07:10:43Z","timestamp":1270797043000},"page":"71-89","source":"Crossref","is-referenced-by-count":2,"title":["AN IMPROVED BACKGROUND SUBTRACTION ALGORITHM AND CONCURRENT IMPLEMENTATIONS"],"prefix":"10.1142","volume":"20","author":[{"given":"C\u00c9SAR L. B.","family":"SILVEIRA","sequence":"first","affiliation":[{"name":"Graduate School of Applied Computing \u2013 Universidade do Vale do Rio dos Sinos, Av. Unisinos, 950. S\u00e3o Leopoldo, RS, Brazil, 93022-000, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"GERSON GERALDO H.","family":"CAVALHEIRO","sequence":"additional","affiliation":[{"name":"Department of Computer Science \u2013 Universidade Federal de Pelotas, Po Box 354, Pelotas, RS, Brazil, 96010-000, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"CL\u00c1UDIO R.","family":"JUNG","sequence":"additional","affiliation":[{"name":"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"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"suffix":"JR.","given":"JULIO C. S.","family":"JACQUES","sequence":"additional","affiliation":[{"name":"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"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"SORAIA R.","family":"MUSSE","sequence":"additional","affiliation":[{"name":"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"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,4,30]]},"reference":[{"key":"rf3","first-page":"246","volume":"2","author":"Stauffer C.","journal-title":"IEEE Computer Vision and Pattern Recognition"},{"key":"rf4","first-page":"827","volume":"27","author":"Lee D. S.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2006.01.018"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2005.11.005"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1155\/ASP.2005.2281"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1109\/34.868683"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2002.800516"},{"key":"rf11","first-page":"5","volume":"26","author":"Xu D.","journal-title":"Pattern Recognition Letters"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2005.02.006"},{"key":"rf13","first-page":"1182","volume":"1","author":"Tian Y. L.","journal-title":"IEEE Computer Vision and Pattern Recognition"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1155\/ASP.2005.2292"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2003.1206520"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626410000065","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T14:46:00Z","timestamp":1565102760000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626410000065"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3]]},"references-count":12,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2012,4,30]]},"published-print":{"date-parts":[[2010,3]]}},"alternative-id":["10.1142\/S0129626410000065"],"URL":"https:\/\/doi.org\/10.1142\/s0129626410000065","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,3]]}}}