中文
相关论文

相关论文: Optimal rates for total variation denoising

200 篇论文

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…

机器学习 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

最优化与控制 · 数学 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…

计算机视觉与模式识别 · 计算机科学 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…

图像与视频处理 · 电气工程与系统科学 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…

最优化与控制 · 数学 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…

计算机视觉与模式识别 · 计算机科学 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.

偏微分方程分析 · 数学 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…

统计理论 · 数学 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…

偏微分方程分析 · 数学 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…

最优化与控制 · 数学 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…

计算几何 · 计算机科学 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…

图像与视频处理 · 电气工程与系统科学 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…

统计理论 · 数学 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…

经典分析与常微分方程 · 数学 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…

最优化与控制 · 数学 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…

计算机视觉与模式识别 · 计算机科学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

统计理论 · 数学 2017-11-06 Catherine Aaron , Alejandro Cholaquidis , Antonio Cuevas