Total Variation on a Tree

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

zbMATH Keywords

total variationdynamic programmingprimal-dual optimization

Mathematics Subject Classification ID

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

• condat_tv

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