A unified approach for a 1D generalized total variation problem

DOI10.1007/S10107-021-01633-2zbMATH Open1492.90013OpenAlexW3136445733MaRDI QIDQ2149555FDOQ2149555

Authors Cheng Lu, Dorit S. Hochbaum 

Publication date 29 June 2022

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10107-021-01633-2

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Optimality conditions and duality in mathematical programming (90C46) Nonlinear programming (90C30) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Numerical methods based on necessary conditions (49M05) Mathematical modeling or simulation for problems pertaining to operations research and mathematical programming (90-10)

Recommendations

• Non-convex total variation regularization for convex denoising of signals
• Image denoising by generalized total variation regularization and least squares fidelity
• Exact solutions of one-dimensional total generalized variation
• Iterative total variation regularization with non-quadratic fidelity
• Efficient schemes for total variation minimization under constraints in image processing

Cites Work

• scientific article; zbMATH DE number 3390139 (Why is no real title available?)
• scientific article; zbMATH DE number 3407003 (Why is no real title available?)
• $\ell_1$ Trend Filtering
• A faster algorithm solving a generalization of isotonic median regression and a class of fused Lasso problems
• An efficient algorithm for image segmentation, Markov random fields and related problems
• Convex separable optimization is not much harder than linear optimization
• Exact algorithms for \(L^1\)-TV regularization of real-valued or circle-valued signals
• Extensions of smoothing via taut strings
• Generalized methods and solvers for noise removal from piecewise constant signals. I: Background theory
• Local extremes, runs, strings and multiresolution. (With discussion)
• Locally adaptive regression splines
• Modular proximal optimization for multidimensional total-variation regularization
• Multi-label Markov random fields as an efficient and effective tool for image segmentation, total variations and regularization
• Nonlinear total variation based noise removal algorithms
• Robust Estimation of a Location Parameter
• Solving the convex cost integer dual network flow problem
• The equivalence of the taut string algorithm and BV-regularization
• Total variation on a tree
• Total variation regularization for manifold-valued data

Cited In (4)

• A study of the one dimensional total generalised variation regularisation problem
• Total generalized variation on a tree
• Exact algorithms for \(L^1\)-TV regularization of real-valued or circle-valued signals
• Non-convex total variation regularization for convex denoising of signals

Uses Software

• condat_tv

This page was built for publication: A unified approach for a 1D generalized total variation problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2149555)