2016
DOI: 10.1515/amcs-2016-0031
|View full text |Cite
|
Sign up to set email alerts
|

A modified K3M thinning algorithm

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… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
11
0

Year Published

2017
2017
2022
2022

Publication Types

Select...
5
4

Relationship

1
8

Authors

Journals

citations
Cited by 19 publications
(11 citation statements)
references
References 16 publications
0
11
0
Order By: Relevance
“…• In the next step, the image is converted into a binary representation and friction ridges are thinned by the algorithm of Pavlidis (1982) or Tabedzki et al (2016). In our paper we employ Pavlidis's method.…”
Section: Proposed Method: the General Ideamentioning
confidence: 99%
“…• In the next step, the image is converted into a binary representation and friction ridges are thinned by the algorithm of Pavlidis (1982) or Tabedzki et al (2016). In our paper we employ Pavlidis's method.…”
Section: Proposed Method: the General Ideamentioning
confidence: 99%
“…This algorithm was selected to prepare finger veins to feature extraction. During the experimental phase we tested different algorithms as Zhang [20], KMM [21], K3M [22] and morphological hit-or-miss operator [23]. On the basis of all observations, it has to be claimed that the K3M algorithm provided the best, most precise results.…”
Section: Image Processing For Finger Veins Feature Extractionmentioning
confidence: 99%
“…As shown in Figure 3, all lines in the image are narrowed until they reach a width of 1 pixel. The modified K3M algorithm used in this publication has been created by one of the authors [10].…”
Section: Modified K3m Algorithmmentioning
confidence: 99%