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

A modified K3M thinning algorithm

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

Faculty of Mathematics and Information Sciences Warsaw University of Technology, ul. Koszykowa 75, 00-662 Warsaw, Poland

International Journal of Applied Mathematics and Computer Science

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

{"article-title":"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...

A modified K3M thinning algorithm

Publié en ligne: 02 juil. 2016

Pages: 439 - 450

Reçu: 04 avr. 2015

Accepté: 02 déc. 2015

DOI: https://doi.org/10.1515/amcs-2016-0031

Mots clés
skeletonization, thinning, K3M algorithm, digital image processing

© by Khalid Saeed

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

A modified K3M thinning algorithm

Publié en ligne: 02 juil. 2016

Pages: 439 - 450

Reçu: 04 avr. 2015

Accepté: 02 déc. 2015

DOI: https://doi.org/10.1515/amcs-2016-0031

Mots clésskeletonization, thinning, K3M algorithm, digital image processing

© by Khalid Saeed

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Mots clés
skeletonization, thinning, K3M algorithm, digital image processing