![](//s1.studylibfr.com/store/data-gzf/f8c4871c894dbcde9b826d211e76c157/1/004601849.htmlex.zip/bg2.jpg)
METHODE DE MISE EN CORRESPONDANCE HIERARCHIQUE EN RECONNAISSANCE D’OBJETS
2
Table des matières
1 Introduction.................................................................................................................. 3
1.1 Contexte du stage................................................................................................... 3
1.2 Le problème de reconnaissance multi-échelle d’objets ......................................... 4
1.2.1 Représentation d’objets par caractéristiques visuelles ................................. 4
1.2.2 Construction du modèle d’objets à multi-échelle .......................................... 5
1.2.3 Mise en correspondance des modèles hiérarchiques..................................... 6
1.3 Les résultats obtenus.............................................................................................. 6
1.4 Plan du rapport....................................................................................................... 7
2 Construction du modèle d’objets................................................................................ 8
2.1 Méthodes de reconnaissance d’objets par caractéristiques locales....................... 8
2.2 Détection des caractéristiques symboliques......................................................... 10
2.2.1 Définition ..................................................................................................... 10
2.2.2 Détection de crête ........................................................................................ 10
2.3 Approche multi-échelle........................................................................................ 12
2.3.1 Espace d’échelles......................................................................................... 12
2.3.2 Echelle intrinsèque....................................................................................... 13
2.3.3 Représentation des caractéristiques symboliques à multi-échelles ............. 14
2.4 Notre méthode de construction du modèle hiérarchique ..................................... 16
2.4.1 Modèle proposé............................................................................................ 16
2.4.2 Modélisation des nœuds............................................................................... 18
2.4.3 Connexion par des liens............................................................................... 21
3 Mise en correspondance hiérarchique ..................................................................... 22
3.1 Rappel de la théorie des graphes.......................................................................... 22
3.2 Algorithme d’appariement de deux graphes........................................................ 24
3.2.1 Algorithme d’Ullmann (1976)...................................................................... 24
3.2.2 Algorithme VF (L. P. Cordella, 1998) ......................................................... 26
3.2.3 Comparaison des algorithmes Ullmann et VF............................................. 27
3.3 Algorithme proposé ............................................................................................. 28
3.3.1 Mise en correspondance hiérarchique......................................................... 28
3.3.2 Les contrains symboliques ........................................................................... 31
3.3.3 Mesure de la similarité ................................................................................ 31
3.3.4 Discussion .................................................................................................... 32
4 Expérimentations et résultats ................................................................................... 33
4.1 Tests de reconnaissance d’objets simples............................................................ 33
4.1.1 Base d’images d’objets ................................................................................ 33
4.1.2 La démarche expérimentale......................................................................... 35
4.1.3 Critères et paramètres d’évaluation ............................................................ 36
4.1.4 Construction du graphe modèle................................................................... 37
4.1.5 Résultats de la mise en correspondance ...................................................... 39
4.2 Programme réalisé ............................................................................................... 43
4.2.1 Structure du programme .............................................................................. 43
4.2.2 Fonctions importantes des modules............................................................. 43
5 Conclusions et perspectives....................................................................................... 45
Bibliographie ...................................................................................................................... 47