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 Kuratowski convergence of medial axes and conflict sets

On Existence of the Prescribing $K$-Curvature Problem on Manifolds with Boundary

Kähler Finsler Metrics and Conformal Deformations

The medial axis of closed bounded sets is Lipschitz stable with respect to the Hausdorff distance under ambient diffeomorphisms

The tangent cone, the dimension and the frontier of a medial axis

On the dimension of k-medial axis for arbitrary closed set

The Continuity Method to Deform Cone Angle

Curvature-Driven Conformal Deformations

Median Sets of Isometries in CAT(0) Cube Complexes and Some Applications

Generalizing axioms of $r$-planes and $r$-spheres on Riemannian and Kähler manifolds

The solution of the Minkowski problem for open surfaces in Riemannian space

Lipschitz normally embedded sets do not need to have Lipschitz normally embedded medial axis

Nonempty interior of configuration sets via microlocal partition optimization

Dynamic medial axes of planar shapes

Geometry of the conics on the Minkowski plane

Kinematics in Metric-Affine Geometry

Medial axis detects non-Lipschitz normally embedded points

Parabolic quasi-contact cone structures with an infinitesimal symmetry

Deformations and embeddings of three-dimensional strictly pseudoconvex CR manifolds

LSMAT Least Squares Medial Axis Transform