Abstract
In this chapter we discuss a medial axis computation technique for a discrete binary object based on the Voronoi diagram of a point sample obtained from its boundary. The method is developed for both 2D and 3D objects. A number of issues must be dealt with including the handling of medial axis topology, adequately sampling the boundary, and the pruning of branches that represent insignificant boundary details. Generally, the methods of this chapter successfully deals with these issues in 2D but face some difficulties in 3D. These issues in 3D are dealt with further in Chapter 7.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer Science + Business Media B.V
About this chapter
Cite this chapter
Székely, G. (2008). Voronoi Skeletons. In: Siddiqi, K., Pizer, S.M. (eds) Medial Representations. Computational Imaging and Vision, vol 37. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-8658-8_6
Download citation
DOI: https://doi.org/10.1007/978-1-4020-8658-8_6
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-8657-1
Online ISBN: 978-1-4020-8658-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)