Generalized fronts propagation on weighted graphs

Xavier Desquesnes (1) , Abderrahim Elmoataz (1) , Olivier Lezoray (1)

1 Equipe Image - Laboratoire GREYC - UMR6072

In this paper, we propose a general formulation and an algorithm for simultaneous propagation of several fronts evolving on a weighted graph. This formulation is an adaptation of the continuous level set formulation for front propagation and uses a Partial di erence Equations (PdEs) framework. The proposed algorithm is a graph-based version of the Fast Marching algorithm that allows simultaneous inward or outward propagation of several fronts. Experiments illustrate the behavior of the algorithm and show some application results on several types of data.

Mots clés: Multiple fronts propagation; weighted graphs; Partial di erence Equations; level sets; inward/outward; Fast Marching

Domaines: Traitement des images [eess.IV]

Xavier Desquesnes, Abderrahim Elmoataz, Olivier Lezoray. Generalized fronts propagation on weighted graphs. Algoritmy - 19th Conference on Scientific Computing, 2012, Slovakia. pp.371-381. ⟨hal-00813422⟩