0000000000099348
AUTHOR
Matthieu Toutain
Nonlocal discrete infini-Poisson and Hamilton Jacobi equations: from stochastic game to generalized distances on images, meshes, and point clouds
International audience
Nonlocal discrete ∞-Poisson and Hamilton Jacobi equations
In this paper we propose an adaptation of the ∞-Poisson equation on weighted graphs, and propose a finer expression of the ∞-Laplace operator with gradient terms on weighted graphs, by making the link with the biased version of the tug-of-war game. By using this formulation, we propose a hybrid ∞-Poisson Hamilton-Jacobi equation, and we show the link between this version of the ∞-Poisson equation and the adaptation of the eikonal equation on weighted graphs. Our motivation is to use this extension to compute distances on any discrete data that can be represented as a weighted graph. Through experiments and illustrations, we show that this formulation can be used in the resolution of many ap…