Related papers: Mumford-Shah functionals on graphs and their asymp…
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…
We consider the problem of discretizing one-dimensional, real-valued functions as graphs. The goal is to find a small set of points, from which we can approximate the remaining function values. The method for approximating the unknown…
The paper deals with variational approaches to the segmentation of time series into smooth pieces, but allowing for sharp breaks. In discrete time, the corresponding functionals are of Blake-Zisserman type. Their natural counterpart in…
The calibration method is used to identify some minimizers of the Mumford-Shah functional. The method is then extended to more general free discontinuity problems.
We study the approximation of nonlinear operators between function spaces by transformers. Our approach is to lift functions to measures supported on their graphs and leverage a recently introduced measure-theoretic view of transformers. A…
We present an asymptotic description of local minimization problems, and of quasi-static and dynamic evolutions of scaled Perona-Malik functionals. The scaling is chosen such that these energies $\Gamma$-converge to the Mumford-Shah…
This paper studies the large sample asymptotics of data analysis procedures based on the optimization of functionals defined on $k$-NN graphs on point clouds. The paper is framed in the context of minimization of balanced cut functionals,…
We prove that if $(u,\Gamma)$ is a minimizer of the functional $$ J(u,\Gamma)=\int_{B_1(0)\setminus \Gamma}|\nabla u|^2dx +\H^1(\Gamma) $$ and $\Gamma$ connects $\partial B_1(0)$ to a point in the interior, then $\Gamma$ satisfies a…
In this paper we introduce a notion of unilateral slope for the Mumford-Shah functional, and provide an explicit formula in the case of smooth cracks. We show that the slope is not lower semicontinuous and study the corresponding relaxed…
We prove higher integrability for the gradient of local minimizers of the Mumford-Shah energy functional, providing a positive answer to a conjecture of De Giorgi.
This paper is the first part of an ongoing project aimed at providing a local minimality criterion, based on a second variation approach, for the triple point configurations of the Mumford-Shah functional.
Mumford-Shah and Potts functionals are powerful variational models for regularization which are widely used in signal and image processing; typical applications are edge-preserving denoising and segmentation. Being both non-smooth and…
This doctoral thesis is devoted to the analysis of some minimization problems that involve nonlocal functionals. We are mainly concerned with the $s$-fractional perimeter and its minimizers, the $s$-minimal sets. We investigate the behavior…
We revisit the problem of counting the number of copies of a fixed graph in a random graph or multigraph, for various models of random (multi)graphs. For our proofs we introduce the notion of \emph{patchworks} to describe the possible…
As the resolution of digital images increase significantly, the processing of images becomes more challenging in terms of accuracy and efficiency. In this paper, we consider image segmentation by solving a partial differentiation equation…
Ginzburg--Landau (GL) functionals on graphs, which are relaxations of graph-cut functionals on graphs, have yielded a variety of insights in image segmentation and graph clustering. In this paper, we study large-graph limits of GL…
In this note we show Ahlfors-regularity for a large class of quasiminimizers of the Griffith functional. This allows us to prove that, for a range of free discontinuity problems in linear elasticity with anisotropic, cohesive, or…
We proposed an efficient iterative thresholding method for multi-phase image segmentation. The algorithm is based on minimizing piecewise constant Mumford-Shah functional in which the contour length (or perimeter) is approximated by a…
Hierarchies, such as the tree of shapes, are popular representations for image simplification and segmentation thanks to their multiscale structures. Selecting meaningful level lines (boundaries of shapes) yields to simplify image while…
Submodular functions describe a variety of discrete problems in machine learning, signal processing, and computer vision. However, minimizing submodular functions poses a number of algorithmic challenges. Recent work introduced an…