{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,19]],"date-time":"2026-04-19T22:42:09Z","timestamp":1776638529565,"version":"3.51.2"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032193469","type":"print"},{"value":"9783032193476","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-19347-6_11","type":"book-chapter","created":{"date-parts":[[2026,4,19]],"date-time":"2026-04-19T22:06:59Z","timestamp":1776636419000},"page":"168-187","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An Order-Independent 2D Parallel 4-Subiteration Thinning Algorithm"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8857-4102","authenticated-orcid":false,"given":"P\u00e9ter","family":"Kardos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,4,1]]},"reference":[{"issue":"321","key":"11_CR1","first-page":"1077","volume":"I","author":"G Bertrand","year":"1995","unstructured":"Bertrand, G.: On P-simple points. Compte Rendu de l\u2019Acad\u00e9mie des Sciences de Paris, S\u00e9rie Math. I(321), 1077\u20131084 (1995)","journal-title":"Compte Rendu de l\u2019Acad\u00e9mie des Sciences de Paris, S\u00e9rie Math."},{"key":"11_CR2","unstructured":"Bertrand, G., Couprie, M.: Transformations topologiques discretes. In: Coeurjolly, D., Montanvert, A., Chassery, J. (eds.) G\u00e9om\u00e9trie discr\u00e8te et images num\u00e9riques, pp. 187\u2013209. Hermes Science Publications (2007)"},{"key":"11_CR3","unstructured":"Couprie, M.: Note on fifteen 2d parallel thinning algorithms. Tech. Rep. IMG2006-01, Universit\u00e9 de Marne-la-Vall\u00e9e (2006)"},{"key":"11_CR4","doi-asserted-by":"publisher","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. (1996). https:\/\/doi.org\/10.1016\/S0923-0459(96)80014-0","DOI":"10.1016\/S0923-0459(96)80014-0"},{"key":"11_CR5","doi-asserted-by":"publisher","unstructured":"Iwanowski, M., Soille, P.: Order independence in binary 2d homotopic thinning. In: Kuba, A., Ny\u00fal, L., Pal\u00e1gyi, K. (eds.) DGCI 2006, LNCS 4245. pp. 592\u2013604. Springer (2006). https:\/\/doi.org\/10.1007\/11907350_50","DOI":"10.1007\/11907350_50"},{"key":"11_CR6","doi-asserted-by":"publisher","unstructured":"Kardos, P., Pal\u00e1gyi, K.: Isthmus-based order-independent sequential thinning. In: Proceeding 9th International Conference on Signal Processing, Pattern Recognition and Applications, SPPRA 2012. pp. 28\u201334. ACTA Press (2012). https:\/\/doi.org\/10.2316\/p.2012.778-025","DOI":"10.2316\/p.2012.778-025"},{"key":"11_CR7","doi-asserted-by":"publisher","unstructured":"Kardos, P., Pal\u00e1gyi, K.: On topology preservation in triangular, square, and hexagonal grids. In: Proc. 8th International Symposium on Image and Signal Processing, ISPA 2013, pp. 782\u2013787 (2013). https:\/\/doi.org\/10.1109\/ispa.2013.6703844","DOI":"10.1109\/ispa.2013.6703844"},{"key":"11_CR8","doi-asserted-by":"publisher","unstructured":"Kardos, P., Pal\u00e1gyi, K.: A single-step 2d thinning scheme with deletion of P-simple points. In: Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications, CIARP 2017, LNCS, vol. 10657, pp. 475\u2013482. Springer (2017). https:\/\/doi.org\/10.1007\/978-3-319-75193-1_57","DOI":"10.1007\/978-3-319-75193-1_57"},{"key":"11_CR9","doi-asserted-by":"publisher","unstructured":"Kardos, P., Pal\u00e1gyi, K.: Maximal P-simple sets on (8,4) pictures. In: Proceeding 6th International Symposium on Computational Modeling of Objects Presented in Images: Fundamentals, Methods, and Applications, CompIMAGE\u201918, pp. 23\u201332. Springer (2019). https:\/\/doi.org\/10.1007\/978-3-030-20805-9_3","DOI":"10.1007\/978-3-030-20805-9_3"},{"key":"11_CR10","doi-asserted-by":"publisher","unstructured":"Kardos, P., N\u00e9meth, G., Pal\u00e1gyi, K.: An order-independent sequential thinning algorithm. In: IWCIA 2009, LNCS 5852, pp. 162\u2013175. Springer-Verlag (2009). https:\/\/doi.org\/10.1007\/978-3-642-10210-3_13","DOI":"10.1007\/978-3-642-10210-3_13"},{"key":"11_CR11","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 2-d and 3-d thinning. Int. J. Pattern Recognit Artif Intell. 9, 813\u2013844 (1995). https:\/\/doi.org\/10.1142\/S0218001495000341","journal-title":"Int. J. Pattern Recognit Artif Intell."},{"key":"11_CR12","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. Vision Graph. Image Process. 48, 357\u2013393 (1989). https:\/\/doi.org\/10.1016\/0734-189X(89)90147-3","journal-title":"Comput. Vision Graph. Image Process."},{"issue":"9","key":"11_CR13","doi-asserted-by":"publisher","first-page":"2360","DOI":"10.1109\/TMI.2022.3164343","volume":"41","author":"B Matejek","year":"2022","unstructured":"Matejek, B., et al.: Scalable biologically-aware skeleton generation for connectomic volumes. IEEE Trans. Med. Imaging 41(9), 2360\u20132370 (2022). https:\/\/doi.org\/10.1109\/TMI.2022.3164343","journal-title":"IEEE Trans. Med. Imaging"},{"key":"11_CR14","doi-asserted-by":"publisher","unstructured":"Pal\u00e1gyi, K., N\u00e9meth, G., Kardos, P.: Topology-preserving equivalent parallel and sequential 4-subiteration 2d thinning algorithms. In: Proc. 9th International Symposium on Image and Signal Processing and Analysis, IEEE\/EURASIP, ISPA 2015 (2015). https:\/\/doi.org\/10.1109\/ISPA.2015.7306077","DOI":"10.1109\/ISPA.2015.7306077"},{"issue":"3","key":"11_CR15","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.: A characterization of parallel thinning algorithms. Inf. Control 29(3), 286\u2013291 (1975). https:\/\/doi.org\/10.1016\/s0019-9958(75)90448-9","journal-title":"Inf. Control"},{"key":"11_CR16","doi-asserted-by":"publisher","unstructured":"Saha, P.K., Borgefors, G., Sanniti\u00a0di Baja, G.: Skeletonization: Theory, Methods and Applications. Academic Press (2017). https:\/\/doi.org\/10.1016\/B978-0-08-101291-8.00017-1","DOI":"10.1016\/B978-0-08-101291-8.00017-1"},{"issue":"5","key":"11_CR17","doi-asserted-by":"publisher","first-page":"1255","DOI":"10.1007\/s11554-019-00886-7","volume":"17","author":"MG Wagner","year":"2019","unstructured":"Wagner, M.G.: Real-time thinning algorithms for 2D and 3D images using GPU processors. J. Real-Time Image Proc. 17(5), 1255\u20131266 (2019). https:\/\/doi.org\/10.1007\/s11554-019-00886-7","journal-title":"J. Real-Time Image Proc."},{"issue":"1","key":"11_CR18","doi-asserted-by":"publisher","first-page":"6942295","DOI":"10.1155\/2024\/6942295","volume":"2024","author":"R Wang","year":"2024","unstructured":"Wang, R., Guo, X., Liu, J., Wan, Y.: concrete crack skeleton analysis: a machine vision approach to feature extraction. Adv. Civil Eng. 2024(1), 6942295 (2024). https:\/\/doi.org\/10.1155\/2024\/6942295","journal-title":"Adv. Civil Eng."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Image Analysis"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-19347-6_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,19]],"date-time":"2026-04-19T22:07:01Z","timestamp":1776636421000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-19347-6_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032193469","9783032193476"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-19347-6_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"1 April 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IWCIA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Combinatorial Image Analysis","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Szeged","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hungary","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 September 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 September 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iwcia2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/iwcia2025.inf.u-szeged.hu\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}