In this talk, we propose an adaptation of PDE-based level set method for nonmonotonic front propagation on weighted graphs. A new formulation of the level set equation on weighted graphs considering both time-dependent and stationary versions of this equation in the case of signed velocities is proposed. This formulation leads to an efficient algorithm that generalized the fast marching to graphs with signed velocities. We propose to use this method for image processing and for high-dimensional data classification.

This presentation is part of Minisymposium “MS4 - Graph Techniques for Image Processing (2 parts)”
organized by: Yifei Lou (University of Texas at Dallas) , Jing Qin (Montana State University) .

Authors:

Abderrahim Elmoataz (University of Caen Normandie, CNRS)

Xavier Desquesnes (Université d’Orléans)

Keywords: