Propagation de fronts généralisée sur graphes pondérés
Résumé
Dans cet article, nous considérons la méthode des ensembles de niveaux pour la propagation de fronts telle qu'elle a été introduite par les travaux d'Osher-Sethian et proposons de l'étendre au domaine des graphes. L'adaptation que nous proposons repose sur le formalisme des Équations aux différences Partielles (EdPs) via une famille d'opérateurs gradients pondérés sur graphes. Puis, en profitant des avantages liés à la nature discrète des graphes, nous proposons d'étendre la formulation initiale (qui ne considère qu'un unique front évoluant selon une vitesse positive) pour obtenir une formulation très générale et qui permet de considérer la propagation simultanée de plusieurs fronts évoluant sans restrictions sur le signe de leurs vitesses. Le potentiel de notre approche pour le traitement d'images et de données est également présenté.
Domaines
Traitement des images [eess.IV]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...