A modified K3M thinning algorithm

A modified K3M thinning algorithm

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

Full description

Bibliographic Details
Main Authors: Tabedzki Marek, Saeed Khalid, Szczepański Adam
Format: Article
Language:English
Published: Sciendo 2016-06-01
Series:International Journal of Applied Mathematics and Computer Science
Subjects:
skeletonization
thinning
k3m algorithm
digital image processing
Online Access:https://doi.org/10.1515/amcs-2016-0031
id doaj-cbab414b69ca4266a75a4637de32010a
record_format Article
spelling doaj-cbab414b69ca4266a75a4637de32010a2021-09-06T19:39:49ZengSciendoInternational Journal of Applied Mathematics and Computer Science2083-84922016-06-0126243945010.1515/amcs-2016-0031amcs-2016-0031A modified K3M thinning algorithmTabedzki Marek0Saeed Khalid1Szczepański Adam2Faculty of Computer Science Białystok University of Technology, ul. Wiejska 45 A, 15-351 Białystok, PolandFaculty of Computer Science Białystok University of Technology, ul. Wiejska 45 A, 15-351 Białystok, PolandFaculty of Computer Science Białystok University of Technology, ul. Wiejska 45 A, 15-351 Białystok, PolandThe 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.https://doi.org/10.1515/amcs-2016-0031skeletonizationthinningk3m algorithmdigital image processing
collection DOAJ
language English
format Article
sources DOAJ
author Tabedzki Marek
Saeed Khalid
Szczepański Adam
spellingShingle Tabedzki Marek
Saeed Khalid
Szczepański Adam
A modified K3M thinning algorithm
International Journal of Applied Mathematics and Computer Science
skeletonization
thinning
k3m algorithm
digital image processing
author_facet Tabedzki Marek
Saeed Khalid
Szczepański Adam
author_sort Tabedzki Marek
title A modified K3M thinning algorithm
title_short A modified K3M thinning algorithm
title_full A modified K3M thinning algorithm
title_fullStr A modified K3M thinning algorithm
title_full_unstemmed A modified K3M thinning algorithm
title_sort modified k3m thinning algorithm
publisher Sciendo
series International Journal of Applied Mathematics and Computer Science
issn 2083-8492
publishDate 2016-06-01
description 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.
topic skeletonization
thinning
k3m algorithm
digital image processing
url https://doi.org/10.1515/amcs-2016-0031
work_keys_str_mv AT tabedzkimarek amodifiedk3mthinningalgorithm
AT saeedkhalid amodifiedk3mthinningalgorithm
AT szczepanskiadam amodifiedk3mthinningalgorithm
AT tabedzkimarek modifiedk3mthinningalgorithm
AT saeedkhalid modifiedk3mthinningalgorithm
AT szczepanskiadam modifiedk3mthinningalgorithm
_version_ 1717770018082521088

Similar Items