Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. The scale axis transform
 
conference paper

The scale axis transform

Giesen, Joachim
•
Miklos, Balint
•
Pauly, Mark  
Show more
2009
Proceedings of the Annual Symposium on Computational Geometry
Proceedings of the Annual Symposium on Computational Geometry

We introduce the scale axis transform, a new skeletal shape representation for bounded open sets O ⊂ &Rdbl;d. 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 Os 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 Os, 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 Os 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.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

thumbnail.png

Type

Thumbnail

Access type

openaccess

License Condition

copyright

Size

43.62 KB

Format

PNG

Checksum (MD5)

254cd44ed534757ae6699117c97f0c62

Loading...
Thumbnail Image
Name

paper.pdf

Type

Postprint

Version

Accepted version

Access type

openaccess

License Condition

copyright

Size

3.42 MB

Format

Adobe PDF

Checksum (MD5)

799b9d4d6020310847ac0688f81ef730

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés