English
Related papers

Related papers: A local estimate for vectorial total variation min…

200 papers

Our aim is to study the Total Variation Flow in Metric Graphs. First, we define the functions of bounded variation in Metric Graphs and their total variation, we also give an integration by parts formula. We prove existence and uniqueness…

Analysis of PDEs · Mathematics 2021-12-28 Jose M. Mazon

This work considers the use of Total variation (TV) minimization in the recovery of a given gradient sparse vector from Gaussian linear measurements. It has been shown in recent studies that there exist a sharp phase transition behavior in…

Information Theory · Computer Science 2019-02-11 Sajad Daei , Farzan Haddadi , Arash Amini

We investigate the properties of minimizers of one-dimensional variational problems when the Lagrangian has no higher smoothness than continuity. An elementary approximation result is proved, but it is shown that this cannot be in general…

Classical Analysis and ODEs · Mathematics 2017-04-12 Richard Gratwick

We introduce the first comprehensive approach to determine the uncertainty in volumetric Particle Tracking Velocimetry (PTV) measurements. Volumetric PTV is a state-of-the-art non-invasive flow measurement technique, which measures the…

Fluid Dynamics · Physics 2022-10-19 Sayantan Bhattacharya , Pavlos P. Vlachos

This short note is a supplement to [1], in which the total variation of graph distributional signals is introduced and studied. We introduce a different formulation of total variation and relate it to the notion of edge centrality. The…

Signal Processing · Electrical Eng. & Systems 2024-11-04 Feng Ji

We propose a variational tail bound for norms of random vectors under moment assumptions on their one-dimensional marginals. A simplified version of the bound that parametrizes the ``aggregating distribution'' using a certain pushforward of…

Probability · Mathematics 2026-02-02 Sohail Bahmani

In this paper, we propose a variational approach for video denoising, based on a total directional variation (TDV) regulariser proposed in Parisotto et al. (2018), for image denoising and interpolation. In the TDV regulariser, the…

Numerical Analysis · Mathematics 2019-04-01 Simone Parisotto , Carola-Bibiane Schönlieb

The uncertainty or the variability of the data may be treated by considering, rather than a single value for each data, the interval of values in which it may fall. This paper studies the derivation of basic description statistics for…

Computation · Statistics 2008-12-18 Marie Chavent , Jérôme Saracco

Using total variation based energy minimisation we address the recovery of a blurred (convoluted) one dimensional (1D) barcode. We consider functionals defined over all possible barcodes with fidelity to a convoluted signal of a barcode,…

Analysis of PDEs · Mathematics 2019-07-11 Rustum Choksi , Yves van Gennip

We propose a trust-region method that solves a sequence of linear integer programs to tackle integer optimal control problems regularized with a total variation penalty. The total variation penalty allows us to prove the existence of…

Optimization and Control · Mathematics 2022-05-09 Sven Leyffer , Paul Manns

For a unified analysis on the phase estimation, we focus on the limiting distribution. It is shown that the limiting distribution can be given by the absolute square of the Fourier transform of $L^2$ function whose support belongs to…

Quantum Physics · Physics 2009-05-25 Hiroshi Imai , Masahito Hayashi

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

We introduce semi-supervised data classification algorithms based on total variation (TV), Reproducing Kernel Hilbert Space (RKHS), support vector machine (SVM), Cheeger cut, labeled and unlabeled data points. We design binary and…

Machine Learning · Computer Science 2012-10-03 Xavier Bresson , Ruiliang Zhang

We propose a novel framework for learning time-varying graphs from spatiotemporal measurements. Given an appropriate prior on the temporal behavior of signals, our proposed method can estimate time-varying graphs from a small number of…

Signal Processing · Electrical Eng. & Systems 2025-09-10 Haruki Yokota , Koki Yamada , Yuichi Tanaka , Antonio Ortega

When considering a general system of equations describing the space-time evolution (flow) of one or several variables, the problem of the optimization over a finite period of time of a measure of the state variable at the final time is a…

Fluid Dynamics · Physics 2015-06-04 D. P. G. Foures , C. P. Caulfield , P. J. Schmid

We propose a novel formulation for the second-order total generalized variation (TGV) of the normal vector on an oriented, triangular mesh embedded in $\R^3$. The normal vector is considered as a manifold-valued function, taking values on…

Computer Vision and Pattern Recognition · Computer Science 2025-10-27 Lukas Baumgärtner , Ronny Bergmann , Roland Herzog , Stephan Schmidt , Manuel Weiß

We analyze a solution method for minimization problems over a space of $\mathbb{R}^d$-valued functions of bounded variation on an interval $I$. The presented method relies on piecewise constant iterates. In each iteration the algorithm…

Optimization and Control · Mathematics 2021-06-02 Philip Trautmann , Daniel Walter

In this paper, we obtain an explicit total variation bound in the central limit theorem for the sums of non-i.i.d. random variables. Our results show that, under suitable assumptions, Lindeberg's condition is sufficient and necessary for…

Probability · Mathematics 2025-11-25 N. T. Dung , H. T. P. Thao

In \cite{2012a}, Abdo and Dimitov defined the total irregularity of a graph $G=(V,E)$ as \hskip3.3cm $\rm irr_{t}$$(G) = \frac{1}{2}\sum_{u,v\in V}|d_{G}(u)-d_{G}(v)|, $ \noindent where $d_{G}(u)$ denotes the vertex degree of a vertex $u\in…

Combinatorics · Mathematics 2014-04-04 Yingxue Zhu , Lihua You , Jieshan Yang

Total variation regularization and total variation flows (TVF) have been widely applied for image enhancement and denoising. To include a generic preservation of crossing curvilinear structures in TVF we lift images to the homogeneous space…

Analysis of PDEs · Mathematics 2019-07-02 Remco Duits , Etienne St-Onge , Jim Portegies , Bart Smets