A skeletonization algorithm by maxima tracking on Euclidean distance transform

  title={A skeletonization algorithm by maxima tracking on Euclidean distance transform},
  author={Frank Y. Shih and Christopher C. Pu},
  journal={Pattern Recognition},
A simple and efficient algorithm using the maxima tracking approach on Euclidean distance transform to detect skeleton points is presented. The advantages of the skeleton obtained are: (1) connectivity preservation; (2) single-pixel in width; and (3) its locations as close as to the most symmetrical axes. Besides, the condition of the least slope change of skeleton is used to ensure the fairness of the digital medial axes. With the least effort, the algorithm can be modified to eliminate non… CONTINUE READING
47 Citations
17 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 47 extracted citations


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

Groman, K x K thinning

  • L O
  • Computer Vision, Graphics and Image Processing
  • 1990
Highly Influential
4 Excerpts

A transformation for extracting new descriptors of shape, in Models for the Perception of Speech and Visual Forms (edited by Walthen Dunn)

  • H. Blum
  • Proc. of Meeting held November
  • 1964
Highly Influential
4 Excerpts

A mathematical morphology approach to Euclidean distance transformation

  • F. Y. Shih, O. R. Mitchell
  • IEEE Trans . Image Processing
  • 1990

A comment on : a fast thinning algorithm for thinning digital patterns

  • P. S. P. Wang
  • Comm . ACM
  • 1988

Analysis ofthinning algorithm using mathematical morphology

  • B. K. JangandR. T. Chin
  • IEEE Trans . Pattern Analysis and Mactiine…
  • 1987

Similar Papers

Loading similar papers…