{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T04:14:47Z","timestamp":1748751287665,"version":"3.41.0"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319261447"},{"type":"electronic","value":"9783319261454"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-26145-4_3","type":"book-chapter","created":{"date-parts":[[2016,1,5]],"date-time":"2016-01-05T04:57:54Z","timestamp":1451969874000},"page":"31-45","source":"Crossref","is-referenced-by-count":1,"title":["Equivalent Sequential and Parallel Subiteration-Based Surface-Thinning Algorithms"],"prefix":"10.1007","author":[{"given":"K\u00e1lm\u00e1n","family":"Pal\u00e1gyi","sequence":"first","affiliation":[]},{"given":"G\u00e1bor","family":"N\u00e9meth","sequence":"additional","affiliation":[]},{"given":"P\u00e9ter","family":"Kardos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,1,6]]},"reference":[{"key":"3_CR1","first-page":"187","volume-title":"G\u00e9om\u00e9trie Discr\u00e8te et Images Num\u00e9riques","author":"G Bertrand","year":"2007","unstructured":"Bertrand, G., Couprie, M.: Transformations topologiques discr\u00e8tes. In: Coeurjolly, D., Montanvert, A., Chassery, J. (eds.) G\u00e9om\u00e9trie Discr\u00e8te et Images Num\u00e9riques, pp. 187\u2013209. Herm\u00e8s Science Publications, Paris (2007)"},{"key":"3_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/11774938_5","volume-title":"Combinatorial Image Analysis","author":"G Bertrand","year":"2006","unstructured":"Bertrand, G., Couprie, M.: New 2D parallel thinning algorithms based on critical kernels. In: Reulke, R., Eckardt, U., Flach, B., Knauer, U., Polthier, K. (eds.) IWCIA 2006. LNCS, vol. 4040, pp. 45\u201359. Springer, Heidelberg (2006)"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Gong, W.X., Bertrand, G.: A simple parallel 3D thinning algorithm. In: Proceedings of the 10th IEEE International Conference Pattern Recognition, ICPR 1990, pp. 188\u2013190 (1990)","DOI":"10.1109\/ICPR.1990.118087"},{"key":"3_CR4","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/S0923-0459(96)80014-0","volume-title":"Topological Algorithms for Digital Image Processing","author":"RW Hall","year":"1996","unstructured":"Hall, R.W.: Parallel connectivity-preserving thinning algorithms. In: Kong, T.Y., Rosenfeld, A. (eds.) Topological Algorithms for Digital Image Processing, pp. 145\u2013179. Elsevier Science B.V., Amsterdam (1996)"},{"key":"3_CR5","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1142\/S0218001495000341","volume":"9","author":"TY Kong","year":"1995","unstructured":"Kong, T.Y.: On topology preservation in 2D and 3D thinning. Int. J. Pattern Recogn. Artif Intell. 9, 813\u2013844 (1995)","journal-title":"Int. J. Pattern Recogn. Artif Intell."},{"key":"3_CR6","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/0734-189X(89)90147-3","volume":"48","author":"TY Kong","year":"1989","unstructured":"Kong, T.Y., Rosenfeld, A.: Digital topology: introduction and survey. Comput. Vis. Graph. Image Process. 48, 357\u2013393 (1989)","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"3_CR7","volume-title":"Geometry of Locally Finite Spaces","author":"VA Kovalevsky","year":"2008","unstructured":"Kovalevsky, V.A.: Geometry of Locally Finite Spaces. Publishing House, Berlin (2008)"},{"key":"3_CR8","doi-asserted-by":"publisher","first-page":"869","DOI":"10.1109\/34.161346","volume":"14","author":"L Lam","year":"1992","unstructured":"Lam, L., Lee, S.-W., Suen, S.-W.: Thinning methodologies - a comprehensive survey. IEEE Trans. Pattern Anal. Mach. Intell. 14, 869\u2013885 (1992)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"3_CR9","first-page":"462","volume":"56","author":"T Lee","year":"1994","unstructured":"Lee, T., Kashyap, R.L., Chu, C.: Building skeleton models via 3D medial surface\/axis thinning algorithms. CVGIP: Graph. Models Image Process. 56, 462\u2013478 (1994)","journal-title":"CVGIP: Graph. Models Image Process."},{"key":"3_CR10","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/j.dam.2002.11.002","volume":"139","author":"C Lohou","year":"2004","unstructured":"Lohou, C., Bertrand, G.: A 3D 12-subiteration thinning based on P-simple points. Discrete Appl. Math. 139, 171\u2013195 (2004)","journal-title":"Discrete Appl. Math."},{"key":"3_CR11","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1016\/j.dam.2005.02.030","volume":"151","author":"C Lohou","year":"2005","unstructured":"Lohou, C., Bertrand, G.: A 3D 6-subiteration curve thinning algorithm based on P-simple points. Discrete Appl. Math. 151, 198\u2013228 (2005)","journal-title":"Discrete Appl. Math."},{"key":"3_CR12","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)","journal-title":"CVGIP: Image Underst."},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Malandain, G., Bertrand, G.: Fast characterization of 3D simple points. In: International Conference on Pattern Recognition, ICPR 1992, pp. 232\u2013235 (1992)","DOI":"10.1109\/ICPR.1992.201968"},{"key":"3_CR14","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1117\/1.1426080","volume":"11","author":"A Manzanera","year":"2002","unstructured":"Manzanera, A., Bernard, T.M., Pret\u00eaux, F., Longuet, B.: n-dimensional skeletonization: a unified mathematical framework. J. Electron. Imaging 11, 25\u201337 (2002)","journal-title":"J. Electron. Imaging"},{"key":"3_CR15","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)","journal-title":"Pattern Recogn. Lett."},{"key":"3_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/3-540-49126-0_25","volume-title":"Discrete Geometry for Computer Imagery","author":"K Pal\u00e1gyi","year":"1999","unstructured":"Pal\u00e1gyi, K., Kuba, A.: Directional 3D thinning using 8 subiterations. In: Bertrand, G., Couprie, M., Perroton, L. (eds.) DGCI 1999. LNCS, vol. 1568, pp. 325\u2013336. Springer, Heidelberg (1999)"},{"key":"3_CR17","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.: A parallel 3D 12-subiteration thinning algorithm. Graph. Models Image Process. 61, 199\u2013221 (1999)","journal-title":"Graph. Models Image Process."},{"key":"3_CR18","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/j.tcs.2008.06.041","volume":"406","author":"K Pal\u00e1gyi","year":"2008","unstructured":"Pal\u00e1gyi, K.: A 3D fully parallel surface-thinning algorithm. Theoret. Comput. Sci. 406, 119\u2013135 (2008)","journal-title":"Theoret. Comput. Sci."},{"key":"3_CR19","series-title":"Lecture Notes in Computational Vision and Biomechanics","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/978-94-007-4174-4_6","volume-title":"Digital Geometry Algorithms","author":"K Pal\u00e1gyi","year":"2012","unstructured":"Pal\u00e1gyi, K., N\u00e9meth, G., Kardos, P.: Topology preserving parallel 3D thinning algorithms. In: Brimkov, V.E., Barneva, R.P. (eds.) Digital Geometry Algorithms. LNCVB, pp. 165\u2013188. Springer, Heidelberg (2012)"},{"key":"3_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/978-3-319-07148-0_9","volume-title":"Combinatorial Image Analysis","author":"K Pal\u00e1gyi","year":"2014","unstructured":"Pal\u00e1gyi, K.: Equivalent 2D sequential and parallel thinning algorithms. In: Barneva, R.P., Brimkov, V.E., \u0160lapal, J. (eds.) IWCIA 2014. LNCS, vol. 8466, pp. 91\u2013100. Springer, Heidelberg (2014)"},{"key":"3_CR21","doi-asserted-by":"crossref","first-page":"1460009-1","DOI":"10.1142\/S021800141460009X","volume":"28","author":"K Pal\u00e1gyi","year":"2014","unstructured":"Pal\u00e1gyi, K.: Equivalent sequential and parallel reductions in arbitrary binary pictures. Int. J. Pattern Recogn. Artif. Intell. 28, 1460009-1\u20131460009-16 (2014)","journal-title":"Int. J. Pattern Recogn. Artif. Intell."},{"key":"3_CR22","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1016\/S0167-8655(01)00146-5","volume":"23","author":"V Ranwez","year":"2002","unstructured":"Ranwez, V., Soille, P.: Order independent homotopic thinning for binary and grey tone anchored skeletons. Pattern Recogn. Lett. 23, 687\u2013702 (2002)","journal-title":"Pattern Recogn. Lett."},{"key":"3_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/978-3-642-19867-0_15","volume-title":"Discrete Geometry for Computer Imagery","author":"B Raynal","year":"2011","unstructured":"Raynal, B., Couprie, M.: Isthmus-based 6-directional parallel thinning algorithms. In: Debled-Rennesson, I., Domenjoud, E., Kerautret, B., Even, P. (eds.) DGCI 2011. LNCS, vol. 6607, pp. 175\u2013186. Springer, Heidelberg (2011)"},{"key":"3_CR24","doi-asserted-by":"publisher","first-page":"1028","DOI":"10.1109\/34.329007","volume":"16","author":"PK Saha","year":"1994","unstructured":"Saha, P.K., Chaudhuri, B.B.: Detection of 3D simple points for topology preserving transformations with application to thinning. IEEE Trans. Pattern Anal. Mach. Intell. 16, 1028\u20131032 (1994)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"3_CR25","series-title":"Computational Imaging and Vision","volume-title":"Medial Representations - Mathematics, Algorithms and Applications","year":"2008","unstructured":"Siddiqi, K., Pizer, S. (eds.): Medial Representations - Mathematics, Algorithms and Applications. Computational Imaging and Vision, vol. 37. Springer, New York (2008)"},{"key":"3_CR26","series-title":"Series in Machine Perception and Artificial Intelligence","volume-title":"Thinning Methodologies for Pattern Recognition","year":"1994","unstructured":"Suen, C.Y., Wang, P.S.P. (eds.): Thinning Methodologies for Pattern Recognition. Series in Machine Perception and Artificial Intelligence, vol. 8. World Scientific, Singapore (1994)"},{"key":"3_CR27","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/0146-664X(81)90011-3","volume":"17","author":"YF Tsao","year":"1981","unstructured":"Tsao, Y.F., Fu, K.S.: A parallel thinning algorithm for 3-D pictures. Comput. Graph. Image Process. 17, 315\u2013331 (1981)","journal-title":"Comput. Graph. Image Process."},{"key":"3_CR28","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, P., Perucchio, R.: A topology-preserving parallel 3D thinning algorithm for extracting the curve skeleton. Pattern Recogn. 36, 1529\u20131544 (2003)","journal-title":"Pattern Recogn."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Image Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-26145-4_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T01:21:02Z","timestamp":1748740862000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-26145-4_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319261447","9783319261454"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-26145-4_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}