arXiv subjects

Antonio Orlando

Publications and source records attributed to Antonio Orlando.

7 recordsLinked to original sources

arXiv2021

Compensated Convexity on Bounded Domains, Mixed Moreau Envelopes and Computational Methods

Compensated convex transforms have been introduced for extended real-valued functions defined over $\mathbb{R}^n$. In their application to image processing, interpolation, and shape interrogation, where one deals with functions defined over a bounded domain, one was making the implicit assumption that the function coincides with its transform at the boundary of the data domain. In this paper, we introduce local compensated convex transforms for functions defined in bounded open convex subsets $Ω$ of $\mathbb{R}^n$ by making specific extensions of the function to the whole space, and establish their relations to globally defined compensated convex transforms via the mixed critical Moreau envelopes. We find that the compensated convex transforms of such extensions coincide with the local compensated convex transforms in the closure of $Ω$. We also propose a numerical scheme for computing Moreau envelopes, establishing convergence of the scheme with the rate of convergence depending on the regularity of the original function. We give an estimate of the number of iterations needed for computing the discrete Moreau envelope. We then apply the local compensated convex transforms to image processing and shape interrogation. Our results are compared with those obtained by using schemes based on computing the convex envelope from the original definition of compensated convex transforms.

math.NA↗

arXiv2020

A variational asymmetric phase-field model of quasi-brittle fracture: Energetic solutions and their computation

We derive the variational formulation of a gradient damage model by applying the energetic formulation of rate-independent processes and obtain a regularized formulation of fracture. The model exhibits different behavior at traction and compression and has a state-dependent dissipation potential which induces a path-independent work. We will show how such formulation provides the natural framework for setting up a consistent numerical scheme with the underlying variational structure and for the derivation of additional necessary conditions of global optimality in the form of a two-sided energetic inequality. These conditions will form our criteria for making a better choice of the starting guess in the application of the alternating minimization scheme to describe crack propagation as quasistatic evolution of global minimizers of the underlying incremental functional. We will apply the procedure for two- and three-dimensional benchmark problems and we will compare the results with the solution of the weak form of the Euler-Lagrange equations. We will observe that by including the two-sided energetic inequality in our solution method, we describe, for some of the benchmark problems, an equilibrium path when the damage starts to manifest, which is different from the one obtained by solving simply the stationarity conditions of the underlying functional.

math.NA↗

arXiv2020

Compensated Convex Based Transforms for Image Processing and Shape Interrogation

This paper reviews some recent applications of the theory of the compensated convex transforms or of the proximity hull as developed by the authors to image processing and shape interrogation with special attention given to the Hausdorff stability and multiscale properties. The paper contains also numerical experiments that demonstrate the performance of our methods compared to the state-of-art ones.

eess.IV↗

arXiv2018

Compensated Convexity Methods for Approximations and Interpolations of Sampled Functions in Euclidean Spaces: Applications to Contour Lines, Sparse Data and Inpainting

This paper is concerned with applications of the theory of approximation and interpolation based on compensated convex transforms developed in [K. Zhang, E. Crooks, A. Orlando, Compensated convexity methods for approximations and interpolations of sampled functions in Euclidean spaces: Theoretical Foundations. SIAM Journal on Mathematical Analysis 48 (2016) 4126-4154]. We apply our methods to $(i)$ surface reconstruction starting from the knowledge of finitely many level sets (or `contour lines'); $(ii)$ scattered data approximation; $(iii)$ image inpainting. For $(i)$ and $(ii)$ our methods give interpolations. For the case of finite sets (scattered data), in particular, our approximations provide a natural triangulation and piecewise affine interpolation. Prototype examples of explicitly calculated approximations and inpainting results are presented for both finite and compact sets. We also show numerical experiments for applications of our methods to high density salt and pepper noise reduction in image processing, for image inpainting and for approximation and interpolations of continuous functions sampled on finitely many level sets and on scattered points.

math.MG↗

arXiv2016

Compensated Convex Transforms and Geometric Singularity Extraction from Semiconvex Functions

We apply upper and lower compensated convex transforms, which are `tight' one-sided approximations of a given function, to the extraction of fine geometric singularities from semiconvex/semiconcave functions and DC-functions in $\mathbb{R}^n$ (difference of convex functions). Well-known examples of (locally) semiconcave functions include the Euclidean distance and squared distance functions. For a locally semiconvex function $f$ with general modulus, we show that `locally' a point is a singular (non-differentiable) point if and only if it is a scale $1$-valley point, and if $x$ is a singular point, then locally the limit of the scaled valley transform exists at every point $x$ and $ \lim_{λ\to \infty}λV_λ(f)(x)=r_x^2/4$, where $r_x$ is the radius of the minimal bounding sphere of the (Fréchet) subdifferential $\partial_- f(x)$ and $V_λ(f)(x)$ is the valley transform at $x$. Thus the limit function $\mathcal{V}_\infty(f)(x):=\lim_{λ\to+\infty}λV_λ(f)(x)=r_x^2/4$ gives a `scale $1$-valley landscape function' of the singular set for a locally semiconvex function $f$, and also provides an asymptotic expansion of the upper transform $C^u_λ(f)(x)$ when $λ\to \infty$. For a locally semiconvex function $f$ with linear modulus we show that the limit of the gradient of the upper compensated convex transform $\lim_{λ\to+\infty}\nabla C^u_λ(f)(x)$ exists and equals the centre of the minimal bounding sphere of $\partial_- f(x$, and that for a DC-function $f=g-h$, the scale $1$-edge transform satisfies $\liminf_{λ\to+\infty}λE_λ(f)(x)\geq (r_{g,x}-r_{h,x})^2/4$, where $r_{g,x}$ and $r_{h,x}$ are the radii of the minimal bounding spheres of the subdifferentials $\partial_- g$ and $\partial_- h$ of the convex functions $g$ and $h$ at $x$ respectively.

math.OC↗

arXiv2016

Compensated Convexity Methods for Approximations and Interpolations of Sampled Functions in Euclidean Spaces: Theoretical Foundations

We introduce Lipschitz continuous and $C^{1,1}$ geometric approximation and interpolation methods for sampled bounded uniformly continuous functions over compact sets and over complements of bounded open sets in $\mathbb{R}^n$ by using compensated convex transforms. Error estimates are provided for the approximations of bounded uniformly continuous functions, of Lipschitz functions, and of $C^{1,1}$ functions. We also prove that our approximation methods, which are differentiation and integration free and not sensitive to sample type, are stable with respect to the Hausdorff distance between samples.

math.MG↗

arXiv2015

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

We introduce a new stable mathematical model for locating and measuring the medial axis of geometric objects, called the quadratic multiscale medial axis map of scale $λ$, and prove a sharp regularity result for the squared-distance function to any closed non-empty subset $K$ of $\mathbb{R}^n$. Our results exploit properties of the function $C^l_λ(dist^2(\cdot;\, K))$ obtained by applying the quadratic lower compensated convex transform of parameter $λ$ to $dist^2(\cdot;\, K)$, the Euclidean squared-distance function to $K$. Using an estimate for the tight approximation of $dist^2(\cdot;\, K)$ by $C^l_λ(dist^2(\cdot;\, K))$, we prove $C^{1,1}$-regularity of $dist^2(\cdot;\, K)$ outside a neighbourhood of the closure of the medial axis $M_K$ of $K$, and give an asymptotic formula for $C^l_λ(dist^2(\cdot;\, K))$ in terms of the scaled squared distance to $K$ and to the convex hull of the set of points that realize the minimum distance to $K$. The multiscale medial axis map, $M_λ(\cdot;\, K)$, is a family of non-negative functions whose limit as $λ\to \infty$ exists and is called the multiscale medial axis landscape map, $M_{\infty}(\cdot;\, K)$. We show $M_{\infty}(\cdot;\, K)$ is strictly positive on the medial axis $M_K$ and zero elsewhere. We give conditions to ensure $M_λ(\cdot;\, K)$ keeps a constant height along parts of $M_K$ generated by two-point subsets with the height dependent on the distance between the generating points, so giving a hierarchy between different parts of $M_K$ that enables subsets of $M_K$ to be selected by thresholding. Given a compact subset $K$ of $\mathbb{R}^n$, while it is well known that $M_K$ is not Hausdorff stable, we prove $M_λ(\cdot;\, K)$ is stable under Hausdorff distance, and deduce implications for localization of the stable parts of $M_K$. Examples are included.

math.MG↗