Generalized fronts propagation on weighted graphs

Main Article Content

Xavier Desquesnes Abderrahim Elmoataz Olivier Lézoray


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 dierence 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. 

Article Details

How to Cite
DESQUESNES, Xavier; ELMOATAZ, Abderrahim; LÉZORAY, Olivier. Generalized fronts propagation on weighted graphs. Proceedings of the Conference Algoritmy, [S.l.], p. 371-381, nov. 2015. Available at: <>. Date accessed: 17 oct. 2017.