21828 articles – 15613 references  [version française]

hal-00703091, version 1

On the Accuracy of Anisotropic Fast Marching

Jean-Marie Mirebeau (, http://www.ann.jussieu.fr/mirebeau/) 1

(2012-05-23)

  • 1:  CEntre de REcherches en MAthématiques de la DEcision (CEREMADE)
  • http://www.ceremade.dauphine.fr/index.html
    CNRS : UMR7534 – Université Paris IX - Paris Dauphine Place du Maréchal de Lattre de Tassigny 75775 - Paris Cedex 16 France

Bibliographic reference

  • Type of document: Documents without publication reference (Preprint)
  • Subject: Mathematics/Numerical Analysis
  • Title: On the Accuracy of Anisotropic Fast Marching
  • Abstract: L'algorithme du fast marching, et ses variantes, résout numériquement l'équation eikonale associée à une métrique riemannienne sous-jacente. La non-isotropie de la métrique pose des difficultés majeures à cette méthode. Les applications de l'équation eikonale en imagerie, qui font souvent intervenir des anisotropies prononcées, ont donc motivé l'élaboration de nouveaux algorithmes. Une variante récemment proposée de l'algorithme du fast marching attaque le problème des fortes anisotropies à l'aide d'un outil algébrique, les bases réduites de réseaux, pour une équation discrétisée sur une grille, en dimension 2 ou 3. Sa complexité est indépendante de l'anisotropie, sous des hypothèses très faibles. Nous montrons dans cet article, dans le cas particulier des métriques constantes, que la précision de cet algorithme est également extrêmement robuste à l'anisotropie : elle en est indépendante, en un sens moyen sur les orientations possibles de la grille de calcul. Nous étendons également cet algorithme en dimension 4.
  • Fulltext language: English
  • Production date: 2012-05-23
  • Keyword(s): Equation eikonale Anisotrope – Fast Marching

Attached file list to this document: 

 
  • hal-00703091, version 1
  • http://hal.archives-ouvertes.fr/hal-00703091
  • oai:hal.archives-ouvertes.fr:hal-00703091
  • From: Jean-Marie Mirebeau <>
  • Submitted on: Thursday, 31 May 2012 17:52:54
  • Updated on: Thursday, 31 May 2012 20:09:22