• 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