Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Mathematical Morphology and Eikonal Equations on Graphs for Nonlocal Image and Data Processing

Vinh Thong Ta 1 Abderrahim Elmoataz 1 Olivier Lézoray 1
1 Equipe Image - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Abstract : Mathematical morphology (MM) offers a wide range of operators to address various image processing problems. These operators can be defined in terms of algebraic (discrete) sets or as partial differential equations (PDEs). In this paper, we introduce a novel formulation of MM formalized as a framework of partial difference equations (PdEs) over weighted graphs of arbitrary topology. Then, we present and analyze a new family of morphological operators defined on weighted graphs. The proposed framework recovers local algebraic and PDEs-based formulations of MM. It also introduces nonlocal configurations for morphological image processing and extends PDEs-based methods to process any discrete data that can be described by a graph such as high dimensional data defined on irregular domains. Moreover, based on same ideas, we propose an adaptation of the eikonal equation on weighted graphs. Our formulation of the eikonal leads to novel applications of this equation such as nonlocal image segmentation and weighted distances or data clustering.
Complete list of metadata

Cited literature [47 references]  Display  Hide  Download
Contributor : Vinh-Thong Ta <>
Submitted on : Tuesday, March 3, 2009 - 2:35:02 PM
Last modification on : Wednesday, November 13, 2019 - 3:41:41 PM
Long-term archiving on: : Friday, October 12, 2012 - 12:45:16 PM


Files produced by the author(s)


  • HAL Id : hal-00365431, version 1


Vinh Thong Ta, Abderrahim Elmoataz, Olivier Lézoray. Mathematical Morphology and Eikonal Equations on Graphs for Nonlocal Image and Data Processing. 2009. ⟨hal-00365431⟩



Record views


Files downloads