CComparaison élastique de courbes à l'aide de distances bâties sur des modèles stichastiques et déterministes

par Michel Bénard

Thèse de doctorat en mathématiques appliquées

Sous la direction de Robert Azencott.

Soutenue en 1997

à Cachan, Ecole normale supérieure .


  • Résumé

    Cette thèse traite de la comparaison de courbes en traitement d'images. Dans la première partie, nous construisons une distance à partir d'un modèle de déformation stochastique d'une courbe fermée par des similitudes aléatoires. Nous étudions le déplacement entre la courbe initiale et la courbe déformée. Partant d'un modèle de courbe discret, nous établissons le modèle limite continu, qui est identifie a une diffusion stochastique, solution d'une équation différentielle stochastique. Lors de la démonstration nous mettons en évidence les types pertinents de variances des similitudes. Nous donnons une méthode de simulation du déplacement aléatoire, puis argumentons pour une modification du déplacement afin d'avoir des déplacements à barycentre nul. Ces déplacements modifies ne sont plus des diffusions. Nous utilisons ensuite une inégalité de grande déviation pour déduire de ce type de déplacement une distance entre courbes. Nous montrons alors que par le choix d'une fonction de variance particulière, on retrouve une distance entre courbes déjà utilisée en traitement d'images, bien que trouvée d'après d'autres prémisses, jetant ainsi un pont entre des méthodes purement déterministes, et une méthode stochastique. Dans la deuxième partie, nous partons d'une distance déjà établie et montrons le besoin d'un algorithme multi-échelles pour le calcul des paramètres optimaux. Nous décrivons des méthodes qui permettent d'accélérer les processus de minimisation, et dégageons un critère permettant de savoir s'il faut ou non utiliser une analyse multi-résolutions. Des exemples d'application sont donnés

  • Titre traduit

    Elastic comparison of curves with distances based on stochastic and deterministic models


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (123 p.)
  • Annexes : 72 réf.

Où se trouve cette thèse ?

  • Bibliothèque : École normale supérieure. Bibliothèque.
  • Disponible pour le PEB
  • Cote : THE BEN (Salle de réf.)
  • Bibliothèque : École normale supérieure. Bibliothèque.
  • Disponible pour le PEB
  • Cote : CTLes / THE BEN
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.