The scale axis transform
We introduce the scale axis transform, a new skeletal shape representation for bounded open sets O ⊂ &Rdbl;<sup>d</sup>. The scale axis transform induces a family of skeletons that captures the important features of a shape in a scale-adaptive way and yields a hierarchy of successively simplified skeletons. Its definition is based on the medial axis transform and the simplification of the shape under multiplicative scaling: the s-scaled shape O<inf>s</inf> is the union of the medial balls of O with radii scaled by a factor of s. The s-scale axis transform of O is the medial axis transform of O<inf>s</inf>, with radii scaled back by a factor of 1/s. We prove topological properties of the scale axis transform and we describe the evolution s &rarr O<inf>s</inf> by defining the multiplicative distance function to the shape and studying properties of the corresponding steepest ascent flow. All our theoretical results hold for any dimension. In addition, using a discrete approximation, we present several examples of two-dimensional scale axis transforms that illustrate the practical relevance of our new framework. © 2009 ACM.
thumbnail.png
Thumbnail
openaccess
copyright
43.62 KB
PNG
254cd44ed534757ae6699117c97f0c62
paper.pdf
postprint
openaccess
copyright
3.42 MB
Adobe PDF
799b9d4d6020310847ac0688f81ef730