SPTA: A proposed algorithm for thinning binary patterns

1 May 1984

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics

Vol. SMC-14 (3), 409-418
https://doi.org/10.1109/TSMC.1984.6313233

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

SKELETON
DECISION TREES
LABELING
PATTERN MATCHING
CLASSIFICATION ALGORITHMS
SHAPE
ALGORITHM DESIGN AND ANALYSIS

Cited by 145 articles