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
Type
conference paper
DOI
10.1145/1542362.1542388
Author(s)
Giesen, Joachim
Miklos, Balint
Pauly, Mark  
Wormser, Camille
Date Issued

2009

Published in
Proceedings of the Annual Symposium on Computational Geometry
Start page

106

End page

115

Subjects

Mathematical transformations

•

Topology

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
GCM  
Event nameEvent place
Proceedings of the Annual Symposium on Computational Geometry

Aarhus, Denmark

Available on Infoscience
June 14, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/50785
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