An improved rotation-invariant thinning algorithm
Peter I. Rockett · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2005
Ahmed and Ward 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.