Scale filtered euclidean medial axis

Authors:
Michał Postolski;Michel Couprie;Marcin Janaszewski
Affiliations:
LIGM, Equipe A3SI, ESIEE, Cité DESCARTES, Université Paris-Est, Noisy le Grand Cedex, France,Institute of Applied Computer Science, Lodz University of Technology, Poland;LIGM, Equipe A3SI, ESIEE, Cité DESCARTES, Université Paris-Est, Noisy le Grand Cedex, France;Institute of Applied Computer Science, Lodz University of Technology, Poland
Venue:
DGCI'13 Proceedings of the 17th IAPR international conference on Discrete Geometry for Computer Imagery
Year:
2013

Citing 14
Cited 0

Digital topology: introduction and survey

Computer Vision, Graphics, and Image Processing
Introduction to algorithms

Introduction to algorithms
Skeletonization via distance maps and level sets

Computer Vision and Image Understanding
Pruning Discrete and Semiocontinuous Skeletons

ICIAP '95 Proceedings of the 8th International Conference on Image Analysis and Processing
The Hamilton-Jacobi Skeleton

ICCV '99 Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2
The "λ-medial axis"

Graphical Models
Image Analysis and Mathematical Morphology

Image Analysis and Mathematical Morphology
Optimal Separable Algorithms to Compute the Reverse Euclidean Distance Transformation and Discrete Medial Axis in Arbitrary Dimension

IEEE Transactions on Pattern Analysis and Machine Intelligence
Discrete bisector function and Euclidean skeleton in 2D and 3D

Image and Vision Computing
Euclidean Skeletons of Digital Image and Volume Data in Linear Time by the Integer Medial Axis Transform

IEEE Transactions on Pattern Analysis and Machine Intelligence
The scale axis transform

Proceedings of the twenty-fifth annual symposium on Computational geometry
Discrete scale axis representations for 3D geometry

ACM SIGGRAPH 2010 papers
Robust skeletonization using the discrete λ-medial axis

Pattern Recognition Letters
Delaunay conforming iso-surface, skeleton extraction and noise removal

Computational Geometry: Theory and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose an Euclidean medial axis filtering method which generates subsets of Euclidean medial axis were filtering rate is controlled by one parameter. The method is inspired by Miklos', Giesen's and Pauly's scale axis method which preserves important features of an input object from shape understanding point of view even if they are at different scales. Our method overcomes the most important drawback of scale axis: scale axis is not, in general, a subset of Euclidean medial axis. It is even not necessarily a subset of the original shape. The method and its properties are presented in 2D space but it can be easily extended to any dimension. Experimental verification and comparison with a few previously introduced methods are also included.