Title :
An improved rotation-invariant thinning algorithm
Author :
Rockett, Peter I.
Author_Institution :
Dept. of Electron. & Electr. Eng., Univ. of Sheffield, UK
Abstract :
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.
Keywords :
graph theory; image resolution; image thinning; binary image; graph connectivity; rule based rotation-invariant thinning algorithm; single-pixel wide skeleton; Arteries; Graph theory; Image processing; Image segmentation; Pathology; Shape; Skeleton; Index Terms- Thinning; graph theory.; skeletonization; Algorithms; Artificial Intelligence; Image Enhancement; Image Interpretation, Computer-Assisted; Information Storage and Retrieval; Pattern Recognition, Automated; Rotation; Signal Processing, Computer-Assisted;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.2005.191
