Creator:

Tabędzki, Marek ; Saeed, Khalid ; Szczepański, Adam

Contributor:

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

Title:

A modified K3M thinning algorithm

Group publication title:

AMCS, Volume 26 (2016)

Subject and Keywords:

skeletonization ; thinning ; K3M algorithm ; digital image processing

Abstract:

The K3M thinning algorithm is a general method for image data reduction by skeletonization. It had proved its feasibility in most cases as a reliable and robust solution in typical applications of thinning, particularly in preprocessing for optical character recognition. However, the algorithm had still some weak points. Since then K3M has been revised, addressing the best known drawbacks. This paper presents a modified version of the algorithm. A comparison is made with the original one and two other thinning approaches. The proposed modification, among other things, solves the main drawback of K3M, namely, the results of thinning an image after rotation with various angles.

Publisher:

Zielona Góra: Uniwersytet Zielonogórski

Date:

2016

Resource Type:

artykuł

DOI:

10.1515/amcs-2016-0031

Pages:

439-450

Source:

AMCS, volume 26, number 2 (2016) ; click here to follow the link

Language:

eng

License CC BY 4.0:

click here to follow the link

Rights:

Biblioteka Uniwersytetu Zielonogórskiego