On the game p-Laplacian on weighted graphs with applications in image processing and data clustering

DOI10.1017/S0956792517000122zbMath1390.91039OpenAlexW2730726820MaRDI QIDQ3133607

Matthieu Toutain, Xavier Desquesnes, Abderrahim Elmoataz

Publication date: 5 February 2018

Published in: European Journal of Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0956792517000122

zbMATH Keywords

image processingmachine learningtug-of-war gamesgame \(p\)-Laplaciangraph signal processing

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Pattern recognition, speech recognition (68T10) Stochastic games, stochastic differential games (91A15) Difference operators (39A70) Signed and weighted graphs (05C22) PDEs on graphs and networks (ramified or polygonal spaces) (35R02)

Related Items (9)

The eigenvalue problem for a class of degenerate operators related to the normalized \(p\)-Laplacian ⋮ Analysis and algorithms for \(\ell_p\)-based semi-supervised learning on graphs ⋮ Partial differential equations and variational methods for geometric processing of images ⋮ A scheme for the game \(p\)-Laplacian and its application to image inpainting ⋮ Convergence of least energy sign-changing solutions for logarithmic Schrödinger equations on locally finite graphs ⋮ An MBO scheme for minimizing the graph Ohta-Kawasaki functional ⋮ A multi-frame super-resolution based on new variational data fidelity term ⋮ Gradient and Lipschitz Estimates for Tug-of-War Type Games ⋮ Introduction: Big data and partial differential equations

Cites Work

• Unnamed Item
• Unnamed Item
• A variational framework for exemplar-based image inpainting
• A semi-Lagrangian scheme for the game \(p\)-Laplacian via \(p\)-averaging
• Unconditionally stable schemes for higher order inpainting
• Local and nonlocal discrete regularization on weighted graphs for image and mesh processing
• A nonlocal \(p\)-Laplacian evolution equation with Neumann boundary conditions
• Tug-of-war with noise: a game-theoretic view of the \(p\)-Laplacian
• 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
• Mean curvature, threshold dynamics, and phase field theory on finite graphs
• Statistical exponential formulas for homogeneous diffusion
• Nonlocal PDEs on graphs: from tug-of-war games to unified interpolation on images and point clouds
• Diffusion maps
• Eikonal equation adaptation on weighted graphs: fast geometric diffusion process for local and non-local image and data processing
• Diffuse Interface Models on Graphs for Classification of High Dimensional Data
• Nonlinear Elliptic Partial Differential Equations
• 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
• On the $p$-Laplacian and $\infty$-Laplacian on Graphs with Applications in Image and Data Processing
• Nonlocal Linear Image Regularization and Supervised Segmentation
• Finite Element Approximation of the p-Laplacian
• A convergent difference scheme for the infinity Laplacian: construction of absolutely minimizing Lipschitz extensions
• Nonlocal PDEs-Based Morphology on Weighted Graphs for Image and Data Processing
• Computer Vision - ECCV 2004

This page was built for publication: On the game p-Laplacian on weighted graphs with applications in image processing and data clustering