English
Related papers

Related papers: The calibration method for the Mumford-Shah functi…

200 papers

Finding a match between partially available deformable shapes is a challenging problem with numerous applications. The problem is usually approached by computing local descriptors on a pair of shapes and then establishing a point-wise…

Computer Vision and Pattern Recognition · Computer Science 2011-02-01 Jonathan Pokrass , Alexander M. Bronstein , Michael M. Bronstein

We consider the problem of minimizing a convex, separable, nonsmooth function subject to linear constraints. The numerical method we propose is a block-coordinate extension of the Chambolle-Pock primal-dual algorithm. We prove convergence…

Optimization and Control · Mathematics 2020-03-26 D. Russell Luke , Yura Malitsky

We establish a new monotonicity formula for minimizers of the Mumford-Shah functional in planar domains. Our formula follows the spirit of Bucur-Luckhaus, but works with the David-L\'eger entropy instead of the energy. Interestingly, this…

Analysis of PDEs · Mathematics 2022-03-25 Julian Fischer

We propose and analyze a discontinuous least squares finite element method for solving the indefinite time-harmonic Maxwell equations. The scheme is based on the $L^2$ norm least squares functional with the weak imposition of the continuity…

Numerical Analysis · Mathematics 2020-07-15 Ruo Li , Qicheng Liu , Fanyi Yang

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…

Computer Vision and Pattern Recognition · Computer Science 2017-10-11 Dong Wang , Haohan Li , Xiaoyu Wei , Xiaoping Wang

The Bayesian methods for linear inverse problems is studied using hierarchical Gaussian models. The problems are considered with different discretizations, and we analyze the phenomena which appear when the discretization becomes finer. A…

Statistics Theory · Mathematics 2009-09-14 Tapio Helin , Matti Lassas

We address the minimization of the Canham-Helfrich functional in presence of multiple phases. The problem is inspired by the modelization of heterogeneous biological membranes, which may feature variable bending rigidities and spontaneous…

Analysis of PDEs · Mathematics 2020-03-06 Katharina Brazda , Luca Lussardi , Ulisse Stefanelli

Composite minimization involves a collection of smooth functions which are aggregated in a nonsmooth manner. In the convex setting, we design an algorithm by linearizing each smooth component in accordance with its main curvature. The…

Optimization and Control · Mathematics 2019-03-26 Jérôme Bolte , Zheng Chen , Edouard Pauwels

We propose a variable metric framework for minimizing the sum of a self-concordant function and a possibly non-smooth convex function, endowed with an easily computable proximal operator. We theoretically establish the convergence of our…

Machine Learning · Statistics 2014-04-15 Quoc Tran-Dinh , Anastasios Kyrillidis , Volkan Cevher

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

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

In this paper, we study least-squares finite element methods (LSFEM) for general second-order elliptic equations with nonconforming finite element approximations. The equation may be indefinite. For the two-field potential-flux div LSFEM…

Numerical Analysis · Mathematics 2022-05-06 Yuxiang Liang , Shun Zhang

We show that inverse problems with a truncated quadratic regularization are NP-hard in general to solve, or even approximate up to an additive error. This stands in contrast to the case corresponding to a finite-dimensional approximation to…

Optimization and Control · Mathematics 2012-03-05 Boris Alexeev , Rachel Ward

We propose a discontinuous least squares finite element method for solving the Helmholtz equation. The method is based on the L2 norm least squares functional with the weak imposition of the continuity across the interior faces as well as…

Numerical Analysis · Mathematics 2021-05-06 Ruo Li , Qicheng Liu , Fanyi Yang

Recently, the distribution-dependent Mumford-Shah model for hyperspectral image segmentation was introduced. It approximates an image based on first and second order statistics using a data term, that is built of a Mahalanobis distance plus…

Numerical Analysis · Mathematics 2024-12-24 Jan-Christopher Cohrs , Benjamin Berkels

The parametrisation method for invariant manifolds is a powerful technique for deriving reduced-order models in the context of nonlinear vibrating systems, allowing accurate computations of nonlinear normal modes. Thanks to arbitrary order…

Numerical Analysis · Mathematics 2026-03-19 André de Figueiredo Stabile , Aurélien Grolet , Alessandra Vizzaccaro , Cyril Touzé

We give an alternative proof of the regularity, up to the loose end, of minimizers, resp. critical points of the Mumford-Shah functional when they are sufficiently close to the cracktip, resp. they consist of a single arc terminating at an…

Analysis of PDEs · Mathematics 2021-10-19 Camillo De Lellis , Matteo Focardi , Silvia Ghinassi

In the article we have obtained some estimates of the rate of convergence for the recently proposed by Yu.E. Nesterov method of minimization of a convex Lipschitz-continuous function of two variables on a square with a fixed side. The…

Optimization and Control · Mathematics 2020-01-14 Dmitry A. Pasechnyuk , Fedor S. Stonyakin

Functions with discontinuities appear in many applications such as image reconstruction, signal processing, optimal control problems, interface problems, engineering applications and so on. Accurate approximation and interpolation of these…

Numerical Analysis · Mathematics 2023-02-07 Mohammad Karimnejad Esfahani , Stefano De Marchi , Francesco Marchetti

Here we demonstrate how we can use Small Volatility Approximation in calibration of Multi-Factor HJM model with deterministic correlations, factor volatilities and mean reversals. It is noticed that quality of this calibration is very good…

Pricing of Securities · Quantitative Finance 2025-06-17 V. M. Belyaev