Thèse soutenue

Détermination automatique des paramètres pertinents d'une image binaire en vue d'une reconnaissance de forme

FR  |  
EN
Auteur / Autrice : Souâd Mirzaq Benzidia
Direction : Michel Lamotte
Type : Thèse de doctorat
Discipline(s) : Sciences appliquées
Date : Soutenance en 1990
Etablissement(s) : Nancy 1
Partenaire(s) de recherche : Autre partenaire : Université Henri Poincaré Nancy 1. Faculté des sciences et techniques

Résumé

FR

La sélection de paramètres est l'une des étapes fondamentales d'un processus de reconnaissance de forme. En effet, le choix des paramètres contribue fortement à la qualité du processus de reconnaissance. Dans ce mémoire, après avoir retracé les différentes étapes d'un processus de reconnaissance de forme d'images, la première partie donne un résumé des méthodes de traitements de mise en forme, ainsi que la description de mesures géométriques d'objets dans l'image. Dans la deuxième partie, différentes méthodes de classification sont décrites : méthodes de réallocation, méthodes hiérarchiques. Trois grandes familles de méthodes de sélection de paramètres sont ensuite présentées : les méthodes séquentielles, les méthodes d'analyse en composantes principales, et les méthodes à programmation dynamique. La troisième partie de ce mémoire est consacrée à la description de la partie expérimentale. Nous présentons en détail l'ensemble des différents programmes : création d'images binaires, mesures de paramètres géométriques, normalisation des valeurs, sélection, classification et reconnaissance. Pour la partie sélection de paramètres, trois méthodes à programmation dynamique répondent le mieux au problème et aux objectifs que nous nous sommes posés : la méthode du Branch and Bound, la méthode de Cheung et la méthode de Foroutan et Sklansky. Dans la dernière partie, différents résultats obtenus au niveau de la classification et de la reconnaissance sont donnés, puis discutés. Les résultats obtenus confirment la qualité des méthodes à programmation dynamique