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

Stochastic Computation of Medial Axis in Markov Random Fields

Stochastic Jump-Diffusion Process for Computing Medial Axes in Markov Random Fields

Computing Medial Axis Transformations of 2D Point Clouds.

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

LSMAT Least Squares Medial Axis Transform

Left Ventricular Motion Estimation under Stochastic Uncertainties

Simultaneous segmentation and motion recovery in 3d cardiac image analysis

Spatiotemporal Strategies for Joint Segmentation and Motion Tracking from Cardiac Image Sequences

AMAT: Medial Axis Transform for Natural Images

A Scale-Space Medialness Transform Based on Boundary Concordance Voting

Computing a Compact Spline Representation of the Medial Axis Transform of a 2D Shape

A Stochastic Algorithm for 3D Scene Segmentation and Reconstruction

Computing Medial Axis Transform with Feature Preservation via Restricted Power Diagram

MAP-Based Stochastic Diffusion for Stereo Matching and Line Fields Estimation

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

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

Modeling stereopsis via Markov random field

Effective Bayesian Inference by Data-Driven Markov Chain Monte Carlo for Object Recognition and Image Segmentation

Computation on Shape Manifold for Atlas Generation: Application to Whole Heart Segmentation of Cardiac Mri

A Novel Model-Based Approach for Medical Image Segmentation Using Spatially Constrained Inverted Dirichlet Mixture Models