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

DOI10.1017/S0956792517000122MaRDI QIDQ3133607zbMATHOpenAlexFDO

Authors Abderrahim Elmoataz, Xavier Desquesnes, Matthieu Toutain

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

machine learningimage processingtug-of-war gamesgame \(p\)-Laplaciangraph signal processing

Mathematics Subject Classification ID

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

Recommendations

• On the \(p\)-Laplacian and \(\infty\)-Laplacian on graphs with applications in image and data processing
• A game-theoretic approach to graph clustering
• Weighted graph Laplacians and isoperimetric inequalities
• Exact clustering of weighted graphs via semidefinite programming
• Clustering for metric graphs using the p-Laplacian
• Graphs, \(L_1\)-metrics and clustering
• A generalization of the graph Laplacian with application to a distributed consensus algorithm
• On the eigenvalues for a weighted p-Laplacian operator on metric graphs
• Graph Weight Allocation to Meet Laplacian Spectral Constraints

Cites work

• A Hölder infinity Laplacian
• A convergent difference scheme for the infinity Laplacian: construction of absolutely minimizing Lipschitz extensions
• A nonlocal \(p\)-Laplacian evolution equation with Neumann boundary conditions
• A semi-Lagrangian scheme for the game \(p\)-Laplacian via \(p\)-averaging
• A variational framework for exemplar-based image inpainting
• Computer Vision - ECCV 2004
• Diffuse interface models on graphs for classification of high dimensional data
• Diffusion maps
• Dynamic programming principle for tug-of-war games with noise
• Eikonal equation adaptation on weighted graphs: fast geometric diffusion process for local and non-local image and data processing
• Finite Element Approximation of the p-Laplacian
• Finite difference methods for the infinity Laplace and \(p\)-Laplace equations
• Local and nonlocal discrete regularization on weighted graphs for image and mesh processing
• Mean curvature, threshold dynamics, and phase field theory on finite graphs
• Nonlinear Elliptic Partial Differential Equations
• Nonlocal Linear Image Regularization and Supervised Segmentation
• Nonlocal Operators with Applications to Image Processing
• Nonlocal PDEs on graphs: from tug-of-war games to unified interpolation on images and point clouds
• Nonlocal PDEs-Based Morphology on Weighted Graphs for Image and Data Processing
• Nonlocal diffusion problems
• Nonlocal infinity Laplacian equation on graphs with applications in image processing and machine learning
• On the \(p\)-Laplacian and \(\infty\)-Laplacian on graphs with applications in image and data processing
• Statistical exponential formulas for homogeneous diffusion
• The \(p\)-Laplacian -- mascot of nonlinear analysis
• Tug-of-war and the infinity Laplacian
• Tug-of-war with noise: a game-theoretic view of the \(p\)-Laplacian
• Unconditionally stable schemes for higher order inpainting

Cited in

(15)

• Partial differential equations and variational methods for geometric processing of images
• The eigenvalue problem for a class of degenerate operators related to the normalized \(p\)-Laplacian
• Introduction: Big data and partial differential equations
• On the \(p\)-Laplacian and \(\infty\)-Laplacian on graphs with applications in image and data processing
• A scheme for the game \(p\)-Laplacian and its application to image inpainting
• Mini-workshop: Discrete \(p\)-Laplacians: spectral theory and variational methods in mathematics and computer science. Abstracts from the mini-workshop held February 8--14, 2015.
• Non-local discrete \(\infty \)-Poisson and Hamilton Jacobi equations. From stochastic game to generalized distances on images, meshes, and point clouds
• An MBO scheme for minimizing the graph Ohta-Kawasaki functional
• Analysis and algorithms for \(\ell_p\)-based semi-supervised learning on graphs
• Convergence of least energy sign-changing solutions for logarithmic Schrödinger equations on locally finite graphs
• Nonlocal PDEs on graphs: from tug-of-war games to unified interpolation on images and point clouds
• The game theoretic \(p\)-Laplacian and semi-supervised learning with few labels
• Nonlocal difference operators on graphs for interpolation on point clouds
• Gradient and Lipschitz estimates for tug-of-war-type games
• A multi-frame super-resolution based on new variational data fidelity term

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

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