Algorithms and software for total variation image reconstruction via first-order methods

DOI10.1007/s11075-009-9310-3zbMath1181.94009MaRDI QIDQ849148

Søren Holdt Jensen, Per Christian Hansen, Tobias Lindstrøm Jensen, Joachim Dahl

Publication date: 24 February 2010

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: http://www.imm.dtu.dk/~pcha/mxTV/

Mathematics Subject Classification ID

94A08: Image processing (compression, reconstruction, etc.) in information and communication theory

65R32: Numerical methods for inverse problems for integral equations

Related Items

Modular proximal optimization for multidimensional total-variation regularization, Preconditioned Plug-and-Play ADMM with Locally Adjustable Denoiser for Image Restoration, Sparse occlusion detection with optical flow, Implementation of an optimal first-order method for strongly convex total variation regularization, An automatic regularization parameter selection algorithm in the total variation model for image deblurring, On nonmonotone Chambolle gradient projection algorithms for total variation image restoration, On the convergence of primal-dual hybrid gradient algorithms for total variation image restoration, Optimal filters from calibration data for image deconvolution with data acquisition error, Hybrid non-convex regularizers model for removing multiplicative noise, \( \chi^2\) test for total variation regularization parameter selection, Weighted nuclear norm minimization and its applications to low level vision, Spectral approximation of fractional PDEs in image processing and phase field modeling, Alternating direction method of multipliers for solving dictionary learning models, Characteristics of semi-convex frontier optimization, A modified quasi‐Newton diagonal update algorithm for total variation denoising problems and nonlinear monotone equations with applications in compressive sensing

Uses Software

• Matlab
• FFTW
• na28
• RecPF

Cites Work

• Unnamed Item
• Smooth minimization of non-smooth functions
• Duality-based algorithms for total-variation-regularized image restoration
• Some first-order algorithms for total variation based image restoration
• Introductory lectures on convex optimization. A basic course.
• An algorithm for total variation minimization and applications
• Generalized Mann iterates for constructing fixed points in Hilbert spaces
• Image restoration with discrete constrained total variation. I: Fast and exact optimization
• Subspace Correction Methods for Total Variation and $\ell_1$-Minimization
• A New Alternating Minimization Algorithm for Total Variation Image Reconstruction
• The Split Bregman Method for L1-Regularized Problems
• Deblurring Images
• Efficient Schemes for Total Variation Minimization Under Constraints in Image Processing
• A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration
• Trust Region Methods
• Computational Methods for Inverse Problems
• Excessive Gap Technique in Nonsmooth Convex Minimization
• Second-order Cone Programming Methods for Total Variation-Based Image Restoration
• Image Processing and Analysis