Unifying local and nonlocal processing with partial difference operators on weighted graphs

Abderrahim Elmoataz 1 Olivier Lezoray 1 Sébastien Bougleux 2 Vinh Thong Ta 3
1 Equipe Image - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
2 Image
CEREMADE - CEntre de REcherches en MAthématiques de la DEcision
Abstract : In this paper, local and nonlocal image processing are unified, within the same framework, by defining discrete derivatives on weighted graphs. These discrete derivatives allow to transcribe continuous partial differential equations and energy functionals to partial difference equations and discrete functionals over weighted graphs. With this methodology, we consider two gradient-based problems: regularization and mathematical morphology. The gradient-based regularization framework allows to connect isotropic and anisotropic p-Laplacians diffusions, as well as neighborhood filtering. Within the same discrete framework, we present morphological operations that allow to recover and to extend well-known PDEs-based and algebraic operations to nonlocal configurations. Finally, experimental results show the ability and the flexibility of the proposed methodology in the context of image and unorganized data set processing.
Type de document :
Communication dans un congrès
International Workshop on Local and Non-Local Approximation in Image Processing, 2008, Switzerland. pp.11-26
Liste complète des métadonnées

Littérature citée [45 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00329521
Contributeur : Olivier Lezoray <>
Soumis le : samedi 11 octobre 2008 - 17:53:38
Dernière modification le : jeudi 8 novembre 2018 - 15:26:02
Document(s) archivé(s) le : lundi 7 juin 2010 - 19:27:42

Fichier

elmoataz_LNLA08.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00329521, version 1

Citation

Abderrahim Elmoataz, Olivier Lezoray, Sébastien Bougleux, Vinh Thong Ta. Unifying local and nonlocal processing with partial difference operators on weighted graphs. International Workshop on Local and Non-Local Approximation in Image Processing, 2008, Switzerland. pp.11-26. 〈hal-00329521〉

Partager

Métriques

Consultations de la notice

340

Téléchargements de fichiers

224