Nonlocal Graph Morphology

Vinh Thong Ta (1) , Abderrahim Elmoataz (1) , Olivier Lezoray (1)

1 Equipe Image - Laboratoire GREYC - UMR6072

Mathematical morphology (MM) operators can be defined in terms of algebraic sets or as partial differential equations. In this paper, we introduce a novel formulation of MM over weighted graphs of arbitrary topology. The proposed framework recovers local algebraic and PDEs-based formulations of MM and introduces nonlocal configurations. This enables to PDEs-based methods to process any discrete data that can be described by a graph such as high dimensional data defined on irregular domains.

Mots clés: Nonlocal; graphs; morphology

Domaines: Traitement des images [eess.IV]

Vinh Thong Ta, Abderrahim Elmoataz, Olivier Lezoray. Nonlocal Graph Morphology. International Symposium on Mathematical Morphology, 2009, Groningen, Netherlands. pp.5-9, ⟨10.1007/978-3-642-03613-2⟩. ⟨hal-00403942⟩