First order algorithms in variational image processing

DOI10.1007/978-3-319-41589-5_10MaRDI QIDQ5350482zbMATH OpenOpenAlexFDO

Authors Martin Burger, Alex Sawatzky, Gabriele Steidl

Publication date 1 September 2017

Published in Splitting Methods in Communication, Imaging, Science, and Engineering (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1412.4237

zbMATH Keywords

algorithmimage processingLagrangian methodsnon-smooth variational modelsnumerical examplesoperator splitting methodprimal-dual methods

Mathematics Subject Classification ID

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

Abstract: Variational methods in imaging are nowadays developing towards a quite universal and flexible tool, allowing for highly successful approaches on tasks like denoising, deblurring, inpainting, segmentation, super-resolution, disparity, and optical flow estimation. The overall structure of such approaches is of the form $calD(Ku)+alphacalR(u)ightarrowmi{n}_u$ ; where the functional $calD$ is a data fidelity term also depending on some input data $f$ and measuring the deviation of $Ku$ from such and $calR$ is a regularization functional. Moreover $K$ is a (often linear) forward operator modeling the dependence of data on an underlying image, and $alpha$ is a positive regularization parameter. While $calD$ is often smooth and (strictly) convex, the current practice almost exclusively uses nonsmooth regularization functionals. The majority of successful techniques is using nonsmooth and convex functionals like the total variation and generalizations thereof or $el{l}_1$-norms of coefficients arising from scalar products with some frame system. The efficient solution of such variational problems in imaging demands for appropriate algorithms. Taking into account the specific structure as a sum of two very different terms to be minimized, splitting algorithms are a quite canonical choice. Consequently this field has revived the interest in techniques like operator splittings or augmented Lagrangians. Here we shall provide an overview of methods currently developed and recent results as well as some computational studies providing a comparison of different methods and also illustrating their success in applications.

Recommendations

• Fast operator-splitting algorithms for variational imaging models: some recent developments
• Combined first and second order variational approaches for image processing
• Operator splittings, Bregman methods and frame shrinkage in image processing
• A first-order primal-dual algorithm for convex problems with applications to imaging
• Preconditioned three-operator splitting algorithm with applications to image restoration

Cited in

(41)

• A fast algorithm for deconvolution and Poisson noise removal
• Convergence of functions and their Moreau envelopes on Hadamard spaces
• Risk estimators for choosing regularization parameters in ill-posed problems -- properties and limitations
• Priors with coupled first and second order differences for manifold-valued image processing
• Robust PCA via regularized \textsc{Reaper} with a matrix-free proximal algorithm
• Extended randomized Kaczmarz method for sparse least squares and impulsive noise problems
• Regularization in Banach spaces with respect to the Bregman distance
• Convergence rate of inertial proximal algorithms with general extrapolation and proximal coefficients
• Iterative multiplicative filters for data labeling
• Convolutional proximal neural networks and plug-and-play algorithms
• Optimal multivariate Gaussian fitting with applications to PSF modeling in two-photon microscopy imaging
• Proximal operator of quotient functions with application to a feasibility problem in query optimization
• Combined first and second order variational approaches for image processing
• On the convergence of recursive SURE for total variation minimization
• A new algorithm framework for image inpainting in transform domain
• Nonsmooth convex optimization for structured illumination microscopy image reconstruction
• Fast operator-splitting algorithms for variational imaging models: some recent developments
• Reconstruction methods in THz single-pixel imaging
• A Variational Model for Color Assignment
• Transport between RGB images motivated by dynamic optimal transport
• Strain analysis by a total generalized variation regularized optical flow model
• Variable Metric Forward-Backward Algorithm for Composite Minimization Problems
• Accelerated alternating minimization algorithm for Poisson noisy image recovery
• An Image Registration Model in Electron Backscatter Diffraction
• An Operator-Splitting Method for the Gaussian Curvature Regularization Model with Applications to Surface Smoothing and Imaging
• Representation and reconstruction of covariance operators in linear inverse problems
• Curvature Regularized Surface Reconstruction from Point Clouds
• Enhancing compressed sensing 4D photoacoustic tomography by simultaneous motion estimation
• Backtracking strategies for accelerated descent methods with smooth composite objectives
• Overlapping domain decomposition methods for total variation denoising
• Automated parameter selection in the ${L}^{1} \mbox{-} {L}^{2}$-TV model for removing Gaussian plus impulse noise
• A Penalty Relaxation Method for Image Processing Using Euler's Elastica Model
• Shared Prior Learning of Energy-Based Models for Image Reconstruction
• Implicit regularization with strongly convex bias: Stability and acceleration
• A variable projection method for large-scale inverse problems with \(\ell^1\) regularization
• PDE-based group equivariant convolutional neural networks
• Convergence Results for Primal-Dual Algorithms in the Presence of Adjoint Mismatch
• Domain decomposition for non-smooth (in particular TV) minimization
• Denoising of sphere- and SO(3)-valued data by relaxed Tikhonov regularization
• A guide to stochastic optimisation for large-scale inverse problems
• Parseval proximal neural networks

This page was built for publication: First order algorithms in variational image processing

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