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


Linear one-sided stability of MAT for weakly injective domain

Choi, Sung Woo and Seidel, Hans-Peter

MPI-I-2001-4-004. June 2001, 18 pages. | Status: available - back from printing | Next --> Entry | Previous <-- Entry

Abstract in LaTeX format:
Medial axis transform (MAT) is very sensitive to the noise,
in the sense that, even if a shape is perturbed only slightly,
the Hausdorff distance between the MATs of the original shape and
the perturbed one may be large. But it turns out that MAT is stable,
if we view this phenomenon with the one-sided Hausdorff distance,
rather than with the two-sided Hausdorff distance. In this paper,
we show that, if the original domain is weakly injective,
which means that the MAT of the domain has no end point which
is the center of an inscribed circle osculating the boundary at
only one point, the one-sided Hausdorff distance of the original
domain's MAT with respect to that of the perturbed one is bounded
linearly with the Hausdorff distance of the perturbation.
We also show by example that the linearity of this bound cannot be
achieved for the domains which are not weakly injective. In particular,
these results apply to the domains with the sharp corners, which
were excluded in the past. One consequence of these results is that
we can clarify theoretically the notion of extracting ``the essential
part of the MAT'', which is the heart of the existing pruning methods.
References to related material:

To download this research report, please select the type of document that fits best your needs.Attachement Size(s):
MPI-I-2001-4-004.ps420 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 = {Linear one-sided stability of MAT for weakly injective domain},
  TYPE = {Research Report},
  INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
  ADDRESS = {Stuhlsatzenhausweg 85, 66123 Saarbr{\"u}cken, Germany},
  NUMBER = {MPI-I-2001-4-004},
  MONTH = {June},
  YEAR = {2001},
  ISSN = {0946-011X},