Efficient Algorithms for Image and High Dimensional Data Processing Using Eikonal Equation on Graphs

Xavier Desquesnes 1 Abderrahim Elmoataz 1 Olivier Lezoray 1 Vinh-Thong Ta 2
1 Equipe Image - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
2 LaBRI - Laboratoire Bordelais de Recherche en Informatique
Abstract : In this paper we propose an adaptation of the static eikonal equation over weighted graphs of arbitrary structure using a framework of discrete operators. Based on this formulation, we provide explicit solu- tions for the L1,L2 and L∞ norms. Efficient algorithms to compute the explicit solution of the eikonal equation on graphs are also described. We then present several applications of our methodology for image processing such as superpixels decomposition, region based segmentation or patch- based segmentation using non-local configurations. By working on graphs, our formulation provides an unified approach for the processing of any data that can be represented by a graph such as high-dimensional data.
Type de document :
Communication dans un congrès
International Symposium on Visual Computing, 2010, Las Vegas, Nevada, United States. pp.647-658, 2010, 〈10.1007/978-3-642-17274-8_63〉
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger
https://hal.archives-ouvertes.fr/hal-00708981
Contributeur : Image Greyc <>
Soumis le : mardi 21 janvier 2014 - 11:42:44
Dernière modification le : jeudi 7 février 2019 - 17:47:16
Document(s) archivé(s) le : mardi 22 avril 2014 - 11:31:36

Fichier

Desquesnes_ISVC2010.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

LABRI | UNIV-BORDEAUX | GREYC | GREYC-IMAGE | COMUE-NORMANDIE | ENSICAEN | UNICAEN

Citation

Xavier Desquesnes, Abderrahim Elmoataz, Olivier Lezoray, Vinh-Thong Ta. Efficient Algorithms for Image and High Dimensional Data Processing Using Eikonal Equation on Graphs. International Symposium on Visual Computing, 2010, Las Vegas, Nevada, United States. pp.647-658, 2010, 〈10.1007/978-3-642-17274-8_63〉. 〈hal-00708981〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

298

Téléchargements de fichiers

165

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD