By Topic

Stability analysis of medial axis transform under relative Hausdorff distance

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Sung Woo Choi ; Center for Artificial Vision Res., Korea Univ., Seoul, South Korea ; Seong-Whan Lee

Medial axis transform (MAT) is a basic tool for shape analysis. However, in spite of its usefulness, it has some drawbacks, one of which is its instability under the boundary perturbation. We show that, although medial axis transform is unstable with respect to standard measures such as the Hausdorff distance, it is stable in a measure called relative Hausdorff distance for some “smoothed out” injective domains. In fact, we obtain an upper bound of the relative Hausdorff distance of the MAT of an injective domain with respect to the MAT of an arbitrary domain which is in small Hausdorff distance from the original injective domain. One consequence of the above result is that, by approximating a given domain with injective domains, we can extract the most “essential part” of the MAT within the prescribed error bound in Hausdorff distance. This introduces a new pruning strategy with precise error estimation. We illustrate our results with an example

Published in:

Pattern Recognition, 2000. Proceedings. 15th International Conference on  (Volume:3 )

Date of Conference: