An improved rotation-invariant thinning algorithm.
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.
Rockett
Peter I
PI
Department of Electronic & Electrical Engineering, University of Sheffield, Mappin Street, Sheffield S1 3JD, UK. p.rockett@shef.ac.uk
D000465:Algorithms; D001185:Artificial Intelligence; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D016247:Information Storage and Retrieval / Q000379:methods*; D010363:Pattern Recognition, Automated / Q000379:methods*; D012399:Rotation; D012815:Signal Processing, Computer-Assisted