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

DOI10.1007/S13160-018-00340-4zbMATH Open1410.94006arXiv1706.03223OpenAlexW2625071276MaRDI QIDQ1736470FDOQ1736470

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)

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.

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

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

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)

Cites Work

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

Cited In (15)

• Numerical computations of split Bregman method for fourth order total variation flow
• Well-posedness and simulation results of a coupled denoising PDE
• Motion by crystalline-like mean curvature: a survey
• A nonlinear fractional reaction-diffusion system applied to image denoising and decomposition
• 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
• On the total variation Wasserstein gradient flow and the TV-JKO scheme
• A new numerical scheme for discrete constrained total variation flows and its convergence
• Implicit regularization effects of the Sobolev norms in image processing

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)