English
Related papers

Related papers: Second-order edge-penalization in the Ambrosio-Tor…

200 papers

We propose and analyze a finite-difference discretization of the Ambrosio-Tortorelli functional. It is known that if the discretization is made with respect to an underlying periodic lattice of spacing $\delta$, the discretized functionals…

Analysis of PDEs · Mathematics 2021-03-22 Annika Bach , Marco Cicalese , Matthias Ruf

The Ambrosio-Tortorelli functional is a phase-field approximation of the Mumford-Shah functional that has been widely used for image segmentation. The approximation has the advantages of being easy to implement, maintaining the segmentation…

Numerical Analysis · Mathematics 2020-04-20 Yufei Yu , Weizhang Huang

In this paper we introduce a new phase field approximation of the Mumford-Shah functional similar to the well-known one from Ambrosio and Tortorelli. However, in our setting the phase field is allowed to be a function of bounded variation,…

Analysis of PDEs · Mathematics 2021-09-27 Sandro Belz , Kristian Bredies

Motivated by applications to image reconstruction, in this paper we analyse a \emph{finite-difference discretisation} of the Ambrosio-Tortorelli functional. Denoted by $\varepsilon$ the elliptic-approximation parameter and by $\delta$ the…

Analysis of PDEs · Mathematics 2018-07-17 Annika Bach , Andrea Braides , Caterina Ida Zeppieri

The Mumford-Shah functional approximates a function by a piecewise smooth function. Its versatility makes it ideal for tasks such as image segmentation or restoration, and it is now a widespread tool of image processing. Recent work has…

Graphics · Computer Science 2018-09-05 Nicolas Bonneel , David Coeurjolly , Pierre Gueth , Jacques-Olivier Lachaud

The Ambrosio-Tortorelli approximation scheme with weighted underlying metric is investigated. It is shown that it {\Gamma}-converges to a Mumford-Shah image segmentation functional depending on the weight $\omega dx$, where $\omega\in…

Analysis of PDEs · Mathematics 2016-08-15 Irene Fonseca , Pan Liu

Given an image $u_0$, the aim of minimising the Mumford-Shah functional is to find a decomposition of the image domain into sub-domains and a piecewise smooth approximation $u$ of $u_0$ such that $u$ varies smoothly within each sub-domain.…

Optimization and Control · Mathematics 2023-09-06 Irene Fonseca , Lisa Maria Kreusser , Carola-Bibiane Schönlieb , Matthew Thorpe

In this paper, we present a method for the numerical minimization of the Mumford-Shah functional that is based on the idea of topological asymptotic expansions. The basic idea is to cover the expected edge set with balls of radius \epsilon…

Optimization and Control · Mathematics 2013-06-12 Markus Grasmair , Monika Muszkieta , Otmar Scherzer

This work is devoted to study the asymptotic behavior of critical points $\{(u_\varepsilon,v_\varepsilon)\}_{\varepsilon>0}$ of the Ambrosio-Tortorelli functional. Under a uniform energy bound assumption, the usual $\Gamma$-convergence…

Analysis of PDEs · Mathematics 2022-11-30 Jean-François Babadjian , Vincent Millot , Rémy Rodiac

In this paper, we consider the minimization of a Tikhonov functional with an $\ell_1$ penalty for solving linear inverse problems with sparsity constraints. One of the many approaches used to solve this problem uses the Nemskii operator to…

Numerical Analysis · Mathematics 2020-08-26 Fabian Hinterer , Simon Hubmer , Ronny Ramlau

We address the problem of minimizing a smooth function under smooth equality constraints. Under regularity assumptions on these constraints, we propose a notion of approximate first- and second-order critical point which relies on the…

Optimization and Control · Mathematics 2024-01-18 Florentin Goyens , Armin Eftekhari , Nicolas Boumal

We analyze a finite-difference approximation of a functional of Ambrosio-Tortorelli type in brittle fracture, in the discrete-to-continuum limit. In a suitable regime between the competing scales, namely if the discretization step $\delta$…

Analysis of PDEs · Mathematics 2020-07-31 Vito Crismale , Giovanni Scilla , Francesco Solombrino

In this paper we propose an algorithm for the detection of edges in images that is based on topological asymptotic analysis. Motivated from the Mumford--Shah functional, we consider a variational functional that penalizes oscillations…

Numerical Analysis · Mathematics 2013-06-12 E. Beretta , M. Grasmair , M. Muszkieta , O. Scherzer

We develop two new proximal alternating penalty algorithms to solve a wide range class of constrained convex optimization problems. Our approach mainly relies on a novel combination of the classical quadratic penalty, alternating…

Optimization and Control · Mathematics 2018-09-20 Quoc Tran-Dinh

We establish rigorous \emph{a posteriori} error bounds for a space-time finite element method of arbitrary order discretising linear wave problems in second order formulation. The method combines standard finite elements in space and…

Numerical Analysis · Mathematics 2026-04-24 Zhaonan Dong , Emmanuil H. Georgoulis , Lorenzo Mascotto , Zuodong Wang

We propose a first rigorous homogenisation procedure in image-segmentation models by analysing the relative impact of (possibly random) fine-scale oscillations and phase-field regularisations for a family of elliptic functionals of Ambrosio…

Analysis of PDEs · Mathematics 2026-05-12 Francesco Colasanto , Matteo Focardi , Caterina Ida Zeppieri

We study a regression problem on a compact manifold M. In order to take advantage of the underlying geometry and topology of the data, the regression task is performed on the basis of the first several eigenfunctions of the Laplace-Beltrami…

Machine Learning · Computer Science 2022-06-13 Olympio Hacquard , Krishnakumar Balasubramanian , Gilles Blanchard , Clément Levrard , Wolfgang Polonik

The paper is concerned with a posteriori estimates for approximations of boundary value problems generated by the spectral fractional Laplace operator. The derivation is based upon the Stinga--Torrea extension, which generalizes the…

Analysis of PDEs · Mathematics 2026-01-27 Alexander Nazarov , Sergey Repin

We consider a family $\{(u_\varepsilon, v_\varepsilon)\}_{\varepsilon>0}$ of critical points of the Ambrosio-Tortorelli functional. Assuming a uniform energy bound, the sequence $\{(u_\varepsilon, v_\varepsilon)\}_{\varepsilon>0}$ converges…

Analysis of PDEs · Mathematics 2026-01-19 Jean-François Babadjian , Martin Rakovsky , Rémy Rodiac

We introduce a primal-dual framework for solving linearly constrained nonconvex composite optimization problems. Our approach is based on a newly developed Lagrangian, which incorporates \emph{false penalty} and dual smoothing terms. This…

Optimization and Control · Mathematics 2023-06-21 Jong Gwang Kim
‹ Prev 1 2 3 10 Next ›