English
Related papers

Related papers: A regularized weighted least gradient problem for …

200 papers

In this work, we propose Regularization-by-Equivariance (REV), a novel structure-adaptive regularization scheme for solving imaging inverse problems under incomplete measurements. This regularization scheme utilizes the equivariant…

Optimization and Control · Mathematics 2022-02-15 Junqi Tang

This paper explores the problem of generalized phase retrieval, which involves reconstructing a length-$n$ signal $\bm{x}$ from its $m$ phaseless samples $y_k = \left|\langle \bm{a}_k,\bm{x}\rangle\right|^2$, where $k = 1,2,...,m$, and…

Information Theory · Computer Science 2026-04-16 Jianfeng Cai , Huiping Li , Jiayi Li

The Euclidean distance geometry problem arises in a wide variety of applications, from determining molecular conformations in computational chemistry to localization in sensor networks. When the distance information is incomplete, the…

Information Theory · Computer Science 2018-10-30 Abiy Tasissa , Rongjie Lai

The goal of regression and classification methods in supervised learning is to minimize the empirical risk, that is, the expectation of some loss function quantifying the prediction error under the empirical distribution. When facing scarce…

Optimization and Control · Mathematics 2019-07-15 Soroosh Shafieezadeh-Abadeh , Daniel Kuhn , Peyman Mohajerin Esfahani

Physics has played a fundamental role in medicine sciences, specially in imaging diagnostic. Currently, image reconstruction techniques are already taught in Physics courses and there is a growing interest in new potential applications. The…

Physics Education · Physics 2013-02-22 Olavo Henrique Menin , Vanessa Rolnik , Alexandre Souto Martinez

Various problems in computer vision and medical imaging can be cast as inverse problems. A frequent method for solving inverse problems is the variational approach, which amounts to minimizing an energy composed of a data fidelity term and…

Computer Vision and Pattern Recognition · Computer Science 2020-06-17 Erich Kobler , Alexander Effland , Karl Kunisch , Thomas Pock

Variational regularization techniques are dominant in the field of mathematical imaging. A drawback of these techniques is that they are dependent on a number of parameters which have to be set by the user. A by now common strategy to…

Optimization and Control · Mathematics 2020-12-10 Matthias J. Ehrhardt , Lindon Roberts

We present a unified theorem for the convergence analysis of stochastic gradient algorithms for minimizing a smooth and convex loss plus a convex regularizer. We do this by extending the unified analysis of Gorbunov, Hanzely \& Richt\'arik…

Machine Learning · Computer Science 2020-06-23 Ahmed Khaled , Othmane Sebbouh , Nicolas Loizou , Robert M. Gower , Peter Richtárik

This paper proposes a new framework to regularize the highly ill-posed and non-linear phase retrieval problem through deep generative priors using simple gradient descent algorithm. We experimentally show effectiveness of proposed algorithm…

Machine Learning · Computer Science 2018-08-20 Fahad Shamshad , Ali Ahmed

We are concerned with structured $\ell_0$-norms regularization problems, with a twice continuously differentiable loss function and a box constraint. This class of problems have a wide range of applications in statistics, machine learning…

Optimization and Control · Mathematics 2023-12-27 Yuqia Wu , Shaohua Pan , Xiaoqi Yang

We investigate the problem of optimal transport in the so-called Beckmann form, i.e. given two Radon measures on a compact set, we seek an optimal flow field which is a vector valued Radon measure on the same set that describes a flow…

Optimization and Control · Mathematics 2022-01-19 Dirk Lorenz , Hinrich Mahler , Christian Meyer

We consider the inverse problem of reconstructing inhomogeneities by performing a finite number of scattering measurements of acoustic type in the time-harmonic setting. We set up the reconstruction as a fully discrete variational problem…

Analysis of PDEs · Mathematics 2026-02-24 Daniela Di Donato , Luca Rondi

We consider the two dimensional BV least gradient problem on an annulus with given boundary data $g \in BV(\partial\Omega)$. Firstly, we prove that this problem is equivalent to the optimal transport problem with source and target measures…

Analysis of PDEs · Mathematics 2019-08-27 Samer Dweik , Wojciech Górny

We study convex relaxations of the image labeling problem on a continuous domain with regularizers based on metric interaction potentials. The generic framework ensures existence of minimizers and covers a wide range of relaxations of the…

Computer Vision and Pattern Recognition · Computer Science 2011-03-02 Jan Lellmann , Christoph Schnörr

In this work, we investigate the inverse problem of recovering a potential coefficient in an elliptic partial differential equation from the observations at deterministic sampling points in the domain subject to random noise. We employ a…

Numerical Analysis · Mathematics 2025-05-30 Bangti Jin , Qimeng Quan , Wenlong Zhang

This work is concerned with applying iterative image reconstruction, based on constrained total-variation minimization, to low-intensity X-ray CT systems that have a high sampling rate. Such systems pose a challenge for iterative image…

Medical Physics · Physics 2016-11-17 Emil Y. Sidky , Rick Chartrand , Yuval Duchin , Christer Ullberg , Xiaochuan Pan

In this article we study the problem of recovering the unknown solution of a linear ill-posed problem, via iterative regularization methods. We review the problem of projection-regularization from a statistical point of view. A basic…

Statistics Theory · Mathematics 2007-06-13 Ana K. Fermin , Carenne Ludena

We study the inverse conductivity problem of how to reconstruct an isotropic electrical conductivity distribution $\gamma$ in an object from static electrical measurements on the boundary of the object. We give an exact reconstruction…

Functional Analysis · Mathematics 2007-05-23 Kim Knudsen , Alexandru Tamasan

We present a study of the numerical solution of the two dimensional electrical impedance tomography problem, with noisy measurements of the Dirichlet to Neumann map. The inversion uses parametrizations of the conductivity on optimal grids.…

Mathematical Physics · Physics 2015-06-03 Liliana Borcea , Fernando Guevara Vasquez , Alexander V. Mamonov

Imaging is a standard example of an inverse problem, where the task of reconstructing a ground truth from a noisy measurement is ill-posed. Recent state-of-the-art approaches for imaging use deep learning, spearheaded by unrolled and…