English
Related papers

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

200 papers

A fundamental concept in solving inverse problems is the use of regularizers, which yield more physical and less-oscillatory solutions. Total variation (TV) has been widely used as an edge-preserving regularizer. However, objects are often…

Image and Video Processing · Electrical Eng. & Systems 2018-11-29 Shai Biton , Guy Gilboa

We investigate the necessary conditions for the two spacetimes, which are solutions to the Einstein field equations with an anisotropic matter source, to be related to each other by means of a conformal transformation. As a result, we…

General Relativity and Quantum Cosmology · Physics 2021-06-18 Jarosław Kopiński

The total variation-based image denoising model has been generalized and extended in numerous ways, improving its performance in different contexts. We propose a new penalty function motivated by the recent progress in the statistical…

Computer Vision and Pattern Recognition · Computer Science 2011-07-28 Aditya Chopra , Heng Lian

Based on a nonsmooth coherence condition, we construct and prove the convergence of a forward-backward splitting method that alternates between steps on a fine and a coarse grid. Our focus is a total variation regularised inverse imaging…

Optimization and Control · Mathematics 2025-05-21 Felipe Guerra , Tuomo Valkonen

In this paper we study a variational problem in the space of functions of bounded Hessian. Our model constitutes a straightforward higher-order extension of the well known ROF functional (total variation minimisation) to which we add a…

Numerical Analysis · Mathematics 2013-08-09 Konstantinos Papafitsoros , Carola-Bibiane Schönlieb

We introduce a general framework for the reconstruction of vector-valued functions from finite and possibly noisy data, acquired through a known measurement operator. The reconstruction is done by the minimization of a loss functional…

Optimization and Control · Mathematics 2025-07-08 Vincent Guillemet , Michaël Unser

In this paper we study the structure of solutions of the one dimensional weighted total variation regularisation problem, motivated by its application in signal recovery tasks. We study in depth the relationship between the weight function…

Optimization and Control · Mathematics 2016-09-06 Michael Hintermüller , Konstantinos Papafitsoros , Carlos N. Rautenberg

Even after over two decades, the total variation (TV) remains one of the most popular regularizations for image processing problems and has sparked a tremendous amount of research, particularly to move from scalar to vector-valued…

Computer Vision and Pattern Recognition · Computer Science 2016-06-21 Joan Duran , Michael Moeller , Catalina Sbert , Daniel Cremers

We introduce an algorithm to solve linear inverse problems regularized with the total (gradient) variation in a gridless manner. Contrary to most existing methods, that produce an approximate solution which is piecewise constant on a fixed…

Signal Processing · Electrical Eng. & Systems 2025-07-08 Yohann de Castro , Vincent Duval , Romain Petit

The paper examines one-dimensional total variation flow equation with Dirichlet boundary conditions. Thanks to a new concept of "almost classical" solutions we are able to determine evolution of facets -- flat regions of solutions. A key…

Analysis of PDEs · Mathematics 2011-06-28 Karolina Kielak , Piotr Bogusław Mucha , Piotr Rybka

We consider one-dimensional variants of the classical first order total variation denoising model introduced by Rudin, Osher and Fatemi. This study is based on our previous work on various denoising and inpainting problems in image…

Analysis of PDEs · Mathematics 2018-03-29 Martin Fuchs , Jan Mueller , Christian Tietz

We introduce a new notion of viscosity solutions for a class of very singular nonlinear parabolic problems of non-divergence form in a periodic domain of arbitrary dimension, whose diffusion on flat parts with zero slope is so strong that…

Analysis of PDEs · Mathematics 2013-02-05 Mi-Ho Giga , Yoshikazu Giga , Norbert Pozar

We introduce a first order Total Variation type regulariser that decomposes a function into a part with a given Lipschitz constant (which is also allowed to vary spatially) and a jump part. The kernel of this regulariser contains all…

Numerical Analysis · Mathematics 2019-12-06 Martin Burger , Yury Korolev , Simone Parisotto , Carola-Bibiane Schönlieb

We consider the functional of total variation of maps from an interval into a Riemannian submanifold of $\mathbb R^N$. We define a notion of strong solution to the system of equations corresponding to the $L^2$-gradient flow of this…

Analysis of PDEs · Mathematics 2025-11-12 Lorenzo Giacomelli , Michał Łasica , Salvador Moll

We consider the problem of estimating a function defined over $n$ locations on a $d$-dimensional grid (having all side lengths equal to $n^{1/d}$). When the function is constrained to have discrete total variation bounded by $C_n$, we…

Statistics Theory · Mathematics 2016-05-27 Veeranjaneyulu Sadhanala , Yu-Xiang Wang , Ryan Tibshirani

We study the set of possible traces of anisotropic least gradient functions. We show that even on the unit disk it changes with the anisotropic norm: for two sufficiently regular strictly convex norms the trace spaces coincide if and only…

Analysis of PDEs · Mathematics 2022-10-03 Wojciech Górny

The regularity and characterization of solutions to degenerate, quasilinear SPDE is studied. Our results are two-fold: First, we prove regularity results for solutions to certain degenerate, quasilinear SPDE driven by Lipschitz continuous…

Probability · Mathematics 2014-05-23 Benjamin Gess , Michael Röckner

In this paper we propose a method to determine explicitly the solution of the total variation denoising problem with an $L^p$ fidelity term, where $p>1$, for piecewise constant initial data in dimension one.

Optimization and Control · Mathematics 2017-09-12 Riccardo Cristoferi

We study properties of an attractive-repulsive energy functional based on power-kernels, which can be used for halftoning of images. In the first part of this work, using a variational framework for probability measures, we examine…

Analysis of PDEs · Mathematics 2013-10-07 Jan-Christian Hütter

This paper is dedicated to the unique continuation properties of the solutions to nonlinear variational problems. Our analysis covers the case of nonlinear autonomous functionals depending on the gradient, as well as more general double…

Analysis of PDEs · Mathematics 2024-08-02 Lorenzo Ferreri , Luca Spolaor , Bozhidar Velichkov