Total Variation on a Tree
From MaRDI portal
Publication:3188199
DOI10.1137/15M1010257zbMath1367.68331arXiv1502.07770OpenAlexW1494141862MaRDI QIDQ3188199
Thomas Pock, Michal Rolínek, Vladimir Kolmogorov
Publication date: 17 August 2016
Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1502.07770
Convex programming (90C25) Computing methodologies for image processing (68U10) Dynamic programming (90C39)
Related Items (13)
An accelerated coordinate gradient descent algorithm for non-separable composite optimization ⋮ A unified approach for a 1D generalized total variation problem ⋮ Contrast invariant SNR and isotonic regressions ⋮ A New Operator Splitting Method for the Euler Elastica Model for Image Smoothing ⋮ A Faster Algorithm Solving a Generalization of Isotonic Median Regression and a Class of Fused Lasso Problems ⋮ Jump-penalized least absolute values estimation of scalar or circle-valued signals ⋮ A general truncated regularization framework for contrast-preserving variational signal and image restoration: motivation and implementation ⋮ The DFS Fused Lasso: Linear-Time Denoising over General Graphs ⋮ Exact Algorithms for $L^1$-TV Regularization of Real-Valued or Circle-Valued Signals ⋮ Cut Pursuit: Fast Algorithms to Learn Piecewise Constant Functions on General Weighted Graphs ⋮ Modular proximal optimization for multidimensional total-variation regularization ⋮ Erratum: A Faster Algorithm Solving a Generalization of Isotonic Median Regression and a Class of Fused Lasso Problems ⋮ Smoothing for signals with discontinuities using higher order Mumford-Shah models
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Nonlinear total variation based noise removal algorithms
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- On the ergodic convergence rates of a first-order primal-dual algorithm
- Network flow optimization for restoration of images
- Tube methods for BV regularization
- Locally adaptive regression splines
- Local extremes, runs, strings and multiresolution. (With discussion)
- A first-order primal-dual algorithm for convex problems with applications to imaging
- Extensions of smoothing via taut strings
- Image restoration with discrete constrained total variation. I: Fast and exact optimization
- The equivalence of the taut string algorithm and BV-regularization
- Mathematical Programming and the Maximum Transform
- Min-max heaps and generalized priority queues
- Mathematical Techniques for Efficient Record Segmentation in Large Shared Databases
- Discrete Convex Analysis
- Modular proximal optimization for multidimensional total-variation regularization
- On the Equivalence of Soft Wavelet Shrinkage, Total Variation Diffusion, Total Variation Regularization, and SIDEs
- A remark on accelerated block coordinate descent for computing the proximity operators of a sum of convex functions
- Fibonacci heaps and their uses in improved network optimization algorithms
- An efficient algorithm for image segmentation, Markov random fields and related problems
This page was built for publication: Total Variation on a Tree
