Creator:

Saeed, Khalid ; Tabędzki, Marek ; Rybnik, Mariusz ; Adamski, Marcin

Contributor:

Korbicz, Józef - red. ; Uciński, Dariusz - red.

Title:

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

Group publication title:

AMCS, Volume 20 (2010)

Subject and Keywords:

skeletonization ; thinning ; digital image processing ; parallelization ; iteration ; thinning methodologies ; sequential thinning ; parallel thinning

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.

Publisher:

Zielona Góra: Uniwersytet Zielonogórski

Date:

2010

Resource Type:

artykuł

DOI:

10.2478/v10006-010-0024-4

Pages:

317-335

Source:

AMCS, Volume 20, Number 2 (2010) ; click here to follow the link

Language:

eng

Rights:

Biblioteka Uniwersytetu Zielonogórskiego