Title :
SPTA: A proposed algorithm for thinning binary patterns
Author :
Naccache, Nabil Jean ; Shinghal, Rajjan
Author_Institution :
Dept. of Computer Sci., Concordia Univ., Montreal, Que., Canada
Abstract :
A new skeletonization algorithm called the safe-point thinning algorithm (SPTA) is proposed that is suitable for binary patterns. The SPTA is informally explained and is also defined in a formal algorithmic manner. The experimental performance of the SPTA is compared with 14 other skeletonization algorithms that have been proposed by other researchers. Results show that SPTA is the fastest and that it produces skeletons of good quality.
Keywords :
picture processing; SPTA; binary pattern thinning; pattern reconstruction; safe point thinning algorithms; skeletonization; Algorithm design and analysis; Classification algorithms; Decision trees; Labeling; Pattern matching; Shape; Skeleton;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on
DOI :
10.1109/TSMC.1984.6313233
