This paper deals with finite-difference approximations of Euler equations arising in the variational formulation of image segmentation problems. We illustrate how they can be defined by the following steps: (a) definition of the minimization problem for the Mumford-Shah functional (MSf), (b) definition of a sequence of functionals Gamma-convergent to the MSf, and (c) definition and numerical solution of the Euler equations associated to the k-th functional of the sequence. We define finite difference approximations of the Euler equations, the related solution algorithms, and we present applications to segmentation problems by using synthetic images. We discuss application results, and we mainly analyze computed discontinuity contours and convergence histories of method executions.

Finite difference solution of Euler equations arising in variational image segmentation

Spitaleri RM;March R;
1999

Abstract

This paper deals with finite-difference approximations of Euler equations arising in the variational formulation of image segmentation problems. We illustrate how they can be defined by the following steps: (a) definition of the minimization problem for the Mumford-Shah functional (MSf), (b) definition of a sequence of functionals Gamma-convergent to the MSf, and (c) definition and numerical solution of the Euler equations associated to the k-th functional of the sequence. We define finite difference approximations of the Euler equations, the related solution algorithms, and we present applications to segmentation problems by using synthetic images. We discuss application results, and we mainly analyze computed discontinuity contours and convergence histories of method executions.
1999
Istituto Applicazioni del Calcolo ''Mauro Picone''
finite difference approximation
Euler equations
relaxation algorithms
variational image segmentation
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/8928
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact