A Method for Obtaining Skeletons Using a Quasi-Euclidean Distance
- 1 October 1968
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 15 (4), 600-624
- https://doi.org/10.1145/321479.321486
Abstract
The problem of obtaining the skeleton of a digitized figure is reduced to an optimal policy problem. A hierarchy of methods of defining the skeleton is proposed; in the more complicated ones, the skeleton is relatively invariant under rotation. Two algorithms for computing the skeleton are defined, and the corresponding computer programs are compared. A criterion is proposed for determining the most significant skeleton points.Keywords
This publication has 2 references indexed in Scilit:
- Computer representation of planar regions by their skeletonsCommunications of the ACM, 1967
- Sequential Operations in Digital Picture ProcessingJournal of the ACM, 1966