A duality based approach to the minimizing total variation flow in the space H^-s

DOI10.1007/S13160-018-00340-4MaRDI QIDQ1736470zbMATH OpenOpenAlexFDO

Authors Yoshikazu Giga, Monika Muszkieta, Piotr Rybka

Publication date 26 March 2019

Published in Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

total variationfractional Sobolev spacesnegative Sobolev spacesRudin-Osher-Fatemi model

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Higher-order parabolic equations (35K25) Applications of optimal control and differential games (49N90) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06)

Abstract: We consider a gradient flow of the total variation in a negative Sobolev space $H^{-s}$ $(0leqsleq1)$ under the periodic boundary condition. If $s=0$, the flow is nothing but the classical total variation flow. If $s=1$, this is the fourth order total variation flow. We consider a convex variational problem which gives an implicit-time discrete scheme for the flow. By a duality based method, we give a simple numerical scheme to calculate this minimizing problem numerically and discuss convergence of a forward-backward splitting scheme. Several numerical experiments are given.

Recommendations

• Minimizing total variation flow
• Minimizing total variation flow
• Analysis of total variation flow and its finite element approximations
• Discrete total variation flows without regularization
• Total variation minimization with an \(H^{-1}\) constraint

Cites work

• scientific article; zbMATH DE number 6479130 (Why is no real title available?)
• scientific article; zbMATH DE number 3850830 (Why is no real title available?)
• scientific article; zbMATH DE number 3504682 (Why is no real title available?)
• scientific article; zbMATH DE number 2139375 (Why is no real title available?)
• scientific article; zbMATH DE number 3398324 (Why is no real title available?)
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• A first-order primal-dual algorithm for convex problems with applications to imaging
• An algorithm for total variation minimization and applications
• Analysis of the TV regularization and \(H^{-1}\) fidelity model for decomposing an image into cartoon plus texture
• Asymmetry in crystal facet dynamics of homoepitaxy by a continuum model
• Cahn-Hilliard inpainting and a generalization for grayvalue images
• Characterization of subdifferentials of a singular convex functional in Sobolev spaces of order minus one
• Efficient schemes for total variation minimization under constraints in image processing
• Error Analysis for Implicit Approximations to Solutions to Cauchy Problems
• Generation of Semi-Groups of Nonlinear Transformations on General Banach Spaces
• Geometric theory of semilinear parabolic equations
• Image Decomposition and Restoration Using Total Variation Minimization and theH¹
• Minimizing total variation flow
• Nonlinear semigroups in Hilbert space
• Nonlinear total variation based noise removal algorithms
• Numerical analysis of a steepest-descent PDE model for surface relaxation below the roughening temperature
• Numerical analysis of the TV regularization and H-1 fidelity model for decomposing an image into cartoon plus texture
• Numerical methods for anisotropic mean curvature flow based on a discrete time variational formulation
• Oscillating patterns in image processing and nonlinear evolution equations. The fifteenth Dean Jacqueline B. Lewis memorial lectures
• Parabolic quasilinear equations minimizing linear growth functionals
• Periodic total variation flow of non-divergence type in \(\mathbb R^n\)
• Scale-invariant extinction time estimates for some singular diffusion equations
• Signal Recovery by Proximal Forward-Backward Splitting
• Some first-order algorithms for total variation based image restoration
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• The anisotropic total variation flow
• The rate of convergence of Nesterov's accelerated forward-backward method is actually faster than \(1/k^2\)
• The total variation flow in \(\mathbb R^N\)
• Total variation denoising in \(l^1\) anisotropy
• Two cases of squares evolving by anisotropic diffusion
• Very singular diffusion equations: second and fourth order problems

Cited in

(15)

• Numerical computations of split Bregman method for fourth order total variation flow
• Implicit regularization effects of the Sobolev norms in image processing
• Well-posedness and simulation results of a coupled denoising PDE
• A nonlinear fractional reaction-diffusion system applied to image denoising and decomposition
• Motion by crystalline-like mean curvature: a survey
• Crystalline surface diffusion flow for graph-like curves
• The fourth-order total variation flow in \(\mathbb{R}^n\)
• Continuity of derivatives of a convex solution to a perturbed one-Laplace equation by \(p\)-Laplacian
• Nonlocal \(p\)-Laplacian involving a nonlinear fractional reaction-diffusion system applied to image restoration
• Discrete total variation flows without regularization
• A novel coupled p ( x ) and fractional PDE denoising model with theoretical results
• An improved coupled PDE system applied to the inverse image denoising problem
• A primal-dual approach for a total variation Wasserstein flow
• A new numerical scheme for discrete constrained total variation flows and its convergence
• On the total variation Wasserstein gradient flow and the TV-JKO scheme

This page was built for publication: A duality based approach to the minimizing total variation flow in the space \(H^{-s}\)

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