On the $p$-Laplacian and $\infty$-Laplacian on Graphs with Applications in Image and Data Processing

DOI10.1137/15M1022793zbMath1330.35488OpenAlexW1826824261MaRDI QIDQ3454496

Daniel Tenbrinck, Abderrahim Elmoataz, Matthieu Toutain

Publication date: 25 November 2015

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

Full work available at URL: https://doi.org/10.1137/15m1022793

zbMATH Keywords

image processinggraphs\(p\)-Laplacianmachine learningtug-of-war gamemorphological operatorsinpainting\(\infty\)-Laplaciannonlocal PDEs

Mathematics Subject Classification ID

Clustering in the social and behavioral sciences (91C20) Computing methodologies for image processing (68U10) Discrete approximations in optimal control (49M25) Boundary value problems on graphs and networks for ordinary differential equations (34B45) Quasilinear elliptic equations with (p)-Laplacian (35J92) PDEs on graphs and networks (ramified or polygonal spaces) (35R02)

Related Items

Regularity of Viscosity Solutions of the Biased Infinity Laplacian Equation ⋮ Nonlocal PDEs on graphs: from tug-of-war games to unified interpolation on images and point clouds ⋮ Hölder gradient regularity for the inhomogeneous normalized \(p(x)\)-Laplace equation ⋮ The eigenvalue problem for a class of degenerate operators related to the normalized \(p\)-Laplacian ⋮ Variational models for signal processing with graph neural networks ⋮ \(p\)-Laplace operators for oriented hypergraphs ⋮ The generalized porous medium equation on graphs: existence and uniqueness of solutions with \(\ell^1\) data ⋮ Analysis and algorithms for \(\ell_p\)-based semi-supervised learning on graphs ⋮ Hölder regularity for the gradient of the inhomogeneous parabolic normalized p-Laplacian ⋮ An inhomogeneous evolution equation involving the normalized infinity Laplacian with a transport term ⋮ Improved regularity for the parabolic normalized \(p\)-Laplace equation ⋮ \(C^{1,\alpha}\) regularity for the normalized \(p\)-Poisson problem ⋮ BOUNDARY BLOW-UP SOLUTIONS TO EQUATIONS INVOLVING THE INFINITY LAPLACIAN ⋮ Rigidity and flatness of the image of certain classes of mappings having tangential Laplacian ⋮ \(C^{1, \alpha}\)-regularity for functions in solution classes and its application to parabolic normalized \(p\)-Laplace equations ⋮ Hessian estimates for equations involving \(p\)-Laplacian via a fundamental inequality ⋮ Conformal dimension via p-resistance: Sierpinski carpet ⋮ Continuum Limits of Nonlocal $p$-Laplacian Variational Problems on Graphs ⋮ Continuum limit of the nonlocal p-Laplacian evolution problem on random inhomogeneous graphs ⋮ Nonlocal Perimeters and Curvature Flows on Graphs with Applications in Image Processing and High-Dimensional Data Classification ⋮ A Nonlocal Graph-PDE and Higher-Order Geometric Integration for Image Labeling ⋮ Approximation of the second eigenvalue of the \(p\)-Laplace operator in symmetric domains ⋮ Nodal domain count for the generalized graph \(p\)-Laplacian ⋮ The infinity Laplacian eigenvalue problem: reformulation and a numerical scheme ⋮ Multiple weak solutions for pi(x)‐Kirchhoff‐type quasilinear elliptic systems ⋮ Convex variational methods on graphs for multiclass segmentation of high-dimensional data and point clouds ⋮ Continuum limit of Lipschitz learning on graphs ⋮ Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study ⋮ On the numerical approximation of vectorial absolute minimisers in \(L^\infty\) ⋮ Hypergraph Clustering Using a New Laplacian Tensor with Applications in Image Processing ⋮ Structural analysis of an \(L\)-infinity variational problem and relations to distance functions ⋮ A Graph Framework for Manifold-Valued Data ⋮ Convergence of ground state solutions for nonlinear Schrödinger equations on graphs ⋮ A Lie symmetry analysis and explicit solutions of the two‐dimensional ∞‐Polylaplacian ⋮ A finite difference method for the variational \(p\)-Laplacian ⋮ Analysis of $p$-Laplacian Regularization in Semisupervised Learning ⋮ Asymptotic estimates for the \(p\)-Laplacian on infinite graphs with decaying initial data ⋮ Optimal control of the coefficient for the regional fractional \(p\)-Laplace equation: approximation and convergence ⋮ Equivalence between radial solutions of different parabolic gradient-diffusion equations and applications ⋮ A weighted eigenvalue problem of the biased infinity Laplacian ^* ⋮ Gradient and Lipschitz Estimates for Tug-of-War Type Games ⋮ Theoretical Analysis of Active Contours on Graphs ⋮ On the game p-Laplacian on weighted graphs with applications in image processing and data clustering ⋮ Iterated Numerical Homogenization for MultiScale Elliptic Equations with Monotone Nonlinearity ⋮ Large solutions of a class of degenerate equations associated with infinity Laplacian

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A variational framework for exemplar-based image inpainting
• Unconditionally stable schemes for higher order inpainting
• Positive solutions for discrete boundary value problems involving the p-Laplacian with potential terms
• Extinction and positivity of solutions of the \(p\)-Laplacian evolution equation on networks
• Local and nonlocal discrete regularization on weighted graphs for image and mesh processing
• Geometric curve flows on parametric manifolds
• A nonlocal \(p\)-Laplacian evolution equation with Neumann boundary conditions
• Nonlocal discrete \(p\)-Laplacian driven image and manifold processing
• Tug-of-war with noise: a game-theoretic view of the \(p\)-Laplacian
• Biased tug-of-war, the biased infinity Laplacian, and comparison with exponential cones
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• Topographic distance and watershed lines
• Level set methods and dynamic implicit surfaces
• Finite difference methods for the infinity Laplace and \(p\)-Laplace equations
• Nonlocal infinity Laplacian equation on graphs with applications in image processing and machine learning
• A simple embedding method for solving partial differential equations on surfaces
• Eikonal equation adaptation on weighted graphs: fast geometric diffusion process for local and non-local image and data processing
• Extension of functions satisfying Lipschitz conditions
• On topological watersheds
• Tug-of-war and the infinity Laplacian
• Dynamic Programming Principle for tug-of-war games with noise
• A Hölder infinity Laplacian
• Nonlocal Operators with Applications to Image Processing
• Nonlinear Elliptic Partial Difference Equations on Graphs
• Nonlocal Linear Image Regularization and Supervised Segmentation
• Discrete Calculus
• Partial Difference Operators on Weighted Graphs for Image Processing on Surfaces and Point Clouds
• A review of numerical methods for nonlinear partial differential equations
• Diffuse Interface Models on Graphs for Classification of High Dimensional Data
• Nonlocal PDEs-Based Morphology on Weighted Graphs for Image and Data Processing
• Variational problems and partial differential equations on implicit surfaces