{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T07:18:07Z","timestamp":1784704687841,"version":"3.55.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,11,12]],"date-time":"2021-11-12T00:00:00Z","timestamp":1636675200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,11,12]],"date-time":"2021-11-12T00:00:00Z","timestamp":1636675200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Pattern Anal Applic"],"published-print":{"date-parts":[[2022,2]]},"DOI":"10.1007\/s10044-021-01039-y","type":"journal-article","created":{"date-parts":[[2021,11,12]],"date-time":"2021-11-12T20:41:21Z","timestamp":1636749681000},"page":"169-188","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["A novel fully parallel skeletonization algorithm"],"prefix":"10.1007","volume":"25","author":[{"given":"Jun","family":"Ma","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4481-5247","authenticated-orcid":false,"given":"Xunhuan","family":"Ren","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Viktar Yurevich","family":"Tsviatkou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Valery Kanstantinavich","family":"Kanapelka","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,11,12]]},"reference":[{"key":"1039_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-1716-6_34","author":"H Blum","year":"1962","unstructured":"Blum H (1962) An associative machine for dealing with the visual field and some of its biological implications. Biolo Prototyp Synthetic Syst. https:\/\/doi.org\/10.1007\/978-1-4684-1716-6_34","journal-title":"Biolo Prototyp Synthetic Syst"},{"key":"1039_CR2","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/BF01451741","volume":"15","author":"BB Kimia","year":"1995","unstructured":"Kimia BB, Tannenbaum AR, Zucker SW (1995) Shapes, shocks, and deformations I: The components of two-dimensional shape and the reaction-diffusion space. Int J Comput Vision 15:189\u2013224. https:\/\/doi.org\/10.1007\/BF01451741","journal-title":"Int J Comput Vision"},{"key":"1039_CR3","doi-asserted-by":"publisher","DOI":"10.1109\/34.107013","author":"F Leymarie","year":"1992","unstructured":"Leymarie F, Levine MD (1992) Simulating the grassfire transform using an active contour model. IEEE Trans Pattern Anal Mach Intell. https:\/\/doi.org\/10.1109\/34.107013","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"1039_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4020-8658-8","volume-title":"Medial Representations: Mathematics","author":"K Siddiqi","year":"2008","unstructured":"Siddiqi K, Pizer SM (2008) Medial Representations: Mathematics. Springer, Algorithms and Applications"},{"key":"1039_CR5","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, Sanniti di Baja G (2016) A survey on skeletonization algorithms and their applications. Pattern Recognit Letters 76:3\u201312. https:\/\/doi.org\/10.1016\/j.patrec.2015.04.006","journal-title":"Pattern Recognit Letters"},{"key":"1039_CR6","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-08-101291-8.00017-1","volume-title":"Skeletonization: Theory, Methods, and Applications","author":"PK Saha","year":"2017","unstructured":"Saha PK, Borgefors G, Sanniti di Baja G (2017) Skeletonization: Theory, Methods, and Applications. Academic Press, London. https:\/\/doi.org\/10.1016\/B978-0-08-101291-8.00017-1"},{"key":"1039_CR7","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1016\/1049-9660(92)90030-7","volume":"55","author":"JW Brandt","year":"1992","unstructured":"Brandt JW, Algazi VR (1992) Continuous skeleton computation by Voronoi diagram. CVGIP: Image Understanding. 55:329\u2013338. https:\/\/doi.org\/10.1016\/1049-9660(92)90030-7","journal-title":"CVGIP: Image Understanding."},{"key":"1039_CR8","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1109\/CVPR.1992.223226","volume":"62","author":"RL Ogniewicz","year":"1992","unstructured":"Ogniewicz RL, Ilg M (1992) Voronoi skeletons: theory and applications. Proceed IEEE Comput Soc Conf Comput Vis Pattern Recognit 62:63\u201369. https:\/\/doi.org\/10.1109\/CVPR.1992.223226","journal-title":"Proceed IEEE Comput Soc Conf Comput Vis Pattern Recognit"},{"key":"1039_CR9","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/0031-3203(94)00105-U","volume":"28","author":"RL Ogniewicz","year":"1995","unstructured":"Ogniewicz RL, K\u00fcbler O (1995) Hierarchic voronoi skeletons. Pattern Recogn 28:343\u2013359. https:\/\/doi.org\/10.1016\/0031-3203(94)00105-U","journal-title":"Pattern Recogn"},{"key":"1039_CR10","doi-asserted-by":"publisher","first-page":"2188","DOI":"10.1109\/TPAMI.2007.70842","volume":"30","author":"C Aslan","year":"2008","unstructured":"Aslan C, Erdem A, Erdem E, Tari S (2008) Disconnected skeleton: Shape at its absolute scale. IEEE Trans Pattern Anal Mach Intell 30:2188\u20132203. https:\/\/doi.org\/10.1109\/TPAMI.2007.70842","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"1039_CR11","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1109\/TPAMI.2010.140","volume":"33","author":"C Arcell","year":"2011","unstructured":"Arcell C, Sanniti Di Baja G, Serino L (2011) Distance-driven skeletonization in voxel images. IEEE Trans Pattern Anal Mach Intell 33:709\u2013720. https:\/\/doi.org\/10.1109\/TPAMI.2010.140","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"1039_CR12","doi-asserted-by":"publisher","first-page":"869","DOI":"10.1109\/34.161346","volume":"9","author":"L Lam","year":"1992","unstructured":"Lam L, Lee SW (1992) Thinning methodologies\u2014a comprehensive survey. IEEE Trans Pattern Anal Mach Intell 9:869\u2013885. https:\/\/doi.org\/10.1109\/34.161346","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"1039_CR13","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/0734-189X(87)90054-5","volume":"40","author":"RT Chin","year":"1987","unstructured":"Chin RT, Wan HK, Stover DL, Iverson RD (1987) A one-pass thinning algorithm and its parallel implementation. Comput Vis Gr Image Process 40:30\u201340. https:\/\/doi.org\/10.1016\/0734-189X(87)90054-5","journal-title":"Comput Vis Gr Image Process"},{"key":"1039_CR14","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1109\/34.166630","volume":"11","author":"BK Jang","year":"1992","unstructured":"Jang BK, Chin RT (1992) One-pass parallel thinning: analysis, properties, and quantitative evaluation. IEEE Trans Pattern Anal Mach Intell 11:1129\u20131140. https:\/\/doi.org\/10.1109\/34.166630","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"1039_CR15","doi-asserted-by":"publisher","first-page":"715","DOI":"10.1016\/0167-8655(92)90101-5","volume":"13","author":"RY Wu","year":"1992","unstructured":"Wu RY, Tsai WH (1992) A new one-pass parallel thinning algorithm for binary images. Pattern Recogn Lett 13:715\u2013723. https:\/\/doi.org\/10.1016\/0167-8655(92)90101-5","journal-title":"Pattern Recogn Lett"},{"key":"1039_CR16","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1177\/109434200001400105","volume":"14","author":"W Deng","year":"2000","unstructured":"Deng W, Iyengar SS, Brener NE (2000) Fast parallel thinning algorithm for the binary image skeletonization. Int J High Perform Comput Appl 14:65\u201381. https:\/\/doi.org\/10.1177\/109434200001400105","journal-title":"Int J High Perform Comput Appl"},{"key":"1039_CR17","doi-asserted-by":"publisher","first-page":"1267","DOI":"10.1016\/0167-8655(95)00078-X","volume":"16","author":"RW Zhou","year":"1995","unstructured":"Zhou RW, Quek C, Ng GS (1995) A novel single-pass thinning algorithm and an effective set of performance criteria. Pattern Recogn Lett 16:1267\u20131275. https:\/\/doi.org\/10.1016\/0167-8655(95)00078-X","journal-title":"Pattern Recogn Lett"},{"key":"1039_CR18","doi-asserted-by":"publisher","first-page":"274","DOI":"10.3966\/199115992020123106021","volume":"31","author":"RZ Wang","year":"2020","unstructured":"Wang RZ, Zhao YR, Ji TH, Liu LP (2020) Fingerprint Refinement Model Based on Improved OPTA. J Comput 31:274\u2013283. https:\/\/doi.org\/10.3966\/199115992020123106021","journal-title":"J Comput"},{"key":"1039_CR19","unstructured":"Lei G, LI Z, Zhi W, (2017). A Fast and Complete Thinning Algorithm for Character Image. DEStech Transactions on Engineering and Technology Research"},{"key":"1039_CR20","doi-asserted-by":"publisher","unstructured":"Gang C, Ning C, Yong Z (2012) An improved OPTA fingerprint thinning algorithm based on neighborhood searching. Proceedings - 2012 International Conference on Computer Science and Information Processing CSIP 2012. https:\/\/doi.org\/10.1109\/CSIP.2012.6308934","DOI":"10.1109\/CSIP.2012.6308934"},{"key":"1039_CR21","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1145\/357994.358023","volume":"27","author":"TY Zhang","year":"1984","unstructured":"Zhang TY, Suen CY (1984) A fast parallel algorithm for thinning digital patterns. Commun ACM 27:236\u2013239. https:\/\/doi.org\/10.1145\/357994.358023","journal-title":"Commun ACM"},{"key":"1039_CR22","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:689\u2013706. https:\/\/doi.org\/10.1007\/s00371-017-1407-4","journal-title":"Vis Comput"},{"key":"1039_CR23","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2895016","author":"Y Shen","year":"2019","unstructured":"Shen Y, Ai T, Yang M (2019) Extracting centerlines from dual-line roads using superpixel segmentation. IEEE Access. https:\/\/doi.org\/10.1109\/ACCESS.2019.2895016","journal-title":"IEEE Access"},{"key":"1039_CR24","doi-asserted-by":"crossref","unstructured":"Tarabek P (2012) A robust parallel thinning algorithm for pattern recognition. 2012 7th IEEE International Symposium on Applied Computational Intelligence and Informatics (SACI) 75\u201379. IEEE.","DOI":"10.1109\/SACI.2012.6249979"},{"key":"1039_CR25","doi-asserted-by":"crossref","unstructured":"Chen W, Sui L, Xu Z, Lang Y (2012) Improved Zhang-Suen thinning algorithm in binary line drawing applications. In 2012 International Conference on Systems and Informatics (ICSAI2012) 1947\u20131950. IEEE.","DOI":"10.1109\/ICSAI.2012.6223430"},{"key":"1039_CR26","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1145\/5666.5670","volume":"29","author":"HE L\u00fc","year":"1986","unstructured":"L\u00fc HE, Wang PSP (1986) A Comment on \u201ca fast parallel algorithm for thinning digital patterns.\u201d Commun ACM 29:239\u2013242. https:\/\/doi.org\/10.1145\/5666.5670","journal-title":"Commun ACM"},{"key":"1039_CR27","doi-asserted-by":"publisher","first-page":"64","DOI":"10.3923\/jeasci.2010.64.70","volume":"5","author":"A Jagna","year":"2010","unstructured":"Jagna A, Kamakshiprasad V (2010) New parallel binary image thinning algorithm. ARPN J Eng Appl Sci 5:64\u201367","journal-title":"ARPN J Eng Appl Sci"},{"key":"1039_CR28","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/0167-8655(88)90039-6","volume":"7","author":"WH Abdulla","year":"1988","unstructured":"Abdulla WH, Saleh AO, Morad AH (1988) A preprocessing algorithm for hand-written character recognition. Pattern Recogn Lett 7:13\u201318","journal-title":"Pattern Recogn Lett"},{"key":"1039_CR29","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/0167-8655(89)90070-6","volume":"10","author":"JH Sossa","year":"1989","unstructured":"Sossa JH (1989) An improved parallel algorithm for thinning digital patterns. Pattern Recogn Lett 10:77\u201380. https:\/\/doi.org\/10.1016\/0167-8655(89)90070-6","journal-title":"Pattern Recogn Lett"},{"key":"1039_CR30","doi-asserted-by":"publisher","DOI":"10.1109\/icip.2001.958228","author":"JS Kwon","year":"2001","unstructured":"Kwon JS, Gi JW, Kang EK (2001) An enhanced thinning algorithm using parallel processing. IEEE Int Conf Image Process. https:\/\/doi.org\/10.1109\/icip.2001.958228","journal-title":"IEEE Int Conf Image Process"},{"key":"1039_CR31","unstructured":"Boudaoud LB, Sider A, Tari A (2015) A new thinning algorithm for binary images. 2015 3rd International Conference on Control, Engineering & Information Technology (CEIT) 1\u20136. IEEE."},{"key":"1039_CR32","doi-asserted-by":"publisher","unstructured":"Li R, Zhang X (2018) Research on the Improvement of EPTA Parallel Thinning Algorithm. https:\/\/doi.org\/10.2991\/ncce-18.2018.167","DOI":"10.2991\/ncce-18.2018.167"},{"key":"1039_CR33","doi-asserted-by":"publisher","DOI":"10.1007\/s11760-016-1034-y","author":"J Dong","year":"2017","unstructured":"Dong J, Chen Y, Yang Z, Ling BWK (2017) A parallel thinning algorithm based on stroke continuity detection. SIViP. https:\/\/doi.org\/10.1007\/s11760-016-1034-y","journal-title":"SIViP"},{"key":"1039_CR34","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 RW (1990) Parallel shrinking algorithms using 2-subfields approaches. Comput Vis, Gr Image Process 52:191\u2013209. https:\/\/doi.org\/10.1016\/0734-189X(90)90054-Y","journal-title":"Comput Vis, Gr Image Process"},{"key":"1039_CR35","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2002.1114851","author":"CM Ma","year":"2002","unstructured":"Ma CM, Wan SY, Der LJ (2002) Three-dimensional topology preserving reduction on the 4-subfields. IEEE Trans Pattern Anal Mach Intell. https:\/\/doi.org\/10.1109\/TPAMI.2002.1114851","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"1","key":"1039_CR36","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0167-8191(92)90110-S","volume":"18","author":"C Neusius","year":"1992","unstructured":"Neusius C, Olszewski J, Scheerer D (1992) An efficient distributed thinning algorithm. Parallel Comput 18(1):47\u201355. https:\/\/doi.org\/10.1016\/0167-8191(92)90110-S","journal-title":"Parallel Comput"},{"key":"1039_CR37","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1142\/S0218001495000341","volume":"9","author":"TY Kong","year":"1995","unstructured":"Kong TY (1995) On topology preservation in 2-D and 3-D thinning. Int J Pattern Recognit Artif Intell 9:813\u2013844. https:\/\/doi.org\/10.1142\/S0218001495000341","journal-title":"Int J Pattern Recognit Artif Intell"},{"key":"1039_CR38","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/0304-3975(86)90164-7","volume":"43","author":"C Ronse","year":"1986","unstructured":"Ronse C (1986) A topological characterization of thinning. Theoret Comput Sci 43:31\u201341. https:\/\/doi.org\/10.1016\/0304-3975(86)90164-7","journal-title":"Theoret Comput Sci"},{"key":"1039_CR39","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/0166-218X(88)90034-0","volume":"21","author":"C Ronse","year":"1988","unstructured":"Ronse C (1988) Minimal test patterns for connectivity preservation in parallel thinning algorithms for binary digital images. Discrete Appl Math 21:67\u201379. https:\/\/doi.org\/10.1016\/0166-218X(88)90034-0","journal-title":"Discrete Appl Math"},{"key":"1039_CR40","doi-asserted-by":"publisher","first-page":"286","DOI":"10.1016\/S0019-9958(75)90448-9","volume":"29","author":"A Rosenfeld","year":"1975","unstructured":"Rosenfeld A (1975) A characterization of parallel thinning algorithms. Inf Control 29:286\u2013291. https:\/\/doi.org\/10.1016\/S0019-9958(75)90448-9","journal-title":"Inf Control"},{"key":"1039_CR41","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/0166-8641(92)90015-R","volume":"46","author":"RW Hall","year":"1992","unstructured":"Hall RW (1992) Tests for connectivity preservation for parallel reduction operators. Topol Appl 46:199\u2013217. https:\/\/doi.org\/10.1016\/0166-8641(92)90015-R","journal-title":"Topol Appl"},{"key":"1039_CR42","doi-asserted-by":"publisher","unstructured":"Hall RW (1996) Parallel connectivity-preserving thinning algorithms. In Machine Intelligence and Pattern Recognition. North-Holland, Elsevier 145\u2013179. https:\/\/doi.org\/10.1016\/S0923-0459(96)80014-0.","DOI":"10.1016\/S0923-0459(96)80014-0"}],"container-title":["Pattern Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-021-01039-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10044-021-01039-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-021-01039-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,4]],"date-time":"2022-02-04T01:07:19Z","timestamp":1643936839000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10044-021-01039-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,12]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,2]]}},"alternative-id":["1039"],"URL":"https:\/\/doi.org\/10.1007\/s10044-021-01039-y","relation":{},"ISSN":["1433-7541","1433-755X"],"issn-type":[{"value":"1433-7541","type":"print"},{"value":"1433-755X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,12]]},"assertion":[{"value":"30 September 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 September 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 November 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}