Proximity algorithms for the L1/TV image denoising model

DOI10.1007/s10444-011-9243-yzbMath1275.65014MaRDI QIDQ1946514

Xueying Zeng, Yuesheng Xu, Charles A. Micchelli, Li-Xin Shen

Publication date: 15 April 2013

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10444-011-9243-y

zbMATH Keywords

computer vision; image processing; Gaussian noise; optical flow; non-Gaussian noise; numerical result; proximity operator; biomedical imaging; object tracking; total-variation regularization; L1/TV image denoising model; L2/TV model; ROF image denoising model; shape denoising

Mathematics Subject Classification ID

68U10: Computing methodologies for image processing

92C55: Biomedical imaging and signal processing

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry

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

65D19: Computational issues in computer and robotic vision

Related Items

Sparse Support Vector Machines in Reproducing Kernel Banach Spaces, Sparsity promoting regularization for effective noise suppression in SPECT image reconstruction, Fixed-point algorithms for a TVL1 image restoration model, A proximal point method for the sum of maximal monotone operators, $ \newcommand{\e}{{\rm e}} \ell_{0}$ -minimization methods for image restoration problems based on wavelet frames, Generalized Mercer Kernels and Reproducing Kernel Banach Spaces, The maximum a posteriori estimation model for signal recovery with mixed Gaussian and impulse noise, On a new simple algorithm to compute the resolvents, A fast edge detection algorithm using binary labels, Wavelet inpainting with the \(\ell_{0}\) sparse regularization, Sparse frame DOA estimations via a rank-one correlation model for low SNR and limited snapshots, \(l_1\)-\(l_2\) regularization of split feasibility problems, High-order anisotropic diffusion operators in spaces of variable exponents and application to image inpainting and restoration problems, Proximal algorithms in statistics and machine learning, A nonmonotone gradient algorithm for total variation image denoising problems, On discrete \(\ell ^{1}\)-regularization, Preconditioned Douglas-Rachford type primal-dual method for solving composite monotone inclusion problems with applications, Inverting incomplete Fourier transforms by a sparse regularization model and applications in seismic wavefield modeling, Ultrasound image restoration based on a learned dictionary and a higher-order MRF, Fixed-point proximity algorithms solving an incomplete Fourier transform model for seismic wavefield modeling, An approximate sparsity model for inpainting, Rician noise removal via a learned dictionary, A framelet algorithm for de-blurring images corrupted by multiplicative noise, A two-step fixed-point proximity algorithm for a class of non-differentiable optimization models in machine learning, Multi-step fixed-point proximity algorithms for solving a class of optimization problems arising from image processing, Fixed point algorithm based on adapted metric method for convex minimization problem with application to image deblurring, Local linear convergence of a primal-dual algorithm for the augmented convex models, The Moreau envelope approach for the L1/TV image denoising model, Convergence rate analysis for fixed-point iterations of generalized averaged nonexpansive operators, Exact Algorithms for $L^1$-TV Regularization of Real-Valued or Circle-Valued Signals, Computing the resolvent of composite operators

Uses Software

• FTVd

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonlinear total variation based noise removal algorithms
• Augmented Lagrangian method for total variation restoration with non-quadratic fidelity
• Image recovery via total variation minimization and related problems
• Denoising with higher order derivatives of bounded variation and an application to parameter estimation
• A variational approach to remove outliers and impulse noise
• Tight frame: an efficient way for high-resolution image reconstruction
• Simultaneously inpainting in image and transformed domains
• Structure-texture image decomposition -- modeling, algorithms, and parameter selection
• Iterative image restoration combining total variation minimization and a second-order functional
• Fourth-order partial differential equations for noise removal
• Proximity algorithms for image models: denoising
• A Duality-Based Splitting Method for $\ell^1$-$TV$ Image Restoration with Automatic Regularization Parameter Choice
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Greed is Good: Algorithmic Results for Sparse Approximation
• Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
• A Fast $\ell$1-TV Algorithm for Image Restoration
• Improved Total Variation-Type Regularization Using Higher Order Edge Detectors
• An Efficient TVL1 Algorithm for Deblurring Multichannel Images Corrupted by Impulsive Noise
• Recovery Algorithms for Vector-Valued Data with Joint Sparsity Constraints
• An Efficient Primal-Dual Method for $L^1$TV Image Restoration
• A unified treatment of some iterative algorithms in signal processing and image reconstruction
• High-Order Total Variation-Based Image Restoration
• An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
• On Projection Algorithms for Solving Convex Feasibility Problems
• Aspects of Total Variation RegularizedL¹Function Approximation
• The Total Variation Regularized $L^1$ Model for Multiscale Decomposition
• Second-order Cone Programming Methods for Total Variation-Based Image Restoration
• Efficient Minimization Methods of Mixed l2-l1 and l1-l1 Norms for Image Restoration
• Signal Recovery by Proximal Forward-Backward Splitting
• Proximité et dualité dans un espace hilbertien