English
Related papers

Related papers: Invariant $\varphi$-minimal sets and total variati…

200 papers

We generalize the bridge between analysis and synthesis estimators by Elad, Milanfar and Rubinstein (2007) to rank deficient cases. This is a starting point for the study of the connection between analysis and synthesis for total variation…

Statistics Theory · Mathematics 2019-01-23 Francesco Ortelli , Sara van de Geer

We introduce a fully-corrective generalized conditional gradient method for convex minimization problems involving total variation regularization on multidimensional domains. It relies on alternatively updating an active set of subsets of…

Optimization and Control · Mathematics 2025-12-01 Giacomo Cristinelli , José A. Iglesias , Daniel Walter

In this paper we study the Total Variation Flow (TVF) in metric random walk spaces, which unifies into a broad framework the TVF on locally finite weighted connected graphs, the TVF determined by finite Markov chains and some nonlocal…

Analysis of PDEs · Mathematics 2020-02-11 J. M. Mazon , M. Solera , J. Toledo

Switching between finitely many continuous-time autonomous steepest descent dynamics for convex functions is considered. Convergence of complete solutions to common minimizers of the convex functions, if such minimizers exist, is shown. The…

Optimization and Control · Mathematics 2018-08-06 Rafal Goebel , Ricardo Sanfelice

We develop a general mathematical framework for variational problems where the unknown function assumes values in the space of probability measures on some metric space. We study weak and strong topologies and define a total variation…

Numerical Analysis · Mathematics 2018-06-12 Thomas Vogt , Jan Lellmann

While deep learning (DL) architectures like convolutional neural networks (CNNs) have enabled effective solutions in image denoising, in general their implementations overly rely on training data, lack interpretability, and require tuning…

Computer Vision and Pattern Recognition · Computer Science 2021-03-25 Huy Vu , Gene Cheung , Yonina C. Eldar

We present an extension of the cut-pursuit algorithm, introduced by Landrieu and Obozinski (2017), to the graph total-variation regularization of functions with a separable nondifferentiable part. We propose a modified algorithmic scheme as…

Optimization and Control · Mathematics 2018-05-22 Hugo Raguet , Loïc Landrieu

We propose and analyze an algorithm for the solution of the $L^2$-subgradient flow of the total variation functional. The algorithm involves no regularization, thus the numerical solution preserves the main features that motivate…

Numerical Analysis · Mathematics 2012-12-06 Ricardo H. Nochetto , Soeren Bartels , Abner J. Salgado

We study a generalization of the manifold-valued Rudin-Osher-Fatemi (ROF) model, which involves an initial datum $f$ mapping from a curved compact surface with smooth boundary to a complete, connected and smooth $n$-dimensional Riemannian…

Analysis of PDEs · Mathematics 2026-03-31 Esther Cabezas-Rivas , Salvador Moll , Vicent Pallardó-Julià

Conventional model-based image denoising optimizations employ convex regularization terms, such as total variation (TV) that convexifies the $\ell_0$-norm to promote sparse signal representation. Instead, we propose a new non-convex total…

Image and Video Processing · Electrical Eng. & Systems 2025-06-04 Songlin Wei , Gene Cheung , Fei Chen , Ivan Selesnick

We study a nonlocal version of the total variation-based model with $L^1-$fidelity for image denoising, where the regularizing term is replaced with the fractional $s$-total variation. We discuss regularity of the level sets and uniqueness…

Analysis of PDEs · Mathematics 2022-02-01 Konstantinos Bessas

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

We derive a posteriori error estimates for a fully discrete time-implicit finite element approximation of the stochastic total variaton flow (STVF) with additive space time noise. The estimates are first derived for an implementable fully…

Numerical Analysis · Mathematics 2022-11-09 Ľubomír Baňas , André Wilke

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

This paper is dedicated to the fused trend filtering on a general graph, which is a combination of fused estimator and 1-st order trend filtering on a graph. There are two cases of fusion regularisers studied in this work: anisotropic total…

Statistics Theory · Mathematics 2024-01-11 Vladimir Pastukhov

Total Generalized Variation (TGV) has recently been introduced as penalty functional for modelling images with edges as well as smooth variations. It can be interpreted as a "sparse" penalization of optimal balancing from the first up to…

Numerical Analysis · Mathematics 2020-05-21 Kristian Bredies , Tuomo Valkonen

Continuous interpolation of real-valued data is characterized by piecewise monotone functions on a compact metric space. Topological total variation of piecewise monotone function f:X->R is a homeomorphism-invariant generalization of 1D…

Computational Geometry · Computer Science 2016-04-28 Martin Brooks

We propose a novel discrete concept for the total generalized variation (TGV), which has originally been derived to reduce the staircasing effect in classical total variation (TV) regularization, in image denoising problems. We describe…

Numerical Analysis · Mathematics 2022-09-27 Lukas Baumgärtner , Ronny Bergmann , Roland Herzog , Stephan Schmidt , José Vidal-Núñez

We study existence and qualitative properties of the minimizers for a Thomas--Fermi type energy functional defined by $$E_\alpha(\rho):=\frac{1}{q}\int_{\mathbb{R}^d}|\rho(x)|^q…

Analysis of PDEs · Mathematics 2024-07-11 Damiano Greco

In this paper we introduce the notion of second-order total generalized variation (TGV) regularization for manifold-valued data in a discrete setting. We provide an axiomatic approach to formalize reasonable generalizations of TGV to the…

Numerical Analysis · Mathematics 2018-09-17 K. Bredies , M. Holler , M. Storath , A. Weinmann