SPTA: A proposed algorithm for thinning binary patterns

  title={SPTA: A proposed algorithm for thinning binary patterns},
  author={Nabil Jean Naccache and Rajjan Shinghal},
  journal={IEEE Transactions on Systems, Man, and Cybernetics},
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. 
Highly Cited
This paper has 179 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 81 citations

179 Citations

Citations per Year
Semantic Scholar estimates that this publication has 179 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 16 references

A comparison of line thinning algorithms from digital geometry viewpoint

  • H. Tamura
  • Proc. 4th Int. Joint Conf. on Pattern Recognition…
  • 1978
Highly Influential
4 Excerpts

A characterization of parallel thinning algorithms

  • A. Rosenfeld
  • Inform. Contr., vol. 29, pp. 286-291, .
  • 1975
Highly Influential
5 Excerpts

Linear skeletons from square cupboards

  • C. 1. Hilditch
  • Machine Intelligence, vol 4, pp. 403-420, .
  • 1969
Highly Influential
4 Excerpts

A thinning transform for digital images

  • A. Bel-Lan, L. Montoto
  • Signal Processing, vol. 3, pp. 37-47, .
  • 1981
1 Excerpt

A condition for digital points removal

  • C. Arcelli
  • Signal Processing, vol. 1, pp. 283-285, .
  • 1979
2 Excerpts