Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor

Author(s):

Choi, Sung Woo
Seidel, Hans-Peter

dblp
dblp



Editor(s):

Radig, Bernd
Florczyk, Stefan

dblp
dblp



BibTeX cite key*:

ChoiSeidel2001b

Title, Booktitle

Title*:

One-sided Stability of Medial Axis Transform

Booktitle*:

Proceedings of Pattern Recognition, 23rd DAGM Symposium

Event, URLs

URL of the conference:

http://www.dagm2001.de/DAGM/dagm.html

URL for downloading the paper:


Event Address*:

München, Germany

Language:

English

Event Date*
(no longer used):

September, 12 - 14

Organization:


Event Start Date:

12 September 2001

Event End Date:

14 September 2001

Publisher

Name*:

Springer

URL:

http://www.springer.de/

Address*:

Vienna, Austria

Type:


Vol, No, Year, pp.

Series:

Lecture Notes in Computer Science

Volume:

2191

Number:


Month:


Pages:

132-139

Year*:

2001

VG Wort Pages:


ISBN/ISSN:


Sequence Number:


DOI:




Note, Abstract, ©

Note:

In press

(LaTeX) 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.



Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Computer Graphics Group

Audience:

Expert

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort



BibTeX Entry:

@INPROCEEDINGS{ChoiSeidel2001b,
AUTHOR = {Choi, Sung Woo and Seidel, Hans-Peter},
EDITOR = {Radig, Bernd and Florczyk, Stefan},
TITLE = {One-sided Stability of Medial Axis Transform},
BOOKTITLE = {Proceedings of Pattern Recognition, 23rd DAGM Symposium},
PUBLISHER = {Springer},
YEAR = {2001},
VOLUME = {2191},
PAGES = {132--139},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {M{\"u}nchen, Germany},
}


Entry last modified by Christine Kiesel, 03/12/2010
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Sung Woo Choi
Created
07/18/2001 12:44:36 PM
Revisions
8.
7.
6.
5.
4.
Editor(s)
Christine Kiesel
Christine Kiesel
Christine Kiesel
Uwe Brahm
Uwe Brahm
Edit Dates
24.05.2005 15:49:29
24.05.2005 15:48:40
24.05.2005 15:48:37
04/02/2002 08:36:37 PM
28.08.2001 18:39:27
Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section