{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,5]],"date-time":"2023-10-05T01:43:48Z","timestamp":1696470228666},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"43-44","license":[{"start":{"date-parts":[[2020,8,31]],"date-time":"2020-08-31T00:00:00Z","timestamp":1598832000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,8,31]],"date-time":"2020-08-31T00:00:00Z","timestamp":1598832000000},"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":["Multimed Tools Appl"],"published-print":{"date-parts":[[2020,11]]},"DOI":"10.1007\/s11042-020-09660-5","type":"journal-article","created":{"date-parts":[[2020,8,31]],"date-time":"2020-08-31T13:44:28Z","timestamp":1598881468000},"page":"33215-33232","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Parallel thinning and skeletonization algorithm based on cellular automaton"],"prefix":"10.1007","volume":"79","author":[{"given":"Fan","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Xiaopan","family":"Chen","sequence":"additional","affiliation":[]},{"ORCID":"http:\/\/orcid.org\/0000-0003-2403-4777","authenticated-orcid":false,"given":"Xinhong","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,8,31]]},"reference":[{"issue":"12","key":"9660_CR1","doi-asserted-by":"crossref","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(12):2188\u20132203","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"3","key":"9660_CR2","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F Aurenhammer","year":"1991","unstructured":"Aurenhammer F (1991) Voronoi diagramsa survey of a fundamental geometric data structure. Acm Computing Surveys 23(3):345\u2013405","journal-title":"Acm Computing Surveys"},{"issue":"3","key":"9660_CR3","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1109\/TPAMI.2007.59","volume":"29","author":"X Bai","year":"2007","unstructured":"Bai X, Latecki LJ, Liu WY (2007) Skeleton pruning by contour partitioning with discrete curve evolution. IEEE Trans Pattern Anal Mach Intell 29 (3):449\u201362","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"5","key":"9660_CR4","doi-asserted-by":"crossref","first-page":"742","DOI":"10.1109\/TEVC.2016.2516242","volume":"20","author":"M Bidlo","year":"2016","unstructured":"Bidlo M (2016) On routine evolution of complex cellular automata. IEEE Trans Evol Comput 20(5):742\u2013757","journal-title":"IEEE Trans Evol Comput"},{"issue":"3","key":"9660_CR5","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/0031-3203(78)90025-0","volume":"10","author":"H Blum","year":"1978","unstructured":"Blum H, Nagel RN (1978) Shape description using weighted symmetric axis features. Pattern Recogn 10(3):167\u2013180","journal-title":"Pattern Recogn"},{"issue":"11","key":"9660_CR6","doi-asserted-by":"crossref","first-page":"3579","DOI":"10.1109\/TIP.2006.877475","volume":"15","author":"N Bouaynaya","year":"2006","unstructured":"Bouaynaya N, Charif-Chefchaouni M, Schonfeld D (2006) Spatially variant morphological restoration and skeleton representation. IEEE Trans Image Process 15(11):3579\u20133591","journal-title":"IEEE Trans Image Process"},{"issue":"3","key":"9660_CR7","doi-asserted-by":"crossref","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<\u00ee. Cvgip Image Understanding 55(3):329\u2013338","journal-title":"Cvgip Image Understanding"},{"issue":"3","key":"9660_CR8","first-page":"343","volume":"28","author":"O By","year":"2010","unstructured":"By O (2010) Hierarchic voronoi skeletons. Pattern Recogn 28 (3):343\u2013359","journal-title":"Pattern Recogn"},{"issue":"3","key":"9660_CR9","doi-asserted-by":"crossref","first-page":"1003","DOI":"10.1117\/1.600716","volume":"35","author":"HH Chang","year":"1996","unstructured":"Chang HH, Yan H (1996) Skeletonization of binary digital patterns using a fast euclidean distance transformation. Opt Eng 35(3):1003\u20131008","journal-title":"Opt Eng"},{"issue":"2","key":"9660_CR10","doi-asserted-by":"crossref","first-page":"730","DOI":"10.1137\/12086443X","volume":"6","author":"P Chen","year":"2013","unstructured":"Chen P, Lin CL, Chern IL (2013) A perfect match condition for point-set matching problems using the optimal mass transport approach. Siam J Imaging Sci 6(2):730\u2013764","journal-title":"Siam J Imaging Sci"},{"issue":"3","key":"9660_CR11","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1016\/S0031-3203(02)00098-5","volume":"36","author":"WP Choi","year":"2003","unstructured":"Choi WP, Lam KM, Siu WC (2003) Extraction of the euclidean skeleton based on a connectivity criterion. Pattern Recogn 36(3):721\u2013729","journal-title":"Pattern Recogn"},{"issue":"3","key":"9660_CR12","doi-asserted-by":"crossref","first-page":"654","DOI":"10.1109\/TPAMI.2014.2346172","volume":"37","author":"O Delgadofriedrichs","year":"2015","unstructured":"Delgadofriedrichs O, Robins V, Sheppard A (2015) Skeletonization and partitioning of digital images using discrete morse theory. IEEE Trans Pattern Anal Mach Intell 37(3):654\u2013666","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"9660_CR13","doi-asserted-by":"crossref","first-page":"104823","DOI":"10.1016\/j.knosys.2019.06.031","volume":"187","author":"H Du","year":"2020","unstructured":"Du H, Ma L, Li G, Wang S (2020) Low-rank graph preserving discriminative dictionary learning for image recognition. Knowl-Based Syst 187:104823","journal-title":"Knowl-Based Syst"},{"issue":"23","key":"9660_CR14","doi-asserted-by":"crossref","first-page":"3692","DOI":"10.1016\/j.ijleo.2015.08.189","volume":"126","author":"Z Fang","year":"2015","unstructured":"Fang Z, Xiao Z, Lei G, Wu J, Xu Z, Wang D, Xi J (2015) Skeleton extraction based on anisotropic partial differential equation. Optik - Int J Light Elect Opt 126(23):3692\u20133697","journal-title":"Optik - Int J Light Elect Opt"},{"key":"9660_CR15","unstructured":"Gonzalez RC, Woods RE, Eddins SL (2007) Digital image processing using MATLAB Pearson\/Prentice Hall"},{"key":"9660_CR16","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1016\/j.patrec.2015.04.002","volume":"76","author":"D Jin","year":"2015","unstructured":"Jin D, Iyer KS, Cheng C, Hoffman EA, Saha PK (2015) A robust and efficient curve skeletonization algorithm for tree-like objects using minimum cost paths. Pattern Recogn Lett 76:32\u201340","journal-title":"Pattern Recogn Lett"},{"key":"9660_CR17","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1016\/j.cnsns.2016.03.003","volume":"39","author":"I Kaur","year":"2016","unstructured":"Kaur I, Mentrelli A, Bosseur F, Filippi JB, Pagnini G (2016) Turbulence and fire-spotting effects into wild-land fire simulators. Commun Nonlinear Sci Numer Simul 39:300\u2013320","journal-title":"Commun Nonlinear Sci Numer Simul"},{"issue":"9","key":"9660_CR18","doi-asserted-by":"crossref","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. IEEE Trans Pattern Anal Mach Intell 14(9):869\u2013885","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"3","key":"9660_CR19","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1006\/cviu.1998.0738","volume":"73","author":"LJ Latecki","year":"1999","unstructured":"Latecki LJ, Lakamper R (1999) Convexity rule for shape decomposition based on discrete contour evolution. Comput Vision Image Understand 73(3):441\u2013454","journal-title":"Comput Vision Image Understand"},{"issue":"1","key":"9660_CR20","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1109\/34.107013","volume":"14","author":"F Leymarie","year":"1992","unstructured":"Leymarie F, Levine M (1992) Simulating the grassfire transform using an active contour model. IEEE Trans Pattern Anal Mach Intell 14(1):56\u201375","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"1","key":"9660_CR21","first-page":"78","volume":"66","author":"DR Nayak","year":"2014","unstructured":"Nayak DR, Patra PK, Mahapatra A (2014) A survey on two dimensional cellular automata and its application in image processing. Comput Sci 66 (1):78\u201387","journal-title":"Comput Sci"},{"key":"9660_CR22","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/j.ijleo.2017.06.009","volume":"143","author":"L Pei","year":"2017","unstructured":"Pei L, Liu X, Min T, Xin L (2017) An extended target tracker based on structural appearance and improved distribution fields for different scenarios. Optik - Int J Light Elect Opt 143:26\u201334","journal-title":"Optik - Int J Light Elect Opt"},{"issue":"7","key":"9660_CR23","doi-asserted-by":"crossref","first-page":"2076","DOI":"10.1109\/TIP.2006.877040","volume":"15","author":"PL Rosin","year":"2006","unstructured":"Rosin PL (2006) Training cellular automata for image processing. IEEE Trans Image Process 15(7):2076\u20132087","journal-title":"IEEE Trans Image Process"},{"key":"9660_CR24","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.patrec.2015.04.006","volume":"76","author":"PK Saha","year":"2015","unstructured":"Saha PK, Borgefors G, Baja GSD (2015) A survey on skeletonization algorithms and their applications. Pattern Recogn Lett 76:3\u201312","journal-title":"Pattern Recogn Lett"},{"issue":"3","key":"9660_CR25","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/j.gmod.2005.10.001","volume":"68","author":"A Shamir","year":"2006","unstructured":"Shamir A, Shaham A (2006) Skeleton based solid representation with topology preservation. Graph Model 68(3):307\u2013321","journal-title":"Graph Model"},{"issue":"2","key":"9660_CR26","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1016\/j.patcog.2012.07.023","volume":"46","author":"W Shen","year":"2013","unstructured":"Shen W, Wang Y, Bai X, Wang H, Latecki LJ (2013) Shape clustering: common structure discovery. Pattern Recogn 46(2):539\u2013550","journal-title":"Pattern Recogn"},{"key":"9660_CR27","first-page":"45","volume":"62","author":"AJF Suarez","year":"2018","unstructured":"Suarez AJF, Hubert E (2018) Scaffolding skeletons using spherical voronoi diagrams: feasibility, regularity and symmetry. Comput Aided Des 62:45\u201350","journal-title":"Comput Aided Des"},{"issue":"2","key":"9660_CR28","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1515\/amcs-2016-0031","volume":"26","author":"M Tabedzki","year":"2016","unstructured":"Tabedzki M, Saeed K, Szczepanski A (2016) A modified k3m thinning algorithm. Int J Appl Math Comput Sci 26(2):439\u2013450","journal-title":"Int J Appl Math Comput Sci"},{"issue":"2","key":"9660_CR29","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1364\/OL.33.000183","volume":"33","author":"C Tang","year":"2008","unstructured":"Tang C, Lu W, Cai Y, Han L, Wang G (2008) Nearly preprocessing-free method for skeletonization of gray-scale electronic speckle pattern interferometry fringe patterns via partial differential equations. Opt Lett 33(2):183\u2013185","journal-title":"Opt Lett"},{"issue":"2","key":"9660_CR30","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1006\/cviu.1997.0612","volume":"66","author":"ZS Tari","year":"1997","unstructured":"Tari ZS, Shah J, Pien H et al (1997) Extraction of shape skeletons from grayscale images[J]. Comput Vis Image Underst 66(2):133\u2013146","journal-title":"Comput Vis Image Underst"},{"issue":"12","key":"9660_CR31","doi-asserted-by":"crossref","first-page":"1565","DOI":"10.1109\/TPAMI.2002.1114849","volume":"24","author":"A Vasilevskiy","year":"2002","unstructured":"Vasilevskiy A, Siddiqi K (2002) Flux maximizing geometric flows. IEEE Trans Pattern Anal Mach Intell 24(12):1565\u20131578","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"4","key":"9660_CR32","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/j.gmod.2012.03.008","volume":"74","author":"S Wang","year":"2012","unstructured":"Wang S, Wu J, Wei M, Ma X (2012) Robust curve skeleton extraction for vascular structures. Graph Model 74(4):109\u2013120","journal-title":"Graph Model"},{"key":"9660_CR33","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1016\/j.ijleo.2017.07.046","volume":"145","author":"R Wei","year":"2017","unstructured":"Wei R, Li X, Wang QH (2017) Double color image encryption scheme based on off-axis holography and maximum length cellular automata. Optik - Int J Light Elect Opt 145:407\u2013417","journal-title":"Optik - Int J Light Elect Opt"},{"issue":"4","key":"9660_CR34","first-page":"1","volume":"56","author":"S Wei","year":"2013","unstructured":"Wei S, Xiang B, Yang XW, Latecki LJ (2013) Skeleton pruning as trade-off between skeleton simplicity and reconstruction error. Sci China Inform Sci 56(4):1\u201314","journal-title":"Sci China Inform Sci"},{"issue":"6","key":"9660_CR35","doi-asserted-by":"crossref","first-page":"8285","DOI":"10.1007\/s11042-016-3395-1","volume":"76","author":"E Wieser","year":"2017","unstructured":"Wieser E, Seidl M, Zeppelzauer M (2017) A study on skeletonization of complex petroglyph shapes. Multimed Tools Appl 76(6):8285\u20138303","journal-title":"Multimed Tools Appl"},{"issue":"1","key":"9660_CR36","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1109\/TMI.2003.819920","volume":"23","author":"O Wink","year":"2004","unstructured":"Wink O, Niessen WJ, Viergever MA (2004) Multiscale vessel tracking. IEEE Trans Med Imaging 23(1):130\u2013133","journal-title":"IEEE Trans Med Imaging"},{"issue":"10","key":"9660_CR37","doi-asserted-by":"crossref","first-page":"1379","DOI":"10.1016\/j.ins.2005.04.001","volume":"176","author":"WT Wong","year":"2006","unstructured":"Wong WT, Shih FY, Su TF (2006) Thinning algorithms based on quadtree and octree representations. Inf Sci 176(10):1379\u20131394","journal-title":"Inf Sci"},{"issue":"7","key":"9660_CR38","doi-asserted-by":"crossref","first-page":"1529","DOI":"10.1016\/S0031-3203(02)00348-5","volume":"36","author":"W Xie","year":"2003","unstructured":"Xie W, Thompson RP, Perucchio R (2003) A topology-preserving parallel 3d thinning algorithm for extracting the curve skeleton. Pattern Recogn 36 (7):1529\u20131544","journal-title":"Pattern Recogn"},{"issue":"2","key":"9660_CR39","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.patcog.2016.03.022","volume":"57","author":"Z Yasseen","year":"2016","unstructured":"Yasseen Z, Verroust-Blondet A, Nasri A (2016) Shape matching by part alignment using extended chordal axis transform. Pattern Recogn 57 (2):115\u2013135","journal-title":"Pattern Recogn"},{"key":"9660_CR40","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/j.patcog.2016.03.033","volume":"57","author":"R Youssef","year":"2016","unstructured":"Youssef R, Sevestre-Ghalila S, Ricordeau A, Benazza A (2016) Self noise and contrast controlled thinning of gray images. Pattern Recogn 57:97\u2013114","journal-title":"Pattern Recogn"},{"issue":"3","key":"9660_CR41","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1145\/357994.358023","volume":"3","author":"TY Zhang","year":"1984","unstructured":"Zhang TY, Suen CY (1984) Fast parallel algorithm for thinning digital patterns. Commun ACM 3(3):236\u2013239","journal-title":"Commun ACM"},{"issue":"11","key":"9660_CR42","doi-asserted-by":"crossref","first-page":"7303","DOI":"10.1007\/s00521-018-3529-7","volume":"31","author":"X Zhu","year":"2019","unstructured":"Zhu X, Jing XY, Ma F, Cheng L, Ren Y (2019) Simultaneous visual-appearance-level and spatial-temporal-level dictionary learning for video-based person re-identification. Neural Comput Appl 31(11):7303\u20137315","journal-title":"Neural Comput Appl"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-020-09660-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11042-020-09660-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-020-09660-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,31]],"date-time":"2021-08-31T00:02:42Z","timestamp":1630368162000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11042-020-09660-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,31]]},"references-count":42,"journal-issue":{"issue":"43-44","published-print":{"date-parts":[[2020,11]]}},"alternative-id":["9660"],"URL":"https:\/\/doi.org\/10.1007\/s11042-020-09660-5","relation":{},"ISSN":["1380-7501","1573-7721"],"issn-type":[{"value":"1380-7501","type":"print"},{"value":"1573-7721","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,31]]},"assertion":[{"value":"1 June 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 June 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 August 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 August 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}