On the $p$-Laplacian and $\infty$-Laplacian on Graphs with Applications in Image and Data Processing - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Imaging Sciences Année : 2015

On the $p$-Laplacian and $\infty$-Laplacian on Graphs with Applications in Image and Data Processing

Matthieu Toutain
  • Fonction : Auteur
  • PersonId : 941675
Daniel Tenbrinck
  • Fonction : Auteur
  • PersonId : 965226

Résumé

In this paper we introduce a new family of partial difference operators on graphs and study equations involving these operators. This family covers local variational $p$-Laplacian, $\infty$-Laplacian, nonlocal $p$-Laplacian and $\infty$-Laplacian, $p$-Laplacian with gradient terms, and gradient operators used in morphology based on the partial differential equation. We analyze a corresponding parabolic equation involving these operators which enables us to interpolate adaptively between $p$-Laplacian diffusion-based filtering and morphological filtering, i.e., erosion and dilation. Then, we consider the elliptic partial difference equation with its corresponding Dirichlet problem and we prove the existence and uniqueness of respective solutions. For $p=\infty$, we investigate the connection with Tug-of-War games. Finally, we demonstrate the adaptability of this new formulation for different tasks in image and point cloud processing, such as filtering, segmentation, clustering, and inpainting.
Fichier non déposé

Dates et versions

hal-01247314 , version 1 (21-12-2015)

Identifiants

Citer

Abderrahim Elmoataz, Matthieu Toutain, Daniel Tenbrinck. On the $p$-Laplacian and $\infty$-Laplacian on Graphs with Applications in Image and Data Processing. SIAM Journal on Imaging Sciences, 2015, 8 (4), pp.2412-2451. ⟨10.1137/15M1022793⟩. ⟨hal-01247314⟩
157 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More