Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation

Propagation de fronts et p-laplacien normalisé sur graphes : algorithmes et applications au traitement d'images et de données.

Xavier Desquesnes 1 
1 Equipe Image - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image et Instrumentation de Caen
Abstract : This work deals with the transcription of continuous partial derivative equations to arbitrary discrete domains by exploiting the formalism of partial difference equations defined on weighted graphs. In the first part, we propose a transcription of the normalized p-Laplacian operator to the graph domains as a linear combination between the non-local infinity Laplacian and the normalized Laplacian (both in their discrete version). This adaptation can be considered as a new class of p-Laplacian operators on graphs that interpolate between non-local infinity Laplacian and normalized Laplacian. In the second part, we present an adaptation of fronts propagation equations on weighted graphs. These equations are obtained by the transcription of the continuous level sets method to a discrete formulation on the graphs domain. Beyond the transcription in itself, we propose a very general formulation and efficient algorithms for the simultaneous propagation of several fronts on a single graph. Both transcription of the p-Laplacian operator and level sets method enable many applications in image segmentation and data clustering that are illustrated in this manuscript. Finally, in the third part, we present a concrete application of the different tools proposed in the two previous parts for computer aided diagnosis. We also present the Antarctic software that was developed during this PhD.
Complete list of metadata

Cited literature [52 references]  Display  Hide  Download
Contributor : Xavier Desquesnes Connect in order to contact the contributor
Submitted on : Monday, January 14, 2013 - 9:31:18 AM
Last modification on : Saturday, June 25, 2022 - 9:47:01 AM


  • HAL Id : tel-00773434, version 1


Xavier Desquesnes. Propagation de fronts et p-laplacien normalisé sur graphes : algorithmes et applications au traitement d'images et de données.. Traitement des images [eess.IV]. Université de Caen, 2012. Français. ⟨tel-00773434⟩



Record views


Files downloads