A Width-Independent Fast Thinning Algorithm

  title={A Width-Independent Fast Thinning Algorithm},
  author={Carlo Arcelli and Gabriella Sanniti di Baja},
  journal={IEEE Transactions on Pattern Analysis and Machine Intelligence},
The skeleton of a digital figure can often be regarded as a convenient alternative to the figure itself. It is useful both to diminish drastically the amount of data to be handled, and to simplify the computational procedures required for description and classification purposes. Thinning a digital figure down to its skeleton is a time-consuming process when conventional sequential computers are employed. The procedure we propose allows one to speed up the thinning transformation, and to get a… CONTINUE READING
Highly Cited
This paper has 226 citations. REVIEW CITATIONS


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

Digital Topology and Geometry in Medical Imaging: A Survey

IEEE Transactions on Medical Imaging • 2015
View 7 Excerpts
Highly Influenced

Fuzzy Object Skeletonization: Theory, Algorithms, and Applications

IEEE Transactions on Visualization and Computer Graphics • 2018
View 1 Excerpt

226 Citations

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

See our FAQ for additional information.


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

A new distance mapping and its use for shape measurement on binary patterns

Computer Vision, Graphics, and Image Processing • 1983
View 1 Excerpt

An asynchronous thinning algorithm

Computer Graphics and Image Processing • 1982

Noise cleaning in digital pictures , "

C. M. Park A. Rosenfeld

Pattern thinning by contour tracing

C. Arcelli
Comput. Graph. Image Processing, vol. 17, pp. 130-144, 1981. • 1981

An analysis of topological properties of digitized binary pictures using local features

J. 1. Toriwaki Yokoi, T. Fukumura
Comput . Graph . Image Processing • 1980

Computational models of space: isovists and isovist fields

L. S. Davis, M. L. Benedikt
Comput. Graph. Image Processing, vol. ll,pp.49-72, 1979. • 1979
View 1 Excerpt

" Pattern recognition

D. Rutovitz
J . Roy . Statist . Soc . Proc . 4 th Int . Joint Conf . Pattern Recognition • 1975

Similar Papers

Loading similar papers…