Non-local discrete \(\infty \)-Poisson and Hamilton Jacobi equations. From stochastic game to generalized distances on images, meshes, and point clouds

DOI10.1007/s10851-015-0592-xzbMath1336.05056OpenAlexW4291677769MaRDI QIDQ283017

François Lozes, Abderrahim Elmoataz, Alamin Mansouri, Matthieu Toutain

Publication date: 13 May 2016

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10851-015-0592-x

zbMATH Keywords

Hamilton-Jacobi equationweighted graphstug-of-war game\(\infty\)-Poisson equationgeneralized distancepartial difference equations

Mathematics Subject Classification ID

Applications of graph theory (05C90) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Graph algorithms (graph-theoretic aspects) (05C85) Signed and weighted graphs (05C22) Partial difference equations (39A14) PDEs on graphs and networks (ramified or polygonal spaces) (35R02)

Related Items (2)

Nonlocal PDEs on graphs: from tug-of-war games to unified interpolation on images and point clouds ⋮ A Graph Framework for Manifold-Valued Data

Uses Software

• MNIST
• GrabCut

Cites Work

• Unnamed Item
• Local and nonlocal discrete regularization on weighted graphs for image and mesh processing
• 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
• 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
• Tug-of-war and the infinity Laplacian
• A Hölder infinity Laplacian
• A Fast Iterative Method for Eikonal Equations
• On a familiy of torsional creep problems.
• Nonlocal PDEs-Based Morphology on Weighted Graphs for Image and Data Processing
• Fast computation of weighted distance functions and geodesics on implicit hyper-surfaces

This page was built for publication: Non-local discrete \(\infty \)-Poisson and Hamilton Jacobi equations. From stochastic game to generalized distances on images, meshes, and point clouds