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

numerical examplesalgorithmimage processingoperator splitting methodprimal-dual methodsLagrangian methodsnon-smooth variational models

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

(40)

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

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)