Convergence of level sets in fractional Laplacian regularization

DOI10.1088/1361-6420/AC9805MaRDI QIDQ5044973zbMATH OpenOpenAlexFDO

Authors José A. Iglesias, Gwenael Mercier

Publication date 3 November 2022

Published in Inverse Problems (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

regularizationdeconvolutionfractional Laplacianimage denoisinggeometric propertiesHausdorff convergence

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Fractional partial differential equations (35R11) Inverse problems for PDEs (35R30)

Abstract: The use of the fractional Laplacian in image denoising and regularization of inverse problems has enjoyed a recent surge in popularity, since for discontinuous functions it can behave less aggressively than methods based on $H^1$ norms, while being linear and computable with fast spectral numerical methods. In this work, we examine denoising and linear inverse problems regularized with fractional Laplacian in the vanishing noise and regularization parameter regime. The clean data is assumed piecewise constant in the first case, and continuous and satisfying a source condition in the second. In these settings, we prove results of convergence of level set boundaries with respect to Hausdorff distance, and additionally convergence rates in the case of denoising and indicatrix clean data. The main technical tool for this purpose is a family of barriers constructed by Savin and Valdinoci for studying the fractional Allen-Cahn equation. To help put these fractional methods in context, comparisons with the total variation and classical Laplacian are provided throughout.

Recommendations

• Fractional total variation denoising model with L^1 fidelity
• Influence of dimension on the convergence of level-sets in total variation regularization
• Convergence of level sets in total variation denoising through variational curvatures in unbounded domains
• Fractional 1-Laplacian evolution equations to remove multiplicative noise
• A denoising model based on the fractional Beltrami regularization and its numerical solution

Cites work

• Q3558349 scientific article; zbMATH DE number 5703572 (Why is no real title available?)
• Q4702909 scientific article; zbMATH DE number 1376935 (Why is no real title available?)
• Q5628582 scientific article; zbMATH DE number 3353865 (Why is no real title available?)
• A Review of Image Denoising Algorithms, with a New One A Review of Image Denoising Algorithms, with a New One
• A first-order primal-dual algorithm for convex problems with applications to imaging A first-order primal-dual algorithm for convex problems with applications to imaging
• A note on convergence of solutions of total variation regularized linear inverse problems A note on convergence of solutions of total variation regularized linear inverse problems
• An Introduction to Variational Inequalities and Their Applications An Introduction to Variational Inequalities and Their Applications
• An introduction to Sobolev spaces and interpolation spaces An introduction to Sobolev spaces and interpolation spaces
• Approximation of Integral Fractional Laplacian and Fractional PDEs via sinc-Basis Approximation of Integral Fractional Laplacian and Fractional PDEs via sinc-Basis
• Basic estimates for solutions of a class of nonlocal elliptic and parabolic equations Basic estimates for solutions of a class of nonlocal elliptic and parabolic equations
• Bilevel optimization, deep learning and fractional Laplacian regularization with applications in tomography Bilevel optimization, deep learning and fractional Laplacian regularization with applications in tomography
• Bootstrap regularity for integro-differential operators and its application to nonlocal minimal surfaces Bootstrap regularity for integro-differential operators and its application to nonlocal minimal surfaces
• Convergence of level sets in total variation denoising through variational curvatures in unbounded domains Convergence of level sets in total variation denoising through variational curvatures in unbounded domains
• Convergence rates of convex variational regularization Convergence rates of convex variational regularization
• Density estimates for a nonlocal variational model via the Sobolev inequality Density estimates for a nonlocal variational model via the Sobolev inequality
• Density estimates for a variational model driven by the Gagliardo norm Density estimates for a variational model driven by the Gagliardo norm
• Functional analysis, Sobolev spaces and partial differential equations Functional analysis, Sobolev spaces and partial differential equations
• Generalized coarea formula and fractal sets Generalized coarea formula and fractal sets
• Geometric properties of solutions to the total variation denoising problem Geometric properties of solutions to the total variation denoising problem
• Higher Hölder regularity for nonlocal equations with irregular kernel Higher Hölder regularity for nonlocal equations with irregular kernel
• Hitchhiker's guide to the fractional Sobolev spaces Hitchhiker's guide to the fractional Sobolev spaces
• Influence of dimension on the convergence of level-sets in total variation regularization Influence of dimension on the convergence of level-sets in total variation regularization
• Isoperimetry and stability properties of balls with respect to nonlocal energies Isoperimetry and stability properties of balls with respect to nonlocal energies
• Local elliptic regularity for the Dirichlet fractional Laplacian Local elliptic regularity for the Dirichlet fractional Laplacian
• Mountain pass solutions for non-local elliptic operators Mountain pass solutions for non-local elliptic operators
• Nonlocal Operators with Applications to Image Processing Nonlocal Operators with Applications to Image Processing
• Nonlocal diffusion and applications Nonlocal diffusion and applications
• Nonlocal equations in bounded domains: a survey Nonlocal equations in bounded domains: a survey
• Nonlocal minimal surfaces Nonlocal minimal surfaces
• Numerical approximation of the fractional Laplacian via \(hp\)-finite elements, with an application to image denoising Numerical approximation of the fractional Laplacian via \(hp\)-finite elements, with an application to image denoising
• On some universal Morse-Sard type theorems On some universal Morse-Sard type theorems
• Regularisation, optimisation, subregularity Regularisation, optimisation, subregularity
• Regularity for solutions of the total variation denoising problem Regularity for solutions of the total variation denoising problem
• Regularity of nonlocal minimal cones in dimension 2 Regularity of nonlocal minimal cones in dimension 2
• Regularization methods in Banach spaces. Regularization methods in Banach spaces.
• Spectral approximation of fractional PDEs in image processing and phase field modeling Spectral approximation of fractional PDEs in image processing and phase field modeling
• The Dirichlet problem for the fractional Laplacian: regularity up to the boundary The Dirichlet problem for the fractional Laplacian: regularity up to the boundary
• Uniform convergence of a singular perturbation problem Uniform convergence of a singular perturbation problem
• Variational methods in imaging Variational methods in imaging

Cited in

(6)

• Levels sets infimal convolution and level addition
• Numerical approximation of the fractional Laplacian via \(hp\)-finite elements, with an application to image denoising
• Fractional graph Laplacian for image reconstruction
• Nonlocal Bounded Variations with Applications
• Influence of dimension on the convergence of level-sets in total variation regularization
• Scale Space and PDE Methods in Computer Vision

This page was built for publication: Convergence of level sets in fractional Laplacian regularization

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