{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T07:47:58Z","timestamp":1780386478985,"version":"3.54.1"},"reference-count":53,"publisher":"University of Zielona G\u00f3ra, Poland","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,6,1]]},"abstract":"<jats:title>K3M: A universal algorithm for image skeletonization and a review of thinning techniques<\/jats:title><jats:p>This paper aims at three aspects closely related to each other: first, it presents the state of the art in the area of thinning methodologies, by giving descriptions of general ideas of the most significant algorithms with a comparison between them. Secondly, it proposes a new thinning algorithm that presents interesting properties in terms of processing quality and algorithm clarity, enriched with examples. Thirdly, the work considers parallelization issues for intrinsically sequential algorithms of thinning. The main advantage of the suggested algorithm is its universality, which makes it useful and versatile for a variety of applications.<\/jats:p>","DOI":"10.2478\/v10006-010-0024-4","type":"journal-article","created":{"date-parts":[[2010,7,3]],"date-time":"2010-07-03T06:34:38Z","timestamp":1278138878000},"page":"317-335","source":"Crossref","is-referenced-by-count":145,"title":["K3M: A universal algorithm for image skeletonization and a review of thinning techniques"],"prefix":"10.61822","volume":"20","author":[{"given":"Khalid","family":"Saeed","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marek","family":"Tab\u0119dzki","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mariusz","family":"Rybnik","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marcin","family":"Adamski","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"37438","reference":[{"issue":"12","key":"1","doi-asserted-by":"crossref","first-page":"1672","DOI":"10.1109\/TPAMI.2002.1114862","article-title":"A rotation invariant rule-based thinning algorithm for character recognition","volume":"24","author":"M. Ahmed","year":"2002","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"2","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/82.661669","article-title":"A thinning algorithm for arabic characters using art2 neural network","volume":"45","author":"M. Altuwaijri","year":"1998","journal-title":"IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing"},{"issue":"2","key":"3","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/0262-8856(85)90015-0","article-title":"Fast thinning algorithm for binary images","volume":"3","author":"C. Ammann","year":"1985","journal-title":"Image Vision and Computing"},{"key":"4","first-page":"2389","article-title":"Colour image skeletonisation","volume":"4","author":"I. Andreadis","year":"2000"},{"issue":"2","key":"5","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1016\/0146-664X(81)90021-6","article-title":"Pattern thinning by contour tracing","volume":"17","author":"C. Arcelli","year":"1981","journal-title":"Computer Graphics Image Processing"},{"issue":"2","key":"6","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1109\/TSMC.1978.4309914","article-title":"On the sequential approach to medial line transformation","volume":"8","author":"C. Arcelli","year":"1978","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"issue":"3","key":"7","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/0031-3203(81)90099-6","article-title":"A thinning algorithm based on prominence detection","volume":"13","author":"C. Arcelli","year":"1981","journal-title":"Pattern Recognition"},{"issue":"4","key":"8","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/0167-8655(87)90084-5","article-title":"A contour characterization for multiply connected figures","volume":"6","author":"C. Arcelli","year":"1987","journal-title":"Pattern Recognition Letters"},{"issue":"4","key":"9","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1109\/34.19037","article-title":"A one-pass two-operation process to detect the skeletal pixels on the 4-distance transform","volume":"11","author":"C. Arcelli","year":"1989","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"4","key":"10","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/0167-8655(88)90034-7","article-title":"Line thinning by line following","volume":"8","author":"O. Baruch","year":"1988","journal-title":"Pattern Recognition Letters"},{"key":"11","first-page":"362","volume-title":"Models for the Perception of Speech and Visual Form","author":"H. Blum","year":"1967"},{"key":"12","first-page":"91","article-title":"The use of hidden deletable pixel detection to obtain bias-reduced skeletons in parallel thinning","author":"Y.-S. Chen","year":"1996"},{"issue":"2","key":"13","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0167-8655(88)90124-9","article-title":"A modified fast parallel algorithm for thinning digital patterns","volume":"7","author":"Y.-S. Chen","year":"1988","journal-title":"Pattern Recognition Letters"},{"key":"14","first-page":"208","article-title":"A 1-subcycle parallel thinning algorithm for producing perfect 8-curves and obtaining isotropic skeleton of an 1-shape pattern","author":"Y.-S. Chen","year":"1989a"},{"issue":"3","key":"15","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1016\/0031-3203(89)90075-7","article-title":"A systematic approach for designing 2-subcycle and pseudo 1-subcycle parallel thinning algorithms","volume":"22","author":"Y.-S. Chen","year":"1989b","journal-title":"Pattern Recognition"},{"issue":"1","key":"16","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/0167-8655(90)90053-5","article-title":"A comparison of some one-pass parallel thinnings","volume":"11","author":"Y.-S. Chen","year":"1990","journal-title":"Pattern Recognition Letters"},{"issue":"1","key":"17","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/0734-189X(87)90054-5","article-title":"A one-pass thinning algorithm and its parallel implementation","volume":"40","author":"R. Chin","year":"1987","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"18","first-page":"94","article-title":"Programming pattern recognition","author":"G. Dinnen","year":"1955"},{"issue":"1","key":"19","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1109\/TPAMI.1979.4766880","article-title":"Thinning algorithms for gray-scale pictures","volume":"1","author":"C. Dyer","year":"1979","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"1","key":"20","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0734-189X(83)90056-7","article-title":"Parallel syntactic thinning by recoding of binary pictures","volume":"23","author":"A. Favre","year":"1983","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"21","volume-title":"Digital Image Processing, 3rd Edition","author":"R. Gonzalez","year":"2007"},{"issue":"3","key":"22","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1145\/62065.62074","article-title":"Parallel thinning with two-subiteration algorithms","volume":"32","author":"Z. Guo","year":"1989","journal-title":"Communications of the ACM"},{"issue":"3","key":"23","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1016\/1049-9660(92)90029-3","article-title":"Fast fully parallel thinning algorithms","volume":"55","author":"Z. Guo","year":"1992","journal-title":"CVGIP: Image Understanding"},{"key":"24","first-page":"325","article-title":"An application of graph theory in pattern recognition","volume":"3","author":"C. Hilditch","year":"1968","journal-title":"Machine Intelligence"},{"key":"25","first-page":"403","article-title":"Linear skeletons from square cupboards","volume":"4","author":"C. Hilditch","year":"1969","journal-title":"Machine Intelligence"},{"key":"26","first-page":"780","article-title":"An improved parallel thinning algorithm","author":"L. Huang","year":"2003"},{"key":"27","first-page":"678","article-title":"Quantitative performance evaluation of thinning algorithms under noisy conditions","author":"M. Jaisimha","year":"1994"},{"issue":"11","key":"28","doi-asserted-by":"crossref","first-page":"1129","DOI":"10.1109\/34.166630","article-title":"One-pass parallel thinning: Analysis, properties and quantitative evaluation","volume":"14","author":"B. Jang","year":"1992","journal-title":"Transactions on Pattern Analysis and Machine Intelligence"},{"key":"29","first-page":"653","article-title":"A new approach to thinning based on time-reversed heat conduction model","volume":"1","author":"X. Ji","year":"2004"},{"issue":"5","key":"30","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1016\/j.cad.2007.02.006","article-title":"Computing a family of skeletons of volumetric models for shape description","volume":"39","author":"T. Ju","year":"2007","journal-title":"Computer-Aided Design"},{"key":"31","first-page":"221","article-title":"Experiments in processing pictorial information with a digital computer","author":"R. Kirsch","year":"1958"},{"key":"32","volume-title":"Digital Geometry: Geometric Methods for Digital Image Analysis","author":"R. Klette","year":"2004"},{"issue":"9","key":"33","doi-asserted-by":"crossref","first-page":"869","DOI":"10.1109\/34.161346","article-title":"Thinning methodologies\u2014A comprehensive survey","volume":"14","author":"L. Lam","year":"1992","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"34","first-page":"260","article-title":"Performance evaluation of skeletonizing algorithms for document image processing","author":"S.-W. Lee","year":"1991"},{"key":"35","volume-title":"Fundamentals of Digital Image Processing","author":"W. Malina","year":"2002"},{"issue":"7","key":"36","doi-asserted-by":"crossref","first-page":"674","DOI":"10.1109\/34.192463","article-title":"A theory for multiresolution signal decomposition: The wavelet representation","volume":"11","author":"S. Mallat","year":"1989","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"37","article-title":"A force-based thinning strategy with sub-pixel precision","author":"J. Parker","year":"1994"},{"issue":"2","key":"38","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1016\/S0146-664X(80)80037-2","article-title":"A thinning algorithm for discrete binary images","volume":"13","author":"T. Pavlidis","year":"1980","journal-title":"Computer Graphics Image Processing"},{"key":"39","first-page":"162","article-title":"A flexible parallel thinning algorithm","author":"T. Pavlidis","year":"1981"},{"key":"40","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-93208-3","volume-title":"Algorithms for Graphics and Image Processing","author":"T. Pavlidis","year":"1982a"},{"issue":"2","key":"41","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/0146-664X(82)90041-7","article-title":"An asynchronous thinning algorithm","volume":"20","author":"T. Pavlidis","year":"1982b","journal-title":"Computer Graphics Image Processing"},{"key":"42","first-page":"1","article-title":"Document examiner feature extraction: Thinned vs. skeletonised handwriting images","author":"V. Pervouchine","year":"2005"},{"key":"43","first-page":"327","article-title":"3d discrete skeleton generation by wave propagation on pr-octree for finite element mesh sizing","author":"W. Quadros","year":"2004"},{"issue":"10","key":"44","doi-asserted-by":"crossref","first-page":"1671","DOI":"10.1109\/TPAMI.2005.191","article-title":"An improved rotation-invariant thinning algorithm","volume":"27","author":"P. Rockett","year":"2005","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"45","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1016\/S0019-9958(75)90448-9","article-title":"A characterization of parallel thinning algorithms","volume":"29","author":"A. Rosenfeld","year":"1975","journal-title":"Information and Control"},{"issue":"4","key":"46","doi-asserted-by":"crossref","first-page":"504","DOI":"10.2307\/2982255","article-title":"Pattern recognition","volume":"129","author":"D. Rutovitz","year":"1966","journal-title":"Journal of Royal Statistical Society"},{"key":"47","first-page":"350","article-title":"Text and image processing: Non-interrupted skeletonization","author":"K. Saeed","year":"2001"},{"key":"48","volume-title":"Image Analysis for Object Recognition","author":"K. Saeed","year":"2004"},{"key":"49","first-page":"45","article-title":"Experiments on thinning of cursive-style alphabets","author":"K. Saeed","year":"1999"},{"key":"50","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1007\/3-540-44692-3_72","volume-title":"Computer Analysis of Images and Patterns","volume":"2124","author":"K. Saeed","year":"2001"},{"key":"51","first-page":"1769","article-title":"A distance map based skeletonization algorithm and its application in fiber recognition","author":"Y. Wan","year":"2008"},{"issue":"5","key":"52","doi-asserted-by":"crossref","first-page":"1220","DOI":"10.1109\/TIP.2007.891800","article-title":"Wavelet-based approach to character skeleton","volume":"16","author":"X. You","year":"2007","journal-title":"IEEE Transactions on Image Processing"},{"key":"53","first-page":"457","article-title":"A parallel thinning algorithm with two-subiteration that generates one-pixel-wide skeletons","volume":"4","author":"Y. Zhang","year":"1996"}],"container-title":["International Journal of Applied Mathematics and Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/content.sciendo.com\/view\/journals\/amcs\/20\/2\/article-p317.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/view\/j\/amcs.2010.20.issue-2\/v10006-010-0024-4\/v10006-010-0024-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,29]],"date-time":"2024-02-29T10:27:49Z","timestamp":1709202469000},"score":1,"resource":{"primary":{"URL":"https:\/\/content.sciendo.com\/doi\/10.2478\/v10006-010-0024-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,1]]},"references-count":53,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.2478\/v10006-010-0024-4","relation":{},"ISSN":["1641-876X"],"issn-type":[{"value":"1641-876X","type":"print"}],"subject":[],"published":{"date-parts":[[2010,6,1]]}}}