Max-Planck-Institut für Informatik
max planck institut
mpii logo Minerva of the Max Planck Society


Hyperbolic Hausdorff distance for medial axis transform

Choi, Sung Woo and Seidel, Hans-Peter

MPI-I-2000-4-003. September 2000, 30 pages. | Status: available - back from printing | Next --> Entry | Previous <-- Entry

Abstract in LaTeX format:
Although the Hausdorff distance is a popular device
to measure the differences between sets,
it is not natural for some specific classes of sets,
especially for the medial axis transform
which is defined as the set of all pairs
of the centers and the radii of the maximal balls
contained in another set.
In spite of its many advantages and possible applications,
the medial axis transform has one great weakness,
namely its instability under the Hausdorff distance
when the boundary of the original set is perturbed.
Though many attempts have been made for the resolution of this phenomenon,
most of them are heuristic in nature
and lack precise error analysis.
References to related material:

To download this research report, please select the type of document that fits best your needs.Attachement Size(s):
choi.ps518 KBytes
Please note: If you don't have a viewer for PostScript on your platform, try to install GhostScript and GhostView
URL to this document:
Hide details for BibTeXBibTeX
  AUTHOR = {Choi, Sung Woo and Seidel, Hans-Peter},
  TITLE = {Hyperbolic Hausdorff distance for medial axis transform},
  TYPE = {Research Report},
  INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
  ADDRESS = {Stuhlsatzenhausweg 85, 66123 Saarbr{\"u}cken, Germany},
  NUMBER = {MPI-I-2000-4-003},
  MONTH = {September},
  YEAR = {2000},
  ISSN = {0946-011X},