Outils pour l'analyse des courbes discrètes bruitées

Hayat Nasser 1
1 ADAGIO - Applying Discrete Algorithms to Genomics and Imagery
LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Résumé : Dans cette thèse, nous nous intéressons à l’étude des courbes discrètes bruitées qui correspondent aux contours d’objets dans des images. Nous avons proposé plusieurs outils permettant de les analyser. Les points dominants (points dont l’estimation de la courbure est localement maximale) jouent un rôle très important dans la reconnaissance de formes et, nous avons développé une méthode non heuristique, rapide et fiable pour les détecter dans une courbe discrète. Cette méthode est une amélioration d’une méthode existante introduite par Nguyen et al. La nouvelle méthode consiste à calculer une mesure d’angle. Nous avons proposé aussi deux approches pour la simplification polygonale : une méthode automatique minimisant, et une autre fixant le nombre de sommets du polygone résultant. Ensuite, nous avons introduit un nouvel outil géométrique, nommé couverture tangentielle adaptative (ATC), reposant sur la détection des épaisseurs significatives introduites par Kerautret et al. Ces épaisseurs calculées en chaque point du contour à analyser, permettent d’estimer localement le niveau de bruit. Dans ce contexte notre algorithme de construction de la couverture tangentielle adaptative prend en considération les différents niveaux de bruits présents dans la courbe à étudier et ne nécessite pas de paramètre. Deux applications de l’ATC sont proposées en analyse d’images : d’une part la décomposition des contours d’une forme dans une image en arcs et en segments de droite et d’autre part, dans le cadre d’un projet avec une université d’Inde, autour du langage des signes et la reconnaissance des gestes de la main. Premièrement, la méthode de décomposition des courbes discrètes en arcs et en segments de droite est basée sur deux outils : la détection de points dominants en utilisant la couverture tangentielle adaptative et la représentation dans l’espace des tangentes du polygone, issue des points dominants détectés. Les expériences montrent la robustesse de la méthode w.r.t. le bruit. Deuxièmement, à partir des contours des mains extraits d’images prises par une Kinect, nous proposons différents descripteurs reposant sur des points dominants sélectionnés du contour des formes dans les images. Les descripteurs proposés, qui sont une combinaison entre descripteurs statistiques et descripteurs géométriques, sont efficaces et conviennent à la reconnaissance de gestes
Type de document :
Thèse
Géométrie algorithmique [cs.CG]. Université de Lorraine, 2018. Français. 〈NNT : 2018LORR0159〉
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-01947024
Contributeur : Abes Star <>
Soumis le : jeudi 6 décembre 2018 - 15:06:07
Dernière modification le : samedi 8 décembre 2018 - 01:20:49

Fichier

DDOC_T_2018_0159_NASSER.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01947024, version 1

Citation

Hayat Nasser. Outils pour l'analyse des courbes discrètes bruitées. Géométrie algorithmique [cs.CG]. Université de Lorraine, 2018. Français. 〈NNT : 2018LORR0159〉. 〈tel-01947024〉

Partager

Métriques

Consultations de la notice

51

Téléchargements de fichiers

29