Abstract:The medial axis transform has applications in numerous fields including visualization, computer graphics, and computer vision. Unfortunately, traditional medial axis transformations are usually brittle in the presence of outliers, perturbations and/or noise along the boundary of objects. To overcome this limitation, we introduce a new formulation of the medial axis transform which is naturally robust in the presence of these artefacts. Unlike previous work which has approached the medial axis from a computational geometry angle, we consider it from a numerical optimization perspective. In this work, we follow the definition of the medial axis transform as ‘the set of maximally inscribed spheres’. We show how this definition can be formulated as a least squares relaxation where the transform is obtained by minimizing a continuous optimization problem. The proposed approach is inherently parallelizable by performing independent optimization of each sphere using Gauss–Newton, and its least‐squares form allows it to be significantly more robust compared to traditional computational geometry approaches. Extensive experiments on 2D and 3D objects demonstrate that our method provides superior results to the state of the art on both synthetic and real‐data. The medial axis transform has applications in numerous fields including visualization, computer graphics, and computer vision. Unfortunately, traditional medial axis transformations are usually brittle in the presence of outliers, perturbations and/or noise along the boundary of objects. To overcome this limitation, we introduce a new formulation of the medial axis transform which is naturally robust in the presence of these artefacts. Unlike previous work which has approached the medial axis from a computational geometry angle, we consider it from a numerical optimization perspective. In this work, we follow the definition of the medial axis transform as ‘the set of maximally inscribed spheres’.

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

Efficient Euclidean Distance Transform Algorithm of Binary Images in Arbitrary Dimensions.

A Metric Learning Method for Image-based 3D Shape Retrieval

A Robust Divide and Conquer Algorithm for Progressive Medial Axes of Planar Shapes.

Sample-Efficient Geometry Reconstruction from Euclidean Distances using Non-Convex Optimization

AMAT: Medial Axis Transform for Natural Images

Quasi-Medial Distance Field (Q-MDF): A Robust Method for Approximating and Discretizing Neural Medial Axis

A survey on geometric shape representation of objects based on medial axis transform

Optimization Algorithms for Faster Computational Geometry.

Improved Algorithms for Distance Selection and Related Problems

LSMAT Least Squares Medial Axis Transform

Dimensionality Reduction on SPD Manifolds: The Emergence of Geometry-Aware Methods

Recovering the position and orientation of free-form objects from image contours using 3D distance maps

Exact discretization, tight frames and recovery via D-optimal designs

A NEW ALGORITHM FOR COMPUTING OPTIMAL DISCRIMINANT VECTORS IN CONDITION OF HIGH-DIMENSIONAL DATA

Discrete medial axis evolution of 2D planar shape

Fast Algorithm of 3D Discrete Image Orthogonal Moments Computation Based on 3D Cuboid

Optimal Dimensionality Discriminant Analysis and Its Application to Image Recognition

Smooth Distance Approximation

Stochastic Computation of Medial Axis in Markov Random Fields

Effective Data Co-Reduction for Multimedia Similarity Search