{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:25:08Z","timestamp":1740108308743,"version":"3.37.3"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2018,8,16]],"date-time":"2018-08-16T00:00:00Z","timestamp":1534377600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[2019,8]]},"DOI":"10.1007\/s00607-018-0653-2","type":"journal-article","created":{"date-parts":[[2018,8,16]],"date-time":"2018-08-16T10:17:48Z","timestamp":1534414668000},"page":"1091-1117","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Implementation and comparison of binary thinning algorithms on GPU"],"prefix":"10.1007","volume":"101","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4550-917X","authenticated-orcid":false,"given":"Lynda","family":"Ben Boudaoud","sequence":"first","affiliation":[]},{"given":"Basel","family":"Solaiman","sequence":"additional","affiliation":[]},{"given":"Abdelkamel","family":"Tari","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,8,16]]},"reference":[{"issue":"12","key":"653_CR1","doi-asserted-by":"publisher","first-page":"1672","DOI":"10.1109\/TPAMI.2002.1114862","volume":"24","author":"M Ahmed","year":"2002","unstructured":"Ahmed M, Ward R (2002) A rotation invariant rule-based thinning algorithm for character recognition. IEEE Trans Pattern Anal Mach Intell 24(12):1672\u20131678","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"4","key":"653_CR2","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1177\/1094342014566289","volume":"31","author":"RH Bakken","year":"2017","unstructured":"Bakken RH, Eliassen LM (2017) Real-time three-dimensional skeletonisation using general-purpose computing on graphics processing units applied to computer vision-based human pose estimation. Int J High Perform Comput Appl 31(4):259\u2013273","journal-title":"Int J High Perform Comput Appl"},{"key":"653_CR3","doi-asserted-by":"crossref","unstructured":"Ben\u00a0Boudaoud L, Sider A, Tari A (2015) A new thinning algorithm for binary images. In: 2015 3rd international conference on control, engineering & information technology (CEIT). IEEE, pp 1\u20136","DOI":"10.1109\/CEIT.2015.7233099"},{"issue":"5","key":"653_CR4","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1007\/s00371-017-1407-4","volume":"34","author":"L Ben Boudaoud","year":"2018","unstructured":"Ben Boudaoud L, Solaiman B, Tari A (2018) A modified ZS thinning algorithm by a hybrid approach. Vis Comput 34(5):689\u2013706","journal-title":"Vis Comput"},{"key":"653_CR5","volume-title":"Professional Cuda C programming","author":"J Cheng","year":"2014","unstructured":"Cheng J, Grossman M, McKercher T (2014) Professional Cuda C programming. Wiley, Hoboken"},{"key":"653_CR6","doi-asserted-by":"crossref","DOI":"10.1201\/b16051","volume-title":"Designing scientific applications on gpus","author":"R Couturier","year":"2013","unstructured":"Couturier R (2013) Designing scientific applications on gpus. CRC Press, Boca Raton"},{"key":"#cr-split#-653_CR7.1","doi-asserted-by":"crossref","unstructured":"Davalle D, Carnevale B, Saponara S, Fanucci L, Terreni P (2016) A real-time FPGA-based solution for binary image thinning. In: De Gloria A","DOI":"10.1007\/978-3-319-20227-3_22"},{"key":"#cr-split#-653_CR7.2","unstructured":"(ed) Applications in electronics pervading industry, environment and society: APPLEPIES 2014. Springer International Publishing, Cham, pp 169-174"},{"issue":"3","key":"653_CR8","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1145\/62065.62074","volume":"32","author":"Z Guo","year":"1989","unstructured":"Guo Z, Hall RW (1989) Parallel thinning with two-subiteration algorithms. Commun ACM 32(3):359\u2013373","journal-title":"Commun ACM"},{"key":"653_CR9","doi-asserted-by":"crossref","unstructured":"Hu B, Yang X (2013) GPU-accelerated parallel 3d image thinning. In: IEEE international conference on embedded and ubiquitous computing (HPCC\\_EUC), IEEE 10th international conference on high performance computing and communications. IEEE, pp 149\u2013152","DOI":"10.1109\/HPCC.and.EUC.2013.30"},{"issue":"14","key":"653_CR10","doi-asserted-by":"publisher","first-page":"1551","DOI":"10.1002\/cpe.1900","volume":"24","author":"J Jim\u00e9nez","year":"2012","unstructured":"Jim\u00e9nez J, Ruiz de Miras J (2012) Three-dimensional thinning algorithms on graphics processing units and multicore cpus. Concurr Comput Pract Exp 24(14):1551\u20131571","journal-title":"Concurr Comput Pract Exp"},{"issue":"9","key":"653_CR11","doi-asserted-by":"publisher","first-page":"869","DOI":"10.1109\/34.161346","volume":"14","author":"L Lam","year":"1992","unstructured":"Lam L, Lee SW, Suen CY (1992) Thinning methodologies\u2014a comprehensive survey. IEEE Trans Pattern Anal Mach Intell 14(9):869\u2013885","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"653_CR12","doi-asserted-by":"crossref","unstructured":"Montoya MDG, Garc\u00eda I (1998) Implementation of parallel thinning algorithms on multicomputers: analysis of the work load balance. In: Proceedings of the sixth Euromicro workshop on parallel and distributed processing, 1998. PDP\u201998. IEEE, pp 257\u2013263","DOI":"10.1109\/EMPDP.1998.647207"},{"key":"653_CR13","doi-asserted-by":"crossref","unstructured":"N\u00e9meth G, Kardos P, Pal\u00e1gyi K (2014) 2d thinning algorithms with revised endpixel preservation. In: International conference image analysis and recognition. Springer, pp 65\u201372","DOI":"10.1007\/978-3-319-11758-4_8"},{"issue":"18","key":"653_CR14","first-page":"8","volume":"120","author":"C Nvidia","year":"2011","unstructured":"Nvidia C (2011) Nvidia cuda c programming guide. Nvidia Corp 120(18):8","journal-title":"Nvidia Corp"},{"issue":"4","key":"653_CR15","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1006\/gmip.1999.0498","volume":"61","author":"K Pal\u00e1gyi","year":"1999","unstructured":"Pal\u00e1gyi K, Kuba A (1999) A parallel 3d 12-subiteration thinning algorithm. Graph Models Image Process 61(4):199\u2013221","journal-title":"Graph Models Image Process"},{"key":"653_CR16","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.patrec.2015.04.006","volume":"76","author":"PK Saha","year":"2016","unstructured":"Saha PK, Borgefors G, di Baja GS (2016) A survey on skeletonization algorithms and their applications. Pattern Recognit Lett 76:3\u201312","journal-title":"Pattern Recognit Lett"},{"issue":"5","key":"653_CR17","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1109\/TPAMI.2004.1273924","volume":"26","author":"TB Sebastian","year":"2004","unstructured":"Sebastian TB, Klein PN, Kimia BB (2004) Recognition of shapes by editing their shock graphs. IEEE Trans Pattern Anal Mach Intell 26(5):550\u2013571","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"653_CR18","doi-asserted-by":"crossref","unstructured":"Tarabek P (2012) A robust parallel thinning algorithm for pattern recognition. In: 2012 7th IEEE international symposium on applied computational intelligence and informatics (SACI). IEEE, pp 75\u201379","DOI":"10.1109\/SACI.2012.6249979"},{"key":"653_CR19","volume-title":"Parallel computer vision","author":"L Uhr","year":"2014","unstructured":"Uhr L (2014) Parallel computer vision. Elsevier, Amsterdam"},{"issue":"5","key":"653_CR20","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1049\/iet-ipr.2009.0303","volume":"5","author":"F Xie","year":"2011","unstructured":"Xie F, Xu G, Cheng Y, Tian Y (2011) Human body and posture recognition system based on an improved thinning algorithm. IET Image Process 5(5):420\u2013428","journal-title":"IET Image Process"},{"issue":"3","key":"653_CR21","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1145\/357994.358023","volume":"27","author":"T Zhang","year":"1984","unstructured":"Zhang T, Suen CY (1984) A fast parallel algorithm for thinning digital patterns. Commun ACM 27(3):236\u2013239","journal-title":"Commun ACM"},{"issue":"12","key":"653_CR22","doi-asserted-by":"publisher","first-page":"1267","DOI":"10.1016\/0167-8655(95)00078-X","volume":"16","author":"R Zhou","year":"1995","unstructured":"Zhou R, Quek C, Ng GS (1995) A novel single-pass thinning algorithm and an effective set of performance criteria. Pattern Recognit Lett 16(12):1267\u20131275","journal-title":"Pattern Recognit Lett"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-018-0653-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00607-018-0653-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-018-0653-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,7]],"date-time":"2020-11-07T21:19:29Z","timestamp":1604783969000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00607-018-0653-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,16]]},"references-count":23,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2019,8]]}},"alternative-id":["653"],"URL":"https:\/\/doi.org\/10.1007\/s00607-018-0653-2","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"type":"print","value":"0010-485X"},{"type":"electronic","value":"1436-5057"}],"subject":[],"published":{"date-parts":[[2018,8,16]]},"assertion":[{"value":"4 December 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 August 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 August 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}