Skip to Main content Skip to Navigation
Journal articles

Nonlocal infinity Laplacian equation on graphs with applications in image processing and machine learning

Abderrahim Elmoataz 1 Xavier Desquesnes 2 Zakaria Lakhdari 1 Olivier Lezoray 1
1 Equipe Image - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
2 image
PRISME - Laboratoire Pluridisciplinaire de Recherche en Ingénierie des Systèmes, Mécanique et Energétique
Abstract : In this paper, an adaptation of the infinity Laplacian equation to weighted graphs is proposed. This adaptation leads to a nonlocalpartial difference equation on graphs, which is an extension of the well-known approximations of the infinity Laplacian equation.To do so, we study the limit as p tends to infinity of minimizers of p-harmonic function on graphs. We also prove the existence anduniqueness of the solution of this equation. Our motivation stems from the extension of the nonlocal infinity Laplacian equationfrom image processing to machine learning fields, with proposed illustrations for image inpainting and semi-supervised clustering.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01018137
Contributor : Yvain Queau <>
Submitted on : Thursday, July 3, 2014 - 4:38:59 PM
Last modification on : Tuesday, June 30, 2020 - 2:25:35 PM

Identifiers

Citation

Abderrahim Elmoataz, Xavier Desquesnes, Zakaria Lakhdari, Olivier Lezoray. Nonlocal infinity Laplacian equation on graphs with applications in image processing and machine learning. Mathematics and Computers in Simulation, Elsevier, 2014, 102, pp.153--163. ⟨10.1016/j.matcom.2014.01.007⟩. ⟨hal-01018137⟩

Share

Metrics

Record views

348