Total variation on a tree
From MaRDI portal
Abstract: We consider the problem of minimizing the continuous valued total variation subject to different unary terms on trees and propose fast direct algorithms based on dynamic programming to solve these problems. We treat both the convex and the non-convex case and derive worst case complexities that are equal or better than existing methods. We show applications to total variation based 2D image processing and computer vision problems based on a Lagrangian decomposition approach. The resulting algorithms are very efficient, offer a high degree of parallelism and come along with memory requirements which are only in the order of the number of image pixels.
Recommendations
Cites work
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- A first-order primal-dual algorithm for convex problems with applications to imaging
- A remark on accelerated block coordinate descent for computing the proximity operators of a sum of convex functions
- An efficient algorithm for image segmentation, Markov random fields and related problems
- Discrete Convex Analysis
- Distance transforms of sampled functions
- Extensions of smoothing via taut strings
- Fibonacci heaps and their uses in improved network optimization algorithms
- scientific article; zbMATH DE number 3973706 (Why is no real title available?)
- Image restoration with discrete constrained total variation. I: Fast and exact optimization
- Introduction to algorithms.
- Local extremes, runs, strings and multiresolution. (With discussion)
- Locally adaptive regression splines
- Mathematical Programming and the Maximum Transform
- Mathematical Techniques for Efficient Record Segmentation in Large Shared Databases
- Min-max heaps and generalized priority queues
- Modular proximal optimization for multidimensional total-variation regularization
- Network flow optimization for restoration of images
- Nonlinear total variation based noise removal algorithms
- On the Equivalence of Soft Wavelet Shrinkage, Total Variation Diffusion, Total Variation Regularization, and SIDEs
- On the ergodic convergence rates of a first-order primal-dual algorithm
- The equivalence of the taut string algorithm and BV-regularization
- Tube methods for BV regularization
Cited in
(22)- A general truncated regularization framework for contrast-preserving variational signal and image restoration: motivation and implementation
- 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
- Smoothing for signals with discontinuities using higher order Mumford-Shah models
- Exact algorithms for L^1-TV regularization of real-valued or circle-valued signals
- A variation of the Stern-Brocot tree
- Tree composition condition and moments vanishing
- The DFS fused Lasso: linear-time denoising over general graphs
- 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
- Modular proximal optimization for multidimensional total-variation regularization
- Cut pursuit: fast algorithms to learn piecewise constant functions on general weighted graphs
- Erratum to: ``A faster algorithm solving a generalization of isotonic median regression and a class of fused Lasso problems
- Iteration procedures of image analysis based on acyclic dynamic programming
- A New Operator Splitting Method for the Euler Elastica Model for Image Smoothing
- Coordinate descent methods beyond smoothness and separability
- Total generalized variation on a tree
- A graph decomposition-based approach for the graph-fused Lasso
- Diffusion at absolute zero: Langevin sampling using successive Moreau envelopes
- An active-set-based recursive approach for solving convex isotonic regression with generalized order restrictions
- The geometry and well-posedness of sparse regularized linear regression
This page was built for publication: Total variation on a tree
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3188199)
