Compensated Convexity, Multiscale Medial Axis Maps and Sharp Regularity of the Squared-Distance Function

DOI10.1137/140993223zbMath1329.26026arXiv1508.05522OpenAlexW2165708270MaRDI QIDQ3451749

Kewei Zhang, Antonio Orlando, Elaine C. M. Crooks

Publication date: 18 November 2015

Published in: SIAM Journal on Mathematical Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1508.05522

zbMATH Keywords

Lusin theoremsharp regularitycompensated convex transformsHausdorff stabilitymultiscale medial axis mapsquared-distance transform

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Convex functions and convex programs in convex geometry (52A41) Computer-aided design (modeling of curves and surfaces) (65D17) Convexity of real functions of several variables, generalizations (26B25)

Related Items (7)

Helping you finding an appropriate regularization process ⋮ Compensated Convexity Methods for Approximations and Interpolations of Sampled Functions in Euclidean Spaces: Theoretical Foundations ⋮ The Semiconvex Regularization of Functions ⋮ Some computable quasiconvex multiwell models in linear subspaces without rank-one matrices ⋮ Compensated convexity on bounded domains, mixed Moreau envelopes and computational methods ⋮ Unnamed Item ⋮ Compensated Convexity Methods for Approximations and Interpolations of Sampled Functions in Euclidean Spaces: Applications to Contour Lines, Sparse Data, and Inpainting

Uses Software

• Powercrust

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Semiconcave functions, Hamilton-Jacobi equations, and optimal control
• Medial representations. Mathematics, algorithms and applications
• Compensated convexity and its applications
• Level set approach to mean curvature flow in arbitrary codimension
• Curvature and distance function from a manifold
• Distance to \(C^k\) hypersurfaces
• A simple proof of the Stepanov theorem on differentiability almost everywhere
• Shape analysis via oriented distance functions
• Elliptic partial differential equations of second order
• Mountain pass solutions for a double-well energy
• Surface reconstruction by Voronoi filtering
• Mathematical theory of medial axis transform
• Regularity of quasiconvex envelopes
• Hamilton-Jacobi equations and distance functions on Riemannian manifolds
• Stability and finiteness properties of medial axis and skeleton
• Approximating the medial axis from the Voronoi diagram with a convergence guarantee
• Conjectures on some evolution problems
• Optimal reconstruction might be hard
• Singular gradient flow of the distance function and homotopy equivalence
• Characterization of the subdifferentials of convex functions
• The regularity of the distance function propagates along minimizing geodesics
• Unbounded components of the singular set of the distance function in $\mathbb R^n$
• Mathematical Analysis
• Curvature Measures
• Shorter Notes: Regularity of the Distance Function
• The “λ-medial axis”
• HOMOTOPY-PRESERVING MEDIAL AXIS SIMPLIFICATION
• Stability and Computation of Medial Axes - a State-of-the-Art Report
• Neighborhoods of Parallel Wells in Two Dimensions That Separate Gradient Young Measures
• On various semiconvex relaxations of the squared-distance function
• Compensated convexity and Hausdorff stable geometric singularity extractions
• Compensated convexity and Hausdorff stable extraction of intersections for smooth manifolds
• Smooth surface reconstruction via natural neighbour interpolation of distance functions
• Shape Recognition, Prairie Fires, Convex Deficiencies and Skeletons
• The power crust, unions of balls, and the medial axis transform
• A two-well structure and intrinsic mountain pass points

This page was built for publication: Compensated Convexity, Multiscale Medial Axis Maps and Sharp Regularity of the Squared-Distance Function