{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T23:27:17Z","timestamp":1776295637144,"version":"3.50.1"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2022,1,19]],"date-time":"2022-01-19T00:00:00Z","timestamp":1642550400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,1,19]],"date-time":"2022-01-19T00:00:00Z","timestamp":1642550400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100010198","name":"Ministerio de Econom\u00eda, Industria y Competitividad, Gobierno de Espa\u00f1a","doi-asserted-by":"publisher","award":["RTI2018-098085-BC41"],"award-info":[{"award-number":["RTI2018-098085-BC41"]}],"id":[{"id":"10.13039\/501100010198","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100011596","name":"Conselleria d\u2019Educaci\u00f3, Investigaci\u00f3, Cultura i Esport","doi-asserted-by":"publisher","award":["PROMETEO\/2019\/109"],"award-info":[{"award-number":["PROMETEO\/2019\/109"]}],"id":[{"id":"10.13039\/501100011596","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Universidad Polit\u00e8cnica de Val\u00e8ncia"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2022,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Border tracking in binary images is an important kernel for many applications. There are very efficient sequential algorithms, most notably, the algorithm proposed by Suzuki et al., which has been implemented for CPUs in well-known libraries. However, under some circumstances, it would be advantageous to perform the border tracking in GPUs as efficiently as possible. In this paper, we propose a parallel version of the Suzuki algorithm that is designed to be executed in GPUs and implemented in CUDA. The proposed algorithm is based on splitting the image into small rectangles. Then, a thread is launched for each rectangle, which tracks the borders in its associated rectangle. The final step is to perform the connection of the borders belonging to several rectangles. The parallel algorithm has been compared with a state-of-the-art sequential CPU version, using two different CPUs and two different GPUs for the evaluation. The computing times obtained show that in these experiments with the GPUs and CPUs that we had available, the proposed parallel algorithm running in the fastest GPU is more than 10 times faster than the sequential CPU routine running in the fastest CPU.<\/jats:p>","DOI":"10.1007\/s11227-021-04260-y","type":"journal-article","created":{"date-parts":[[2022,1,19]],"date-time":"2022-01-19T12:03:11Z","timestamp":1642593791000},"page":"9817-9839","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Parallel border tracking in binary images using GPUs"],"prefix":"10.1007","volume":"78","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4768-7367","authenticated-orcid":false,"given":"Victor M.","family":"Garcia-Molla","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6882-6592","authenticated-orcid":false,"given":"Pedro","family":"Alonso-Jord\u00e1","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ricardo","family":"Garc\u00eda-Lagu\u00eda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,1,19]]},"reference":[{"key":"4260_CR1","doi-asserted-by":"publisher","unstructured":"Leinio A, Lellis L, Cappabianco F (2019) Interactive border contour with automatic tracking algorithm selection for medical images: 23rd Iberoamerican Congress, CIARP 2018, Madrid, Spain, November 19\u201322, 2018, Proceedings, 2019, pp 748\u2013756. https:\/\/doi.org\/10.1007\/978-3-030-13469-3_87","DOI":"10.1007\/978-3-030-13469-3_87"},{"key":"4260_CR2","doi-asserted-by":"publisher","first-page":"898","DOI":"10.1109\/TPAMI.2010.161","volume":"33","author":"P Arbelaez","year":"2011","unstructured":"Arbelaez P, Maire M, Fowlkes C, Malik J (2011) Contour detection and hierarchical image segmentation. IEEE Trans Pattern Anal Mach Intell 33:898\u2013916. https:\/\/doi.org\/10.1109\/TPAMI.2010.161","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"4260_CR3","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2014.12.089","author":"J Olszewska","year":"2015","unstructured":"Olszewska J (2015) Active contour based optical character recognition for automated scene understanding. Neurocomputing. https:\/\/doi.org\/10.1016\/j.neucom.2014.12.089","journal-title":"Neurocomputing"},{"key":"4260_CR4","doi-asserted-by":"publisher","first-page":"1438","DOI":"10.1109\/TPAMI.2002.1046154","volume":"24","author":"L Soares de Oliveira","year":"2002","unstructured":"Soares de Oliveira L, Sabourin R, Bortolozzi F, Suen C (2002) Automatic recognition of handwritten numerical strings: a recognition and verification strategy. IEEE Trans Pattern Anal Mach Intell 24:1438\u20131454","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"4260_CR5","first-page":"120","volume":"25","author":"G Bradski","year":"2000","unstructured":"Bradski G (2000) The OpenCV library. Dr Dobb\u2019s J Softw Tools 25:120\u2013123","journal-title":"Dr Dobb\u2019s J Softw Tools"},{"key":"4260_CR6","doi-asserted-by":"publisher","unstructured":"Versaci M, Calcagno S, Morabito FC (2015) Fuzzy geometrical approach based on unit hyper-cubes for image contrast enhancement. In: IEEE International Conference on Signal and Image Processing Applications (ICSIPA) 2015:488\u2013493. https:\/\/doi.org\/10.1109\/ICSIPA.2015.7412240","DOI":"10.1109\/ICSIPA.2015.7412240"},{"key":"4260_CR7","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/0734-189X(85)90016-7","volume":"30","author":"S Suzuki","year":"1985","unstructured":"Suzuki S, Abe K (1985) Topological structural analysis of digitized binary images by border following. Comput Vis Graph Image Process 30:32\u201346","journal-title":"Comput Vis Graph Image Process"},{"key":"4260_CR8","unstructured":"NVIDIA Corporation (2007) NVIDIA CUDA Compute Unified Device Architecture Programming Guide, NVIDIA Corporation"},{"key":"4260_CR9","volume-title":"Digital image processing algorithms and applications","author":"I Pitas","year":"2000","unstructured":"Pitas I (2000) Digital image processing algorithms and applications. Wiley, USA"},{"key":"4260_CR10","first-page":"427","volume":"33","author":"C-H Cheong","year":"2006","unstructured":"Cheong C-H, Han T-D (2006) Improved simple boundary following algorithm. J KIISE Softw Appl 33:427\u2013439","journal-title":"J KIISE Softw Appl"},{"key":"4260_CR11","unstructured":"Toussaint G (2015) Grids, connectivity and contour tracing. http:\/\/www-cgrl.cs.mcgill.ca\/~godfried\/teaching\/pr-notes\/contour.ps"},{"key":"4260_CR12","first-page":"3888","volume":"3","author":"P Reddy","year":"2012","unstructured":"Reddy P, Amarnadh V, Bhaskar M (2012) Evaluation of stopping criterion in contour tracing algorithms. Int J Comput Sci Inf Technol 3:3888\u20133894","journal-title":"Int J Comput Sci Inf Technol"},{"key":"4260_CR13","doi-asserted-by":"publisher","first-page":"353","DOI":"10.3390\/s16030353","volume":"16","author":"J Seo","year":"2016","unstructured":"Seo J, Chae S, Shim J, Kim D-C, Cheong C, Han T (2016) Fast contour-tracing algorithm based on a pixel-following method for image sensors. Sensors Basel Switz 16:353","journal-title":"Sensors Basel Switz"},{"key":"4260_CR14","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/S0262-8856(01)00091-9","volume":"20","author":"M Ren","year":"2002","unstructured":"Ren M, Yang J, Sun H (2002) Tracing boundary contours in a binary image. Image Vis Comput 20:125\u2013131. https:\/\/doi.org\/10.1016\/S0262-8856(01)00091-9","journal-title":"Image Vis Comput"},{"key":"4260_CR15","unstructured":"MATLABR (2018b) The MathWorks Inc.. Natick, Massachusetts, 2018"},{"issue":"7","key":"4260_CR16","doi-asserted-by":"publisher","first-page":"867","DOI":"10.1016\/0031-3203(94)90152-X","volume":"27","author":"A Ferreira","year":"1994","unstructured":"Ferreira A, Ub\u00e9da S (1994) Ultra-fast parallel contour tracking, with applications to thinning. Pattern Recognit 27(7):867\u2013878. https:\/\/doi.org\/10.1016\/0031-3203(94)90152-X","journal-title":"Pattern Recognit"},{"key":"4260_CR17","doi-asserted-by":"publisher","first-page":"1.1","DOI":"10.5013\/IJSSST.a.17.19.01","volume":"17","author":"M Cao","year":"2016","unstructured":"Cao M, Zhang F, Du Z, Liu R (2016) A parallel approach for contour extraction based on cuda platform. Int J Simul Syst Sci Technol 17:1.1-1.5. https:\/\/doi.org\/10.5013\/IJSSST.a.17.19.01","journal-title":"Int J Simul Syst Sci Technol"},{"key":"4260_CR18","doi-asserted-by":"publisher","unstructured":"Shin PJ, Gao X, Kleihorst R, Park J, Kak AC (2008) An efficient algorithm for the extraction of contours and curvature scale space on simd-powered smart cameras. In: Second ACM\/IEEE International Conference on Distributed Smart Cameras 2008:1\u201310. https:\/\/doi.org\/10.1109\/ICDSC.2008.4635714","DOI":"10.1109\/ICDSC.2008.4635714"},{"key":"4260_CR19","doi-asserted-by":"publisher","unstructured":"Butt MU, Morris J, Patel N, Biglari-Abhari M (2015) Fast accurate contours for 3d shape recognition. In: IEEE Intelligent Vehicles Symposium (IV) 2015:832\u2013838. https:\/\/doi.org\/10.1109\/IVS.2015.7225788","DOI":"10.1109\/IVS.2015.7225788"},{"key":"4260_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-93208-3","volume-title":"Algorithms for graphics and image processing","author":"T Pavlidis","year":"1982","unstructured":"Pavlidis T (1982) Algorithms for graphics and image processing. Springer, Berlin. https:\/\/doi.org\/10.1007\/978-3-642-93208-3"},{"key":"4260_CR21","unstructured":"Xeon e5-2697 v3@ 2.60ghz technical data. Accessed 06 Sept 2021. https:\/\/ark.intel.com\/content\/www\/es\/es\/ark\/products\/81059\/intel-xeon-processor-e5-2697-v3-35m-cache-2-60-ghz.html"},{"key":"4260_CR22","unstructured":"Core(tm) i9-7960x cpu @2.80ghz technical data. Accessed 06 Sept 2021. https:\/\/www.intel.es\/content\/www\/es\/es\/products\/sku\/126697\/intel-core-i97960x-xseries-processor-22m-cache-up-to- 4-20-ghz\/specifications.html"},{"key":"4260_CR23","unstructured":"OpenMP v 4.5 specification (2015) http:\/\/www.openmp.org\/wp-content\/uploads\/openmp-4.5.pdf"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-04260-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-021-04260-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-04260-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,19]],"date-time":"2022-04-19T15:24:11Z","timestamp":1650381851000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-021-04260-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,19]]},"references-count":23,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2022,5]]}},"alternative-id":["4260"],"URL":"https:\/\/doi.org\/10.1007\/s11227-021-04260-y","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,19]]},"assertion":[{"value":"21 December 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 January 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}