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 metadatas

Cited literature [47 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00365431
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
Document(s) archivé(s) le : Friday, October 12, 2012 - 12:45:16 PM

File

VinhThongTA_MMEE.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00365431, version 1

Citation

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

Share

Metrics

Record views

502

Files downloads

260