论文信息 - An improved rotation-invariant thinning algorithm

An improved rotation-invariant thinning algorithm

Ahmed and Ward [Sept. 1995] have recently presented an elegant, rule-based rotation-invariant thinning algorithm to produce a single-pixel wide skeleton from a binary image. We show examples where this algorithm fails on two-pixel wide lines and propose a modified method which corrects this shortcoming based on graph connectivity.

Peter Rockett

[1] Zen Chen,et al. A Chinese-character thinning algorithm based on global features and contour information , 1995, Pattern Recognit..

[2] Rabab Kreidieh Ward,et al. A Rotation Invariant Rule-Based Thinning Algorithm for Character Recognition , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[3] Ching Y. Suen,et al. An Evaluation of Parallel Thinning Algorithms for Character Recognition , 1995, IEEE Trans. Pattern Anal. Mach. Intell..