Title :
PDEs level sets on weighted graphs
Author :
Desquesnes, Xavier ; Elmoataz, Abderrahim ; Lezoray, Olivier
Author_Institution :
GREYC, Univ. de Caen Basse Normandie, Caen, France
Abstract :
In this paper we propose an adaptation of PDEs level sets over weighted graphs of arbitrary structure, based on PdEs and using a framework of discrete operators. A general PDEs level sets formulation is presented and an algorithm to solve such equation is described. Some transcriptions of well-known models under this formalism, as the mean-curvature-motion or active contours, are also provided. Then, we present several applications of our formalism, including image segmentation with active contours, using weighted graphs of arbitrary topologies.
Keywords :
graph theory; image segmentation; partial differential equations; PDE level sets; discrete operators; image segmentation; mean curvature motion; partial differential equation; weighted graphs; Active contours; Conferences; Equations; Image edge detection; Level set; Mathematical model; PDEs; eikonal equation; front propagation; graphs; level sets;
Conference_Titel :
Image Processing (ICIP), 2011 18th IEEE International Conference on
Conference_Location :
Brussels
Print_ISBN :
978-1-4577-1304-0
Electronic_ISBN :
1522-4880
DOI :
10.1109/ICIP.2011.6116433