{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:04:54Z","timestamp":1759133094674},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540715900"},{"type":"electronic","value":"9783540716297"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-71629-7_68","type":"book-chapter","created":{"date-parts":[[2007,7,3]],"date-time":"2007-07-03T02:33:31Z","timestamp":1183430011000},"page":"606-615","source":"Crossref","is-referenced-by-count":5,"title":["Fast Algorithm for Order Independent Binary Homotopic Thinning"],"prefix":"10.1007","author":[{"given":"Marcin","family":"Iwanowski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre","family":"Soille","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"68_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1007\/11907350_50","volume-title":"Discrete Geometry for Computer Imagery","author":"M. Iwanowski","year":"2006","unstructured":"Iwanowski, M., Soille, P.: Order independence in binary 2D homotopic thinning. In: Kuba, A., Ny\u00fal, L.G., Pal\u00e1gyi, K. (eds.) DGCI 2006. LNCS, vol.\u00a04245, pp. 592\u2013604. Springer, Heidelberg (2006)"},{"issue":"1","key":"68_CR2","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1145\/321556.321570","volume":"17","author":"A. Rosenfeld","year":"1970","unstructured":"Rosenfeld, A.: Connectivity in digital pictures. Journal of the ACM\u00a017(1), 146\u2013160 (1970)","journal-title":"Journal of the ACM"},{"key":"68_CR3","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/0734-189X(89)90147-3","volume":"48","author":"T. Kong","year":"1989","unstructured":"Kong, T., Rosenfeld, A.: Digital topology: Introduction and survey. Computer Vision, Graphics, and Image Processing\u00a048, 357\u2013393 (1989)","journal-title":"Computer Vision, Graphics, and Image Processing"},{"issue":"5","key":"68_CR4","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1142\/S0218001495000341","volume":"9","author":"T. Kong","year":"1995","unstructured":"Kong, T.: On topology preservation in 2-D and 3-D thinning. International Journal of Pattern Recognition and Artificial Intelligence\u00a09(5), 813\u2013844 (1995)","journal-title":"International Journal of Pattern Recognition and Artificial Intelligence"},{"key":"68_CR5","volume-title":"Image analysis and mathematical morphology","author":"J. Serra","year":"1982","unstructured":"Serra, J.: Image analysis and mathematical morphology. Academic Press, London (1982)"},{"key":"68_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-05088-0","volume-title":"Morphological Image Analysis: Principles and Applications","author":"P. Soille","year":"2004","unstructured":"Soille, P.: Morphological Image Analysis: Principles and Applications (corrected 2nd printing of the 2nd edn.). Springer, Berlin (2004)"},{"issue":"6","key":"68_CR7","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 Recognition Letters\u00a023(6), 687\u2013702 (2002)","journal-title":"Pattern Recognition Letters"},{"key":"68_CR8","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.: Minimal test patterns for connectivity preservation in parallel thinning algorithms for binary digital images. Discrete Applied Mathematics\u00a021, 67\u201379 (1988)","journal-title":"Discrete Applied Mathematics"},{"key":"68_CR9","volume-title":"Image analysis and mathematical morphology. Volume\u00a02: Theoretical advances","author":"J. Serra","year":"1988","unstructured":"Serra, J.: Image analysis and mathematical morphology. Volume\u00a02: Theoretical advances. Academic Press, London (1988)"},{"key":"68_CR10","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1016\/S0167-8655(01)00140-4","volume":"23","author":"M. Couprie","year":"2002","unstructured":"Couprie, M., Bertrand, G.: Tesselations by connection. Pattern Recognition Letters\u00a023, 637\u2013647 (2002)","journal-title":"Pattern Recognition Letters"},{"key":"68_CR11","doi-asserted-by":"crossref","unstructured":"Vincent, L.: Efficient computation of various types of skeletons. In: Loew, M. (ed.) Medical Imaging V: Image Processing. Proc. SPIE, vol.\u00a01445, pp. 297\u2013311 (1991)","DOI":"10.1117\/12.45227"},{"key":"68_CR12","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0031-3203(81)90045-5","volume":"14","author":"E. Davies","year":"1981","unstructured":"Davies, E., Plummer, A.: Thinning algorithms: a critique and a new methodology. Pattern Recognition\u00a014, 53\u201363 (1981)","journal-title":"Pattern Recognition"},{"issue":"3","key":"68_CR13","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. Computer Vision and Image Understanding\u00a072(3), 404\u2013413 (1998)","journal-title":"Computer Vision and Image Understanding"},{"key":"68_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/3-540-49126-0_26","volume-title":"Discrete Geometry for Computer Imagery","author":"V. Ranwez","year":"1999","unstructured":"Ranwez, V., Soille, P.: Order independent homotopic thinning. In: Bertrand, G., Couprie, M., Perroton, L. (eds.) DGCI 1999. LNCS, vol.\u00a01568, pp. 337\u2013346. Springer, Heidelberg (1999)"},{"key":"68_CR15","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/0031-3203(68)90013-7","volume":"1","author":"A. Rosenfeld","year":"1968","unstructured":"Rosenfeld, A., Pfaltz, J.: Distance functions on digital pictures. Pattern Recognition\u00a01, 33\u201361 (1968)","journal-title":"Pattern Recognition"},{"key":"68_CR16","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/0146-664X(80)90054-4","volume":"14","author":"P.-E. Danielsson","year":"1980","unstructured":"Danielsson, P.-E.: Euclidean distance mapping. Computer Graphics and Image Processing\u00a014, 227\u2013248 (1980)","journal-title":"Computer Graphics and Image Processing"}],"container-title":["Lecture Notes in Computer Science","Adaptive and Natural Computing Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-71629-7_68.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T05:24:12Z","timestamp":1605763452000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-71629-7_68"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540715900","9783540716297"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-71629-7_68","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}