Copyright © 1996 Academic Press, Inc. All rights reserved.
Regular Article
The Curve Axis
Received 7 October 1994;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
In this paper we examine various aspects of the medial axis representation of shapes, resulting in a novel, highly accurate skeletonization algorithm suitable for shapes with parametrically described boundaries such as, for example, polygons or “spline”-gons. The medial axis representation is first shown to be efficient in calculating local boundary features. Then the problem of deciding whether an axis-like function is indeed an axis of a shape is addressed, and two necessary and locally sufficient restrictions on axis functions are derived. The proposed skeletonization approach is based on another result which shows that the medial axis is the solution of a system of first order differential equations. The new skeletonization algorithm provides a discrete parametric representation of the axis for smooth shapes, the input to the algorithm being a parametric description of the shape boundary. Skeletonization examples using the proposed algorithm are presented.
* Work done while in the Department of Electrical Engineering at the Technion.





E-mail Article
Add to my Quick Links

Cited By in Scopus (7)




