English
Related papers

Related papers: Optimal rates for total variation denoising

200 papers

Score-based generative models achieve state-of-the-art sampling performance by denoising a distribution perturbed by Gaussian noise. In this paper, we focus on a single deterministic denoising step, and compare the optimal denoiser for the…

Machine Learning · Computer Science 2026-03-18 Eliot Beyler , Francis Bach

This article presents near-optimal guarantees for accurate and robust image recovery from under-sampled noisy measurements using total variation minimization. In particular, we show that from O(slog(N)) nonadaptive linear measurements, an…

Computer Vision and Pattern Recognition · Computer Science 2015-03-20 Deanna Needell , Rachel Ward

We consider a bilevel optimisation approach for parameter learning in higher-order total variation image reconstruction models. Apart from the least squares cost functional, naturally used in bilevel learning, we propose and analyse an…

Optimization and Control · Mathematics 2020-02-13 J. C. De los Reyes , C. -B. Schönlieb , T. Valkonen

Denoisers trained with synthetic data often fail to cope with the diversity of unknown noises, giving way to methods that can adapt to existing noise without knowing its ground truth. Previous image-based method leads to noise overfitting…

Computer Vision and Pattern Recognition · Computer Science 2021-04-01 Yanghao Li , Bichuan Guo , Jiangtao Wen , Zhen Xia , Shan Liu , Yuxing Han

We propose an original method for vectorizing an image or zooming it at an arbitrary scale. The core of our method relies on the resolution of a geometric variational model and therefore offers theoretic guarantees. More precisely, it…

Image and Video Processing · Electrical Eng. & Systems 2020-08-03 Bertrand Kerautret , Jacques-Olivier Lachaud

Bilevel learning has gained prominence in machine learning, inverse problems, and imaging applications, including hyperparameter optimization, learning data-adaptive regularizers, and optimizing forward operators. The large-scale nature of…

Optimization and Control · Mathematics 2025-05-20 Mohammad Sadegh Salehi , Subhadip Mukherjee , Lindon Roberts , Matthias J. Ehrhardt

Image restoration is one of the most fundamental issues in imaging science. Total variation (TV) regularization is widely used in image restoration problems for its capability to preserve edges. In the literature, however, it is also well…

Computer Vision and Pattern Recognition · Computer Science 2013-10-22 Jun Liu , Ting-Zhu Huang , Ivan W. Selesnick , Xiao-Guang Lv , Po-Yu Chen

We prove optimal convergence rates for eigenvalues and eigenvectors of the graph Laplacian on Poisson point clouds. Our results are valid down to the critical percolation threshold, yielding error estimates for relatively sparse graphs.

Analysis of PDEs · Mathematics 2023-12-14 Scott Armstrong , Raghavendra Venkatraman

This paper formulates a general cross validation framework for signal denoising. The general framework is then applied to nonparametric regression methods such as Trend Filtering and Dyadic CART. The resulting cross validated versions are…

Statistics Theory · Mathematics 2023-05-05 Anamitra Chaudhuri , Sabyasachi Chatterjee

Nonlocal equations effectively preserve textures but exhibit weak regularization effects in image denoising, whereas local equations offer strong denoising capabilities yet fail to protect textures. To integrate the advantages of both…

Analysis of PDEs · Mathematics 2025-10-31 Yi Ran , Zhichang Guo , Kehan Shi , Qirui Zhou , Jingfeng Shao , Martin Burger , Boying Wu

We consider an unsupervised bilevel optimization strategy for learning regularization parameters in the context of imaging inverse problems in the presence of additive white Gaussian noise. Compared to supervised and semi-supervised metrics…

Optimization and Control · Mathematics 2024-03-13 Carlo Santambrogio , Monica Pragliola , Alessandro Lanza , Marco Donatelli , Luca Calatroni

Total Generalized Variation (TGV) has recently been proven certainly successful in image processing for preserving sharp features as well as smooth transition variations. However, none of the existing works aims at numerically calculating…

Computational Geometry · Computer Science 2021-06-09 Zheng Liu , YanLei Li , Weina Wang , Ligang Liu , Renjie Chen

We consider a patch-based learning approach defined in terms of neural networks to estimate spatially adaptive regularisation parameter maps for image denoising with weighted Total Variation (TV) and test it to situations when the noise…

Image and Video Processing · Electrical Eng. & Systems 2025-06-23 Claudio Fantasia , Luca Calatroni , Xavier Descombes , Rim Rekik

Despite the popularity and practical success of total variation (TV) regularization for function estimation, surprisingly little is known about its theoretical performance in a statistical setting. While TV regularization has been known for…

Statistics Theory · Mathematics 2026-05-08 Miguel del Álamo , Housen Li , Axel Munk

In this paper we generalise the results on eigenvalues and eigenvectors of unnormalized (combinatorial) Laplacian of two-dimensional grid presented by Edwards:2013 first to a grid graph of any dimension, and second also to other types of…

Classical Analysis and ODEs · Mathematics 2019-09-02 Mieczysław A. Kłopotek

We propose a bilevel optimization approach for the estimation of parameters in nonlocal image denoising models. The parameters we consider are both the fidelity weight and weights within the kernel of the nonlocal operator. In both cases we…

Optimization and Control · Mathematics 2021-09-24 M. D'Elia , J. C. De los Reyes , A. Miniguano-Trujillo

Singular spectrum analysis is developed as a nonparametric spectral decomposition of a time series. It can be easily extended to the decomposition of multidimensional lattice-like data through the filtering interpretation. In this…

Computer Vision and Pattern Recognition · Computer Science 2015-05-08 Kenji Kume , Naoko Nose-Togawa

In this work, we propose a new discretization for second-order total generalized variation (TGV) with some distinct properties compared to existing discrete formulations. The introduced model is based on same design principles as Condat's…

Numerical Analysis · Mathematics 2025-04-14 Alireza Hosseini , Kristian Bredies

In many image and signal processing applications, as interferometric synthetic aperture radar (SAR), electroencephalogram (EEG) data analysis or color image restoration in HSV or LCh spaces the data has its range on the one-dimensional…

Numerical Analysis · Mathematics 2018-12-10 Ronny Bergmann , Gabriele Steidl , Friederike Laus , Andreas Weinmann

This work is closely related to the theories of set estimation and manifold estimation. Our object of interest is a, possibly lower-dimensional, compact set $S \subset {\mathbb R}^d$. The general aim is to identify (via stochastic…

Statistics Theory · Mathematics 2017-11-06 Catherine Aaron , Alejandro Cholaquidis , Antonio Cuevas
‹ Prev 1 3 4 5 6 7 10 Next ›