English
Related papers

Related papers: Total variation denoising in $l^1$ anisotropy

200 papers

We consider variations of the Rudin-Osher-Fatemi functional which are particularly well-suited to denoising and deblurring of 2D bar codes. These functionals consist of an anisotropic total variation favoring rectangles and a fidelity term…

Optimization and Control · Mathematics 2019-07-11 Rustum Choksi , Yves van Gennip , Adam Oberman

A recent result by Lasica, Moll and Mucha about the $\ell^1$-anisotropic Rudin-Osher-Fatemi model in $\mathbb{R}^2$ asserts that the solution is piecewise constant on a rectilinear grid, if the datum is. By means of a new proof we extend…

Optimization and Control · Mathematics 2019-11-27 Clemens Kirisits , Eric Setterqvist , Otmar Scherzer

We introduce a class of higher-order anisotropic total variation regularisers, which are defined for possibly inhomogeneous, smooth elliptic anisotropies, that extends the Total Generalized Variation (TGV) regulariser and its variants. We…

Numerical Analysis · Mathematics 2020-07-10 Simone Parisotto , Jan Lellmann , Simon Masnou , Carola-Bibiane Schönlieb

The study of the regularity of the minimizer of the weighted anisotropic total variation with a general fidelity term is at the heart of this paper. We generalized some recent results on the inclusion of the discontinuities of the minimizer…

Optimization and Control · Mathematics 2014-02-04 Khalid Jalalzai

Total variation flow, total variation regularization and the taut string algorithm are known to be equivalent filters for one-dimensional discrete signals. In addition, the filtered signal simultaneously minimizes a large number of convex…

Optimization and Control · Mathematics 2019-11-27 Clemens Kirisits , Otmar Scherzer , Eric Setterqvist

We analyse a new notion of total anisotropic higher-order variation which, differently from the Total Generalized Variation by Bredies et al., quantifies for possibly non-symmetric tensor fields their variations at arbitrary order weighted…

Numerical Analysis · Mathematics 2020-01-09 Simone Parisotto , Simon Masnou , Carola-Bibiane Schönlieb

This work combines three paradigms of image processing: i) the total variation approach to denoising, ii) the superior structure of hexagonal lattices, and iii) fast and exact graph cut optimization techniques. Although isotropic in theory,…

Optimization and Control · Mathematics 2012-04-18 Clemens Kirisits

We study the theoretical properties of image denoising via total variation penalized least-squares. We define the total vatiation in terms of the two-dimensional total discrete derivative of the image and show that it gives rise to denoised…

Statistics Theory · Mathematics 2021-01-27 Francesco Ortelli , Sara van de Geer

It is well-known that point sources with sufficient mutual distance can be reconstructed exactly from finitely many Fourier measurements by solving a convex optimization problem with Tikhonov-regularization (this property is sometimes…

Optimization and Control · Mathematics 2023-12-13 Martin Holler , Benedikt Wirth

This work is concerned with the recovery of piecewise constant images from noisy linear measurements. We study the noise robustness of a variational reconstruction method, which is based on total (gradient) variation regularization. We show…

Numerical Analysis · Mathematics 2025-07-08 Yohann De Castro , Vincent Duval , Romain Petit

This article studies the denoising performance of total variation (TV) image regularization. More precisely, we study geometrical properties of the solution to the so-called Rudin-Osher-Fatemi total variation denoising method. The first…

Optimization and Control · Mathematics 2016-12-21 Antonin Chambolle , Vincent Duval , Gabriel Peyré , Clarice Poon

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

We provide a number of sufficient conditions for that minimizers of the one-dimensional Rudin-Osher-Fatemi functional satisfy the Dirichlet data in the trace sense. For this purpose we use results specific for the total variation flow. We…

Analysis of PDEs · Mathematics 2024-08-27 Piotr Rybka

We study an adaptive anisotropic Huber functional based image restoration scheme. By using a combination of L2-L1 regularization functions, an adaptive Huber functional based energy minimization model provides denoising with edge…

Computer Vision and Pattern Recognition · Computer Science 2017-11-22 V. B. S. Prasath , Juan C. Moreno

We prove that the $L^2$ distance between the minimizer of the $\ell^1$-anisotropic Rudin-Osher-Fatemi (ROF) functional and its minimizer over the space of piecewise constant functions on a rectilinear grid is $\mathcal{O}(h^{\frac12 -…

Optimization and Control · Mathematics 2025-12-22 Clemens Kirisits , Eric Setterqvist

In a recent paper by A. Chambolle et al. [Geometric properties of solutions to the total variation denoising problem. Inverse Problems 33, 2017] it was proven that if the subgradient of the total variation at the noise free data is not…

Optimization and Control · Mathematics 2021-06-09 José A. Iglesias , Gwenael Mercier , Otmar Scherzer

In this paper, a variational, multi-dimensional model for image reconstruction is proposed, in which the regularization term consists of the $r$-order (an)-isotropic total variation seminorms $TV^r$, with $r\in \mathbb R^+$, defined via the…

Analysis of PDEs · Mathematics 2019-01-17 Pan Liu , Xin Yang Lu

Total variation denoising is a nonlinear filtering method well suited for the estimation of piecewise-constant signals observed in additive white Gaussian noise. The method is defined by the minimization of a particular non-differentiable…

Optimization and Control · Mathematics 2017-02-21 Ivan Selesnick

We focus on the maximum regularization parameter for anisotropic total-variation denoising. It corresponds to the minimum value of the regularization parameter above which the solution remains constant. While this value is well know for the…

Machine Learning · Statistics 2016-12-12 Charles-Alban Deledalle , Nicolas Papadakis , Joseph Salmon , Samuel Vaiter

This paper focuses on the development of a space-variant regularization model for solving an under-determined linear inverse problem. The case study is a medical image reconstruction from few-view tomographic noisy data. The primary…

Image and Video Processing · Electrical Eng. & Systems 2024-04-29 Elena Morotti , Davide Evangelista , Andrea Sebastiani , Elena Loli Piccolomini
‹ Prev 1 2 3 10 Next ›