DocumentCode
2831499
Title
PDEs level sets on weighted graphs
Author
Desquesnes, Xavier ; Elmoataz, Abderrahim ; Lezoray, Olivier
Author_Institution
GREYC, Univ. de Caen Basse Normandie, Caen, France
fYear
2011
fDate
11-14 Sept. 2011
Firstpage
3377
Lastpage
3380
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Image Processing (ICIP), 2011 18th IEEE International Conference on
Conference_Location
Brussels
ISSN
1522-4880
Print_ISBN
978-1-4577-1304-0
Electronic_ISBN
1522-4880
Type
conf
DOI
10.1109/ICIP.2011.6116433
Filename
6116433
Link To Document