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

DOI10.1137/15M1022793zbMath1330.35488MaRDI 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 processing; graphs; $p$-Laplacian; machine learning; tug-of-war game; morphological operators; inpainting; $\infty$-Laplacian; nonlocal PDEs

Mathematics Subject Classification ID

91C20: Clustering in the social and behavioral sciences

68U10: Computing methodologies for image processing

49M25: Discrete approximations in optimal control

34B45: Boundary value problems on graphs and networks for ordinary differential equations

35J92: Quasilinear elliptic equations with (p)-Laplacian

35R02: PDEs on graphs and networks (ramified or polygonal spaces)

Related Items

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

Cites Work