<abstract xml:lang="en" xmlns="http://www.w3.org/1999/xhtml"><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.</p></abstract>

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.

K3M: A universal algorithm for image skeletonization and a review of thinning techniques

Faculty of Physics and Applied Computer Science, AGH University of Science and Technology, Al. Mickiewicza 30, 30-059 Cracow, Poland

Faculty of Computer Science, Bialystok Technical University, ul. Wiejska 45 A, 15-351 Białystok, Poland

Faculty of Mathematics and Informatics, University of Białystok, ul. M. Skłodowskiej-Curie 14, 15-097 Białystok, Poland

International Journal of Applied Mathematics and Computer Science

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...

K3M: A universal algorithm for image skeletonization and a review of thinning techniques

Published Online: Jul 02, 2010

Page range: 317 - 335

DOI: https://doi.org/10.2478/v10006-010-0024-4

Keywords
skeletonization, thinning, digital image processing, parallelization, iteration, thinning methodologies, sequential thinning, parallel thinning

This content is open access.

K3M: A universal algorithm for image skeletonization and a review of thinning techniques

Published Online: Jul 02, 2010

Page range: 317 - 335

DOI: https://doi.org/10.2478/v10006-010-0024-4

Keywordsskeletonization, thinning, digital image processing, parallelization, iteration, thinning methodologies, sequential thinning, parallel thinning

This content is open access.

Keywords
skeletonization, thinning, digital image processing, parallelization, iteration, thinning methodologies, sequential thinning, parallel thinning