Have a personal or library account? Click to login
A modified K3M thinning algorithm Cover

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.

DOI: https://doi.org/10.1515/amcs-2016-0031 | Journal eISSN: 2083-8492 | Journal ISSN: 1641-876X
Language: English
Page range: 439 - 450
Submitted on: Apr 4, 2015
Accepted on: Dec 2, 2015
Published on: Jul 2, 2016
Published by: University of Zielona Góra
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2016 Marek Tabedzki, Khalid Saeed, Adam Szczepański, published by University of Zielona Góra
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.