Operator splittings, Bregman methods and frame shrinkage in image processing

DOI10.1007/s11263-010-0357-3zbMath1235.68314OpenAlexW2040167422MaRDI QIDQ408893

Simon Setzer

Publication date: 12 April 2012

Published in: International Journal of Computer Vision (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11263-010-0357-3

zbMATH Keywords

augmented Lagrangian methodimage denoisingDouglas-Rachford splittingforward-backward splittingalternating split Bregman algorithmBregman methods

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Related Items (60)

On the application of the spectral projected gradient method in image segmentation ⋮ Diffusion tensor imaging with deterministic error bounds ⋮ Fixed point algorithm based on adapted metric method for convex minimization problem with application to image deblurring ⋮ A combined higher order non-convex total variation with overlapping group sparsity for Poisson noise removal ⋮ A Total Fractional-Order Variation Model for Image Restoration with Nonhomogeneous Boundary Conditions and Its Numerical Solution ⋮ Convergence Study on the Symmetric Version of ADMM with Larger Step Sizes ⋮ A Parallel Douglas–Rachford Algorithm for Minimizing ROF-like Functionals on Images with Values in Symmetric Hadamard Manifolds ⋮ Decoupled algorithm for MRI reconstruction using nonlocal block matching model: BM3D-MRI ⋮ Image decomposition combining a total variational filter and a Tikhonov quadratic filter ⋮ Variational image colorization models using higher-order Mumford-Shah regularizers ⋮ Coupling image restoration and segmentation: a generalized linear model/Bregman perspective ⋮ A splitting algorithm for image segmentation on manifolds represented by the grid based particle method ⋮ A splitting primal-dual proximity algorithm for solving composite optimization problems ⋮ Split Bregman iteration for multi-period mean variance portfolio optimization ⋮ Least gradient problems with Neumann boundary condition ⋮ Spatial-spectral cube matching frame for spectral CT reconstruction ⋮ Inexact accelerated augmented Lagrangian methods ⋮ Nonlocal total variation models for multiplicative noise removal using split Bregman iteration ⋮ Image restoration via tight frame regularization and local constraints ⋮ Global binary optimization on graphs for classification of high-dimensional data ⋮ A fast fixed point algorithm for total variation deblurring and segmentation ⋮ An inexact alternating directions algorithm for constrained total variation regularized compressive sensing problems ⋮ Proximal Splitting Algorithms for Convex Optimization: A Tour of Recent Advances, with New Twists ⋮ Image restoration via the adaptive \(TV^p\) regularization ⋮ Directional mean curvature for textured image demixing ⋮ Split Bregman method for the modified lot model in image denoising ⋮ On vector and matrix median computation ⋮ Restoration of images based on subspace optimization accelerating augmented Lagrangian approach ⋮ Linearized proximal alternating minimization algorithm for motion deblurring by nonlocal regularization ⋮ Primal and dual alternating direction algorithms for \(\ell _{1}\)-\(\ell _{1}\)-norm minimization problems in compressive sensing ⋮ Acceleration of the PDHGM on partially strongly convex functions ⋮ A new fuzzy \(c\)-means method with total variation regularization for segmentation of images with noisy and incomplete data ⋮ Variational image segmentation models involving non-smooth data-fidelity terms ⋮ A stable method solving the total variation dictionary model with \(L^\infty\) constraints ⋮ Nonconvex TGV regularization model for multiplicative noise removal with spatially varying parameters ⋮ Electrical networks with prescribed current and applications to random walks on graphs ⋮ Convolutional proximal neural networks and plug-and-play algorithms ⋮ Modified algorithms for image inpainting in Fourier transform domain ⋮ Homogeneous penalizers and constraints in convex image restoration ⋮ A framework for moving least squares method with total variation minimizing regularization ⋮ An introduction to continuous optimization for imaging ⋮ Discontinuity preserving image registration through motion segmentation: a primal-dual approach ⋮ A projection proximal-point algorithm for MR imaging using the hybrid regularization model ⋮ Inertial Variable Metric Techniques for the Inexact Forward--Backward Algorithm ⋮ A parallel primal-dual splitting method for image restoration ⋮ Sparse \(\ell_ {1}\) regularisation of matrix valued models for acoustic source characterisation ⋮ On convergent finite difference schemes for variational-PDE-based image processing ⋮ A New Algorithm Framework for Image Inpainting in Transform Domain ⋮ Efficient nonsmooth nonconvex optimization for image restoration and segmentation ⋮ Semisupervised data classification via the Mumford-Shah-Potts-type model ⋮ An adaptive algorithm for TV-based model of three norms \(L_q\) \((q = \frac{1}{2}, 1, 2)\) in image restoration ⋮ Frame soft shrinkage operators are proximity operators ⋮ A new algorithm for image inpainting in Fourier transform domain ⋮ A view of computational models for image segmentation ⋮ Parseval proximal neural networks ⋮ Simultaneous Cartoon and Texture Image Restoration with Higher-Order Regularization ⋮ Robust Surface Reconstruction ⋮ Combined first and second order variational approaches for image processing ⋮ Integration of optical flow and Multi-Path-Viterbi algorithm for stereo vision ⋮ Piecewise-smooth image segmentation models with \(L^1\) data-fidelity terms

Uses Software

• RecPF

Cites Work

• Nonlinear total variation based noise removal algorithms
• Smooth minimization of non-smooth functions
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Geometric applications of the split Bregman method: segmentation and surface reconstruction
• Über die Methode sukzessiver Approximationen
• Pseudo-splines, wavelets and framelets
• Some first-order algorithms for total variation based image restoration
• Removing multiplicative noise by Douglas-Rachford splitting methods
• Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
• An iterative row-action method for interval convex programming
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• A dual algorithm for the solution of nonlinear variational problems via finite element approximation
• Proximal minimization algorithm with \(D\)-functions
• Affine systems in \(L_ 2(\mathbb{R}^d)\): The analysis of the analysis operator
• An algorithm for total variation minimization and applications
• Framelets: MRA-based constructions of wavelet frames
• A framelet-based image inpainting algorithm
• Locally analytic schemes: a link between diffusion filtering and wavelet shrinkage
• Techniques of variational analysis
• Variational methods in convex analysis
• Multiplier and gradient methods
• Nonlocal Operators with Applications to Image Processing
• A New Alternating Minimization Algorithm for Total Variation Image Reconstruction
• Inpainting by Flexible Haar-Wavelet Shrinkage
• The Split Bregman Method for L1-Regularized Problems
• On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
• Greedy wavelet projections are bounded on BV
• Efficient Schemes for Total Variation Minimization Under Constraints in Image Processing
• Split Bregman Methods and Frame Based Image Restoration
• Augmented Lagrangian Method, Dual Methods and Split Bregman Iteration for ROF Model
• Two-Point Step Size Gradient Methods
• An Algorithm for Least-Squares Estimation of Nonlinear Parameters
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Applications of a Splitting Algorithm to Decomposition in Convex Programming and Variational Inequalities
• Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming
• Nonlinear approximation and the space BV[inline-graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="01i" /]
• Proximal Minimization Methods with Generalized Bregman Functions
• A unified treatment of some iterative algorithms in signal processing and image reconstruction
• Solving monotone inclusions via compositions of nonexpansive averaged operators
• Nonlinear Proximal Point Algorithms Using Bregman Functions, with Applications to Convex Programming
• On Projection Algorithms for Solving Convex Feasibility Problems
• Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems
• Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing
• Deblurring and Denoising of Images by Nonlocal Functionals
• Signal Recovery by Proximal Forward-Backward Splitting
• Proximité et dualité dans un espace hilbertien
• The solution by iteration of nonlinear functional equations in Banach spaces
• Weak convergence of the sequence of successive approximations for nonexpansive mappings
• Convex Analysis
• An Iterative Regularization Method for Total Variation-Based Image Restoration
• Mean Value Methods in Iteration
• A method for the solution of certain non-linear problems in least squares
• Set-valued analysis
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Operator splittings, Bregman methods and frame shrinkage in image processing