English
Related papers

Related papers: Revisit 1D Total Variation restoration problem wit…

200 papers

In this paper we study the topic of signal restoration using complexity regularization, quantifying the compression bit-cost of the signal estimate. While complexity-regularized restoration is an established concept, solid practical methods…

Information Theory · Computer Science 2018-11-14 Yehuda Dar , Michael Elad , Alfred M. Bruckstein

Existing deep-learning based tomographic image reconstruction methods do not provide accurate estimates of reconstruction uncertainty, hindering their real-world deployment. This paper develops a method, termed as the linearised deep image…

Image and Video Processing · Electrical Eng. & Systems 2022-11-07 Javier Antorán , Riccardo Barbano , Johannes Leuschner , José Miguel Hernández-Lobato , Bangti Jin

We consider the problem of recovering of continuous multi-dimensional functions from the noisy observations over the regular grid. Our focus is at the adaptive estimation in the case when the function can be well recovered using a linear…

Statistics Theory · Mathematics 2009-03-06 Anatoli Iouditski , Arkadii S. Nemirovski

In this letter, we consider a problem of reconstructing an unknown discrete signal taking values in a finite alphabet from incomplete linear measurements. The difficulty of this problem is that the computational complexity of the…

Information Theory · Computer Science 2015-03-19 Masaaki Nagahara

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

The advancement of imaging devices and countless image data generated everyday impose an increasingly high demand on efficient and effective image denoising. In this paper, we present a computationally simple denoising algorithm, termed…

Image and Video Processing · Electrical Eng. & Systems 2025-08-15 Zhaoming Kong , Jiahuan Zhang , Xiaowei Yang

This paper proposes a novel regularization method, named Spatio-Spectral Structure Tensor Total Variation (S3TTV), for denoising and destriping of hyperspectral (HS) images. HS images are inevitably contaminated by various types of noise,…

Signal Processing · Electrical Eng. & Systems 2025-07-08 Shingo Takemoto , Kazuki Naganuma , Shunsuke Ono

In the last decades, unsupervised deep learning based methods have caught researchers attention, since in many real applications, such as medical imaging, collecting a great amount of training examples is not always feasible. Moreover, the…

Image and Video Processing · Electrical Eng. & Systems 2022-05-24 Pasquale Cascarano , Andrea Sebastiani , Maria Colomba Comes , Giorgia Franchini , Federica Porta

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

This paper is devoted to proposing a general weighted low-rank recovery model and designing a fast SVD-free computational scheme to solve it. First, our generic weighted low-rank recovery model unifies several existing approaches in the…

Optimization and Control · Mathematics 2022-08-02 Aritra Dutta , Jingwei Liang , Xin Li

The problem of restoring images corrupted by Poisson noise is common in many application fields and, because of its intrinsic ill posedness, it requires regularization techniques for its solution. The effectiveness of such techniques…

Numerical Analysis · Mathematics 2021-04-30 Daniela di Serafino , Germana Landi , Marco Viola

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

Cartoon-texture image decomposition is a critical preprocessing problem bottlenecked by the numerical intractability of classical variational or optimization models and the tedious manual tuning of global regularization parameters.We…

Numerical Analysis · Mathematics 2026-01-09 Alessandro Lanza , Serena Morigi , Youwei Wen , Li Yang

This paper proposes to solve the Total Variation regularized models by finding the residual between the input and the unknown optimal solution. After analyzing a previous method, we developed a new iterative algorithm, named as Residual…

Computer Vision and Pattern Recognition · Computer Science 2020-09-09 Yuanhao Gong

Based on transformed $\ell_1$ regularization, transformed total variation (TTV) has robust image recovery that is competitive with other nonconvex total variation (TV) regularizers, such as TV$^p$, $0<p<1$. Inspired by its performance, we…

Computer Vision and Pattern Recognition · Computer Science 2024-06-05 Elisha Dayag , Kevin Bui , Fredrick Park , Jack Xin

Video restoration plays a pivotal role in revitalizing degraded video content by rectifying imperfections caused by various degradations introduced during capturing (sensor noise, motion blur, etc.), saving/sharing (compression, resizing,…

Computer Vision and Pattern Recognition · Computer Science 2025-01-13 Loay Rashid , Siddharth Roheda , Amit Unde

In the present paper we propose two new algorithms of tensor completion for three-order tensors. The proposed methods consist in minimizing the average rank of the underlying tensor using its approximate function namely the tensor nuclear…

Numerical Analysis · Mathematics 2021-02-23 A. H. Bentbib , A. El Hachimi , K. Jbilou , A. Ratnani

This paper presents a scalable approximate Bayesian method for image restoration using total variation (TV) priors. In contrast to most optimization methods based on maximum a posteriori estimation, we use the expectation propagation (EP)…

Computer Vision and Pattern Recognition · Computer Science 2022-09-21 Dan Yao , Stephen McLaughlin , Yoann Altmann

We present a novel approach to denoising and inpainting problems for surface meshes. The purpose of these problems is to remove noise or fill in missing parts while preserving important features such as sharp edges. A discrete variant of…

Numerical Analysis · Mathematics 2025-02-03 Lukas Baumgärtner , Ronny Bergmann , Roland Herzog , Stephan Schmidt , José Vidal-Núñez , Manuel Weiß

The core of many approaches for the resolution of variational inverse problems arising in signal and image processing consists of promoting the sought solution to have a sparse representation in a well-suited space. A crucial task in this…

Numerical Analysis · Mathematics 2022-09-07 Gabriele Scrivanti , Emilie Chouzenoux , Jean-Christophe Pesquet