English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
  One-sided Stability of Medial Axis Transform

Choi, S. W., & Seidel, H.-P. (2001). One-sided Stability of Medial Axis Transform. In B. Radig, & S. Florczyk (Eds.), Proceedings of Pattern Recognition, 23rd DAGM Symposium (pp. 132-139). Vienna, Austria: Springer.

Item is

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Choi, Sung Woo1, Author           
Seidel, Hans-Peter1, Author           
Affiliations:
1Computer Graphics, MPI for Informatics, Max Planck Society, ou_40047              

Content

show
hide
Free keywords: -
 Abstract: 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.

Details

show
hide
Language(s): eng - English
 Dates: 2010-03-122001
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 520218
Other: Local-ID: C125675300671F7B-09AA63AD30214C0EC1256A8D003B0425-ChoiSeidel2001b
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: München, Germany
Start-/End Date: 2001-09-12 - 2001-09-14

Legal Case

show

Project information

show

Source 1

show
hide
Title: Proceedings of Pattern Recognition, 23rd DAGM Symposium
Source Genre: Proceedings
 Creator(s):
Radig, Bernd, Editor
Florczyk, Stefan, Editor
Affiliations:
-
Publ. Info: Vienna, Austria : Springer
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 132 - 139 Identifier: -

Source 2

show
hide
Title: Lecture Notes in Computer Science
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 2191 Sequence Number: - Start / End Page: - Identifier: -