Variational Image Regularization with Euler's Elastica Using a Discrete Gradient Scheme

DOI10.1137/17M1162354zbMath1426.49031arXiv1712.07386OpenAlexW2963882688WikidataQ128945057 ScholiaQ128945057MaRDI QIDQ5236622

Torbjørn Ringholm, Carola-Bibiane Schönlieb, Jasmina Lazić

Publication date: 9 October 2019

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

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

zbMATH Keywords

nonconvex optimizationgeometric integrationimage denoisingimage inpaintingdiscrete gradientsEuler's elastica

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Numerical optimization and variational techniques (65K10) Numerical methods based on nonlinear programming (49M37) Parallel algorithms in computer science (68W10) Discrete approximations in optimal control (49M25)

Related Items (8)

Dissipative Numerical Schemes on Riemannian Manifolds with Applications to Gradient Flows ⋮ Adaptive SOR methods based on the Wolfe conditions ⋮ Existence results on Lagrange multiplier approach for gradient flows and application to optimization ⋮ A Fast Minimization Algorithm for the Euler Elastica Model Based on a Bilinear Decomposition ⋮ Bregman Itoh-Abe methods for sparse optimisation ⋮ Adaptive image restoration via a relaxed regularization of mean curvature ⋮ Accelerating numerical simulation of continuous-time Boolean satisfiability solver using discrete gradient ⋮ A geometric integration approach to nonsmooth, nonconvex optimisation

Uses Software

• HLLE
• iPiano

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonlinear total variation based noise removal algorithms
• Gradient methods for minimizing composite functions
• Preserving first integrals with symmetric Lie group methods
• Proximal alternating linearized minimization for nonconvex and nonsmooth problems
• Augmented Lagrangian method for an Euler's elastica based segmentation model that promotes convex contours
• Filtering, segmentation and depth
• Hamiltonian-conserving discrete canonical equations based on variational difference quotients
• A first-order primal-dual algorithm for convex problems with applications to imaging
• A geometric integration approach to nonsmooth, nonconvex optimisation
• Coordinate descent algorithms
• Total roto-translational variation
• Augmented Lagrangian method for a mean curvature based image denoising model
• Time integration and discrete Hamiltonian systems
• iPiano: Inertial Proximal Algorithm for Nonconvex Optimization
• Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems
• A Fast Algorithm for Euler's Elastica Model Using Augmented Lagrangian Method
• Fast Linearized Augmented Lagrangian Method for Euler's Elastica Model
• On Upstream Differencing and Godunov-Type Schemes for Hyperbolic Conservation Laws
• Geometric integration using discrete gradients
• New Parallel SOR Method by Domain Partitioning
• Euler's Elastica and Curvature-Based Inpainting
• A Convex, Lower Semicontinuous Approximation of Euler's Elastica Energy
• Discrete gradient methods for solving variational image regularisation models
• On the Convergence of Block Coordinate Descent Type Methods
• Energy-diminishing integration of gradient systems
• Some methods of speeding up the convergence of iteration methods
• Convergence Conditions for Ascent Methods
• An algorithm with guaranteed convergence for finding a zero of a function

This page was built for publication: Variational Image Regularization with Euler's Elastica Using a Discrete Gradient Scheme