Medial Axis Transformation of a Planar Shape
- 1 July 1982
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. PAMI-4 (4), 363-369
- https://doi.org/10.1109/tpami.1982.4767267
Abstract
The medial axis transformation is a means first proposed by Blum to describe a shape. In this paper we present a 0(n log n) algorithm for computing the medial axis of a planar shape represented by an n-edge simple polygon. The algorithm is an improvement over most previously known results interms of both efficiency and exactness and has been implemented in Fortran. Some computer-plotted output of the program are also shown in the paper.Keywords
This publication has 10 references indexed in Scilit:
- Generalization of Voronoi Diagrams in the PlaneSIAM Journal on Computing, 1981
- The line-skeletonComputer Graphics and Image Processing, 1979
- Efficient computation of continuous skeletonsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1979
- Shape description using weighted symmetric axis featuresPattern Recognition, 1978
- Computer location of medial axesComputers and Biomedical Research, 1977
- Closest-point problemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1975
- Continuous Skeletons from Digitized ImagesJournal of the ACM, 1969
- A Method for Obtaining Skeletons Using a Quasi-Euclidean DistanceJournal of the ACM, 1968
- Shape Recognition, Prairie Fires, Convex Deficiencies and SkeletonsThe American Mathematical Monthly, 1968
- Computer representation of planar regions by their skeletonsCommunications of the ACM, 1967