English
Related papers

Related papers: Closed-Form Approximation of the Total Variation P…

200 papers

We consider total variation minimization for manifold valued data. We propose a cyclic proximal point algorithm and a parallel proximal point algorithm to minimize TV functionals with $\ell^p$-type data terms in the manifold case. These…

Optimization and Control · Mathematics 2014-12-12 Andreas Weinmann , Laurent Demaret , Martin Storath

2D Total Variation Denoising (TVD) is a widely used technique for image denoising. It is also an important nonparametric regression method for estimating functions with heterogenous smoothness. Recent results have shown the TVD estimator to…

Statistics Theory · Mathematics 2024-06-26 Sabyasachi Chatterjee , Subhajit Goswami

The total variation (TV) method is an image denoising technique that aims to reduce noise by minimizing the total variation of the image, which measures the variation in pixel intensities. The TV method has been widely applied in image…

Computer Vision and Pattern Recognition · Computer Science 2024-10-04 Jing-En Huang , Jia-Wei Liao , Ku-Te Lin , Yu-Ju Tsai , Mei-Heng Yueh

The problem of restoration of digital images from their degraded measurements plays a central role in a multitude of practically important applications. A particularly challenging instance of this problem occurs in the case when the…

Computer Vision and Pattern Recognition · Computer Science 2016-11-17 Oleg Michailovich

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

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

Total variation (TV) denoising is a nonparametric smoothing method that has good properties for preserving sharp edges and contours in objects with spatial structures like natural images. The estimate is sparse in the sense that TV…

Methodology · Statistics 2016-05-06 Sylvain Sardy , Hatef Monajemi

Structured convex optimization problems typically involve a mix of smooth and nonsmooth functions. The common practice is to activate the smooth functions via their gradient and the nonsmooth ones via their proximity operator. We show that,…

Optimization and Control · Mathematics 2019-09-11 Patrick L. Combettes , Lilian E. Glaudin

Total variation regularization has proven to be a valuable tool in the context of optimal control of differential equations. This is particularly attributed to the observation that TV-penalties often favor piecewise constant minimizers with…

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

A fruitful approach for solving signal deconvolution problems consists of resorting to a frame-based convex variational formulation. In this context, parallel proximal algorithms and related alternating direction methods of multipliers have…

Other Computer Science · Computer Science 2015-05-28 Nelly Pustelnik , Jean-Christophe Pesquet , Caroline Chaux

Variational methods have become an important kind of methods in signal and image restoration - a typical inverse problem. One important minimization model consists of the squared $\ell_2$ data fidelity (corresponding to Gaussian noise) and…

Numerical Analysis · Mathematics 2018-06-15 Chunlin Wu , Zhifang Liu , Shuang Wen

Image restoration problems are typically ill-posed requiring the design of suitable priors. These priors are typically hand-designed and are fully instantiated throughout the process. In this paper, we introduce a novel framework for…

Computer Vision and Pattern Recognition · Computer Science 2019-03-19 Raied Aljadaany , Dipan K. Pal , Marios Savvides

Total variation (TV) regularization has proven effective for a range of computer vision tasks through its preferential weighting of sharp image edges. Existing TV-based methods, however, often suffer from the over-smoothing issue and…

Computer Vision and Pattern Recognition · Computer Science 2018-12-26 Dong Gong , Mingkui Tan , Qinfeng Shi , Anton van den Hengel , Yanning Zhang

In the past decade, sparsity-driven regularization has led to significant improvements in image reconstruction. Traditional regularizers, such as total variation (TV), rely on analytical models of sparsity. However, increasingly the field…

Computer Vision and Pattern Recognition · Computer Science 2018-10-31 Jiaming Liu , Yu Sun , Xiaojian Xu , Ulugbek S. Kamilov

While variational methods have been among the most powerful tools for solving linear inverse problems in imaging, deep (convolutional) neural networks have recently taken the lead in many challenging benchmarks. A remaining drawback of deep…

Computer Vision and Pattern Recognition · Computer Science 2019-08-20 Tim Meinhardt , Michael Moeller , Caner Hazirbas , Daniel Cremers

This work is about the total variation (TV) minimization which is used for recovering gradient-sparse signals from compressed measurements. Recent studies indicate that TV minimization exhibits a phase transition behavior from failure to…

Information Theory · Computer Science 2019-09-17 Sajad Daei , Farzan Haddadi , Arash Amini

In this paper, we consider a backward problem for a time-space fractional diffusion process. For this problem, we propose to construct the initial data by minimizing data residual error in fourier space domain and variable total variation…

Numerical Analysis · Mathematics 2016-05-24 Junxiong Jia , Jigen Peng , Jinghuai Gao , Yujiao Li

We explore the use of the recently proposed "total nuclear variation" (TNV) as a regularizer for reconstructing multi-channel, spectral CT images. This convex penalty is a natural extension of the total variation (TV) to vector-valued…

Medical Physics · Physics 2015-06-23 David Rigie , Patrick La Riviere

We propose a new type of regularization functional for images called oscillation total generalized variation (TGV) which can represent structured textures with oscillatory character in a specified direction and scale. The infimal…

Numerical Analysis · Mathematics 2018-09-17 Yiming Gao , Kristian Bredies

Over the last decade or so, reconstruction methods using $\ell_1$ regularization, often categorized as compressed sensing (CS) algorithms, have significantly improved the capabilities of high fidelity imaging in electron tomography. The…

Numerical Analysis · Mathematics 2017-03-07 Toby Sanders , Anne Gelb , Rodrigo Platte , Ilke Arslan , Kai Landskron