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’.

The Multiscale Medial Response of Grey-level Images

A Scale-Space Medialness Transform Based on Boundary Concordance Voting

Multi‐scale Cross‐domain Alignment for Person Image Generation

The Multiscale Medial Properties of Interfering Image Structures

Estimating True Symmetry In Scale-Space

AMAT: Medial Axis Transform for Natural Images

Automatic Pectoral Muscle Boundary Detection in Mammograms Based on Markov Chain and Active Contour Model

LSMAT Least Squares Medial Axis Transform

SEG-MAT: 3D Shape Segmentation Using Medial Axis Transform

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

Cosine-Pruned Medial Axis: A new method for isometric equivariant and noise-free medial axis extraction

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

IMMAT: Mesh Reconstruction from Single View Images by Medial Axis Transform Prediction

Adjacent Self-Similarity 3-D Convolution for Multimodal Image Registration

Generating Medial Axis by Local Adaptation For Polygons

Multiscale Medial Axis Through a Complete Set of Optimal Scale Ridges.

Q-MAT: Computing Medial Axis Transform By Quadratic Error Minimization.

Computing Medial Axis Transform with Feature Preservation via Restricted Power Diagram

Stochastic Computation of Medial Axis in Markov Random Fields

Shape Matching under Affine Transformation Using Normalization and Multi-Scale Area Integral Features

Computing Medial Axis Transformations of 2D Point Clouds.