{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T10:04:53Z","timestamp":1776679493110,"version":"3.51.2"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T00:00:00Z","timestamp":1559001600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T00:00:00Z","timestamp":1559001600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000070","name":"National Institute of Biomedical Imaging and Bioengineering","doi-asserted-by":"publisher","award":["R21EB024553"],"award-info":[{"award-number":["R21EB024553"]}],"id":[{"id":"10.13039\/100000070","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000050","name":"National Heart, Lung, and Blood Institute","doi-asserted-by":"crossref","award":["R01HL116567"],"award-info":[{"award-number":["R01HL116567"]}],"id":[{"id":"10.13039\/100000050","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Real-Time Image Proc"],"published-print":{"date-parts":[[2020,10]]},"DOI":"10.1007\/s11554-019-00886-7","type":"journal-article","created":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T13:28:43Z","timestamp":1559050123000},"page":"1255-1266","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Real-time thinning algorithms for 2D and 3D images using GPU processors"],"prefix":"10.1007","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7595-797X","authenticated-orcid":false,"given":"Martin G.","family":"Wagner","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,5,28]]},"reference":[{"key":"886_CR1","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1109\/TPAMI.1987.4767901","volume":"9","author":"S Kahan","year":"1987","unstructured":"Kahan, S., Pavlidis, T., Baird, H.S.: On the recognition of printed characters of any font and size. IEEE Trans. Pattern Anal. Mach. Intell. 9, 274\u2013288 (1987). \nhttps:\/\/doi.org\/10.1109\/TPAMI.1987.4767901","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"886_CR2","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1109\/5326.941845","volume":"31","author":"N Arica","year":"2001","unstructured":"Arica, N., Yarman-Vural, F.T.: An overview of character recognition focused on off-line handwriting. IEEE Trans. Syst. Man Cybern. C 31, 216\u2013233 (2001). \nhttps:\/\/doi.org\/10.1109\/5326.941845","journal-title":"IEEE Trans. Syst. Man Cybern. C"},{"key":"886_CR3","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/0262-8856(83)90063-X","volume":"1","author":"CJ Hilditch","year":"1983","unstructured":"Hilditch, C.J.: Comparison of thinning algorithms on a parallel processor. Image Vis. Comput. 1, 115\u2013132 (1983). \nhttps:\/\/doi.org\/10.1016\/0262-8856(83)90063-X","journal-title":"Image Vis. Comput."},{"key":"886_CR4","unstructured":"Hilditch, C.J.: Linear skeletons from square cupboards. In: Machine Intelligence 4, pp.\u00a0403\u2013420. Edinburgh University Press (1969)"},{"key":"886_CR5","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1093\/oxfordjournals.bmb.a070647","volume":"24","author":"D Rutovitz","year":"1968","unstructured":"Rutovitz, D.: Automatic chromosome analysis. Br. Med. Bull. 24, 260\u2013267 (1968). \nhttps:\/\/doi.org\/10.1093\/oxfordjournals.bmb.a070647","journal-title":"Br. Med. Bull."},{"key":"886_CR6","doi-asserted-by":"publisher","unstructured":"He, L., Han, C.Y., Wee, W.G.: Object recognition and recovery by skeleton graph matching. In: 2006 IEEE International Conference on Multimedia and Expo, pp.\u00a0993\u2013996, IEEE (2006). \nhttps:\/\/doi.org\/10.1109\/ICME.2006.262700","DOI":"10.1109\/ICME.2006.262700"},{"key":"886_CR7","doi-asserted-by":"publisher","unstructured":"Bal, G., Diebold, J., Chambers, E.W., Gasparovic, E., Hu, R., Leonard, K., Shaker, M., Wenk, C.: Skeleton-based recognition of shapes in images via longest path matching. In: Research in Shape Modeling, vol.\u00a01 of Association for Women in Mathematics Series, pp.\u00a081\u201399, Cham: Springer International Publishing (2015). \nhttps:\/\/doi.org\/10.1007\/978-3-319-16348-2_6","DOI":"10.1007\/978-3-319-16348-2_6"},{"key":"886_CR8","doi-asserted-by":"publisher","unstructured":"Yilmaz, A., Javed, O., Shah, M.: Object tracking: a survey. ACM Comput. Surveys 38, 13\u2013es, (2006). \nhttps:\/\/doi.org\/10.1145\/1177352.1177355","DOI":"10.1145\/1177352.1177355"},{"key":"886_CR9","doi-asserted-by":"publisher","first-page":"1324","DOI":"10.1118\/1.4941950","volume":"43","author":"M Wagner","year":"2016","unstructured":"Wagner, M., Schafer, S., Strother, C., Mistretta, C.: 4D interventional device reconstruction from biplane fluoroscopy. Med. Phys. 43, 1324\u20131334 (2016). \nhttps:\/\/doi.org\/10.1118\/1.4941950","journal-title":"Med. Phys."},{"key":"886_CR10","doi-asserted-by":"publisher","first-page":"1407","DOI":"10.1109\/TSMCB.2007.903369","volume":"37","author":"L Ji","year":"2007","unstructured":"Ji, L., Yi, Z., Shang, L., Pu, X.: Binary fingerprint image thinning using template-based PCNNs. IEEE Trans. Syst. Man Cybern. B 37, 1407\u20131413 (2007). \nhttps:\/\/doi.org\/10.1109\/TSMCB.2007.903369","journal-title":"IEEE Trans. Syst. Man Cybern. B"},{"key":"886_CR11","doi-asserted-by":"publisher","unstructured":"Yu, Z., Bajaj, C.: A structure tensor approach for 3d image skeletonization: applications in protein secondary structure analysis. In: 2006 International Conference on Image Processing, pp.\u00a02513\u20132516, IEEE (2006). \nhttps:\/\/doi.org\/10.1109\/ICIP.2006.312804","DOI":"10.1109\/ICIP.2006.312804"},{"key":"886_CR12","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1016\/S0734-189X(87)80165-2","volume":"39","author":"MP Mart\u00ednez-P\u00e9rez","year":"1987","unstructured":"Mart\u00ednez-P\u00e9rez, M.P., Jim\u00e9nez, J., Naval\u00f3n, J.L.: A thinning algorithm based on contours. Comput. Vis. Graph. Image Process. 39, 186\u2013201 (1987). \nhttps:\/\/doi.org\/10.1016\/S0734-189X(87)80165-2","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"886_CR13","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1006\/cviu.1995.1062","volume":"62","author":"R Kimmel","year":"1995","unstructured":"Kimmel, R., Shaked, D., Kiryati, N., Bruckstein, A.M.: Skeletonization via distance maps and level sets. Comput. Vis. Image Underst. 62, 382\u2013391 (1995). \nhttps:\/\/doi.org\/10.1006\/cviu.1995.1062","journal-title":"Comput. Vis. Image Underst."},{"key":"886_CR14","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/0031-3203(94)00105-U","volume":"28","author":"RL Ogniewicz","year":"1995","unstructured":"Ogniewicz, R.L., K\u00fcbler, O.: Hierarchic Voronoi skeletons. Pattern Recognit. 28, 343\u2013359 (1995). \nhttps:\/\/doi.org\/10.1016\/0031-3203(94)00105-U","journal-title":"Pattern Recognit."},{"key":"886_CR15","doi-asserted-by":"publisher","unstructured":"Niblack, C., Capson, D., Gibbons, P.: Generating skeletons and centerlines from the medial axis transform. In: 10th International Conference on Pattern Recognition, 1990. Proceedings., vol.\u00a0i, pp.\u00a0881\u2013885 vol. 1 (1990). \nhttps:\/\/doi.org\/10.1109\/ICPR.1990.118234","DOI":"10.1109\/ICPR.1990.118234"},{"key":"886_CR16","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1016\/0031-3203(94)00104-T","volume":"28","author":"FY Shih","year":"1995","unstructured":"Shih, F.Y., Pu, C.C.: A skeletonization algorithm by maxima tracking on Euclidean distance transform. Pattern Recognit. 28, 331\u2013341 (1995). \nhttps:\/\/doi.org\/10.1016\/0031-3203(94)00104-T","journal-title":"Pattern Recognit."},{"key":"886_CR17","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0262-8856(95)01039-4","volume":"14","author":"GS di Baja","year":"1996","unstructured":"di Baja, G.S., Thiel, E.: Skeletonization algorithm running on path-based distance maps. Image and Vision Computing 14, 47\u201357 (1996). \nhttps:\/\/doi.org\/10.1016\/0262-8856(95)01039-4","journal-title":"Image and Vision Computing"},{"issue":"5","key":"886_CR18","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/S0262-8856(97)00074-7","volume":"16","author":"G Malandain","year":"1998","unstructured":"Malandain, G., Fern\u00e1ndez-Vidal, S.: Euclidean skeletons. Image Vis. Comput. 16(5), 317\u2013327 (1998)","journal-title":"Image Vis. Comput."},{"key":"886_CR19","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1016\/S0031-3203(02)00098-5","volume":"36","author":"W-P Choi","year":"2003","unstructured":"Choi, W.-P., Lam, K.-M., Siu, W.-C.: Extraction of the Euclidean skeleton based on a connectivity criterion. Pattern Recognit. 36, 721\u2013729 (2003). \nhttps:\/\/doi.org\/10.1016\/S0031-3203(02)00098-5","journal-title":"Pattern Recognit."},{"key":"886_CR20","doi-asserted-by":"publisher","unstructured":"Hassouna, M.S., Farag, A., et al.: Robust centerline extraction framework using level sets. In:IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2005. CVPR 2005, vol.\u00a01, pp.\u00a0458\u2013465, IEEE (2005). \nhttps:\/\/doi.org\/10.1109\/CVPR.2005.306","DOI":"10.1109\/CVPR.2005.306"},{"key":"886_CR21","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/0734-189X(89)90147-3","volume":"48","author":"ART Yung\u00a0Kong","year":"1989","unstructured":"Yung\u00a0Kong, A.R.T.: Digital topology: introduction and survey. Comput. Vis. Graph. Image Process. 48, 357\u2013393 (1989). \nhttps:\/\/doi.org\/10.1016\/0734-189X(89)90147-3","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"886_CR22","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/j.media.2004.06.026","volume":"9","author":"S Bouix","year":"2005","unstructured":"Bouix, S., Siddiqi, K., Tannenbaum, A.: Flux driven automatic centerline extraction. Med. Image Anal. 9, 209\u2013221 (2005). \nhttps:\/\/doi.org\/10.1016\/j.media.2004.06.026","journal-title":"Med. Image Anal."},{"key":"886_CR23","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1145\/321637.321646","volume":"18","author":"R Stefanelli","year":"1971","unstructured":"Stefanelli, R., Rosenfeld, A.: Some parallel thinning algorithms for digital pictures. J. Assoc. Comput. Mach. 18, 255\u2013264 (1971). \nhttps:\/\/doi.org\/10.1145\/321637.321646","journal-title":"J. Assoc. Comput. Mach."},{"key":"886_CR24","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1145\/357994.358023","volume":"27","author":"TY Zhang","year":"1984","unstructured":"Zhang, T.Y., Suen, C.Y.: A fast parallel algorithm for thinning digital patterns. Commun. ACM 27, 236\u2013239 (1984). \nhttps:\/\/doi.org\/10.1145\/357994.358023","journal-title":"Commun. ACM"},{"key":"886_CR25","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1049\/el:19750113","volume":"11","author":"C Arcelli","year":"1975","unstructured":"Arcelli, C., Cordella, L., Levialdi, S.: Parallel thinning of binary pictures. Electron. Lett. 11, 148\u2013149 (1975). \nhttps:\/\/doi.org\/10.1049\/el:19750113","journal-title":"Electron. Lett."},{"key":"886_CR26","doi-asserted-by":"publisher","unstructured":"Hall, R.W.: Connectivity-preserving parallel operators in 2d and 3d images. In: Applications in Optical Science and Engineering, pp.\u00a0172\u2013183, International Society for Optics and Photonics (1993). \nhttps:\/\/doi.org\/10.1117\/12.142167","DOI":"10.1117\/12.142167"},{"key":"886_CR27","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/0734-189X(90)90054-Y","volume":"52","author":"M G\u00f6kmen","year":"1990","unstructured":"G\u00f6kmen, M., Hall, R.W.: Parallel shrinking algorithms using 2-subfields approaches. Comput. Vis. Graph. Image Process. 52, 191\u2013209 (1990). \nhttps:\/\/doi.org\/10.1016\/0734-189X(90)90054-Y","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"886_CR28","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/0734-189X(87)90054-5","volume":"40","author":"RT Chin","year":"1987","unstructured":"Chin, R.T., Wan, H.-K., Stover, D.L., Iverson, R.D.: A one-pass thinning algorithm and its parallel implementation. Computer Vision, Graphics, and Image Processing 40, 30\u201340 (1987). \nhttps:\/\/doi.org\/10.1016\/0734-189X(87)90054-5","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"886_CR29","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1109\/34.166630","volume":"14","author":"BK Jang","year":"1992","unstructured":"Jang, B.K., Chin, R.T.: One-pass parallel thinning: analysis, properties, and quantitative evaluation. IEEE Trans. Pattern Anal. Mach. Intell. 14, 1129\u20131140 (1992). \nhttps:\/\/doi.org\/10.1109\/34.166630","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"886_CR30","doi-asserted-by":"publisher","first-page":"914","DOI":"10.1109\/34.406659","volume":"17","author":"L Lam","year":"1995","unstructured":"Lam, L., Suen, C.Y.: An evaluation of parallel thinning algorithms for character recognition. IEEE Trans. Pattern Anal. Mach. Intell. 17, 914\u2013919 (1995). \nhttps:\/\/doi.org\/10.1109\/34.406659","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"886_CR31","doi-asserted-by":"publisher","first-page":"1267","DOI":"10.1016\/0167-8655(95)00078-X","volume":"16","author":"RW Zhou","year":"1995","unstructured":"Zhou, R.W., Quek, C., Ng, G.S.: A novel single-pass thinning algorithm and an effective set of performance criteria. Pattern Recognit. Lett. 16, 1267\u20131275 (1995). \nhttps:\/\/doi.org\/10.1016\/0167-8655(95)00078-X","journal-title":"Pattern Recognit. Lett."},{"key":"886_CR32","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1177\/109434200001400105","volume":"14","author":"W Deng","year":"2000","unstructured":"Deng, W., Iyengar, S.S., Brener, N.E.: A fast parallel thinning algorithm for the binary image skeletonization. Int. J. High Performance Comput. Appl. 14, 65\u201381 (2000). \nhttps:\/\/doi.org\/10.1177\/109434200001400105","journal-title":"Int. J. High Performance Comput. Appl."},{"key":"886_CR33","doi-asserted-by":"publisher","unstructured":"Huang, L., Wan, G., Liu, C.: An improved parallel thinning algorithm. In: ICDAR, vol.\u00a03, p.\u00a0780 (2003). \nhttps:\/\/doi.org\/10.1109\/ICWAPR.2016.7731637","DOI":"10.1109\/ICWAPR.2016.7731637"},{"key":"886_CR34","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1006\/cviu.1996.0069","volume":"64","author":"CM Ma","year":"1996","unstructured":"Ma, C.M., Sonka, M.: A fully parallel 3d thinning algorithm and its applications. Comput. Vis. Image Underst. 64, 420\u2013433 (1996). \nhttps:\/\/doi.org\/10.1006\/cviu.1996.0069","journal-title":"Comput. Vis. Image Underst."},{"key":"886_CR35","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1016\/S0167-8655(98)00031-2","volume":"19","author":"K Pal\u00e1gyi","year":"1998","unstructured":"Pal\u00e1gyi, K., Kuba, A.: A 3d 6-subiteration thinning algorithm for extracting medial lines. Pattern Recogn. Lett. 19, 613\u2013627 (1998). \nhttps:\/\/doi.org\/10.1016\/S0167-8655(98)00031-2","journal-title":"Pattern Recogn. Lett."},{"key":"886_CR36","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1006\/cviu.1998.0680","volume":"72","author":"C Pudney","year":"1998","unstructured":"Pudney, C.: Distance-ordered homotopic thinning: a skeletonization algorithm for 3d digital images. Comput. Vis. Image Underst. 72, 404\u2013413 (1998). \nhttps:\/\/doi.org\/10.1006\/cviu.1998.0680","journal-title":"Comput. Vis. Image Underst."},{"key":"886_CR37","doi-asserted-by":"publisher","first-page":"1529","DOI":"10.1016\/S0031-3203(02)00348-5","volume":"36","author":"W Xie","year":"2003","unstructured":"Xie, W., Thompson, R.P., Perucchio, R.: A topology-preserving parallel 3d thinning algorithm for extracting the curve skeleton. Pattern Recognit. 36, 1529\u20131544 (2003). \nhttps:\/\/doi.org\/10.1016\/S0031-3203(02)00348-5","journal-title":"Pattern Recognit."},{"key":"886_CR38","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1006\/ciun.1994.1023","volume":"59","author":"CM Ma","year":"1994","unstructured":"Ma, C.M.: On topology preservation in 3d thinning. CVGIP Image Underst 59, 328\u2013339 (1994). \nhttps:\/\/doi.org\/10.1006\/ciun.1994.1023","journal-title":"CVGIP Image Underst"},{"key":"886_CR39","doi-asserted-by":"publisher","unstructured":"Lindholm, E., Nickolls, J., Oberman, S., Montrym, J.: NVIDIA Tesla: a unified graphics and computing architecture. IEEE micro 28 (2008). \nhttps:\/\/doi.org\/10.1109\/MM.2008.31","DOI":"10.1109\/MM.2008.31"},{"key":"886_CR40","volume-title":"Professional CUDA C Programming","author":"J Cheng","year":"2014","unstructured":"Cheng, J., Grossman, M., McKercher, T.: Professional CUDA C Programming. Wiley, Hoboken (2014)"},{"key":"886_CR41","unstructured":"Luitjens, J.: Faster Parallel Reductions on Kepler. \nhttps:\/\/devblogs.nvidia.com\/faster-parallel-reductions-kepler\/\n\n (2014). Accessed 02 Apr 2019"},{"key":"886_CR42","volume-title":"Gesammelte Abhandlungen","author":"H Minkowski","year":"1911","unstructured":"Minkowski, H., Speiser, A., Weyl, H.: Gesammelte Abhandlungen. B.G. Teubner, Berlin (1911)"},{"key":"886_CR43","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/S0019-9958(81)90177-7","volume":"50","author":"A Rosenfeld","year":"1981","unstructured":"Rosenfeld, A.: Three-dimensional digital topology. Inf. Control 50, 119\u2013127 (1981). \nhttps:\/\/doi.org\/10.1016\/S0019-9958(81)90177-7","journal-title":"Inf. Control"},{"key":"886_CR44","unstructured":"Grother, P., Hanaoka, K.: NIST Special Database 19 Handprinted Forms and Characters 2nd Edition. Tech. Rep. NIST SD-19, National Institute of Standards and Technology, Gaithersburg, MD (2016)"},{"key":"886_CR45","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1017\/S0080456800012163","volume":"52","author":"R Fisher","year":"1919","unstructured":"Fisher, R.: Xv.-the correlation between relatives on the supposition of Mendelian inheritance. Trans. R Soc. Edinb. 52, 399\u2013433 (1919). \nhttps:\/\/doi.org\/10.1017\/S0080456800012163","journal-title":"Trans. R Soc. Edinb."}],"container-title":["Journal of Real-Time Image Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-019-00886-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11554-019-00886-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-019-00886-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,31]],"date-time":"2020-08-31T07:20:17Z","timestamp":1598858417000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11554-019-00886-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,28]]},"references-count":45,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2020,10]]}},"alternative-id":["886"],"URL":"https:\/\/doi.org\/10.1007\/s11554-019-00886-7","relation":{},"ISSN":["1861-8200","1861-8219"],"issn-type":[{"value":"1861-8200","type":"print"},{"value":"1861-8219","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,28]]},"assertion":[{"value":"31 October 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 May 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 May 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}