| Titre : | les automates cellulaires pour la detection des enveloppes convexes |
| Auteurs : | Soufian Hadji, Auteur ; Amin Djoughma, Auteur ; Sihem Slatnia, Directeur de thèse |
| Type de document : | Monographie imprimée |
| Editeur : | Biskra [Algérie] : Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie, Université Mohamed Khider, 2015 |
| ISBN/ISSN/EAN : | MINF/87 |
| Format : | 43 |
| Langues: | Français |
| Langues originales: | Français |
| Résumé : |
Nous avons présenté dans ce mémoire un travail qu’est consacré principalement à la tâche de la détection de l'enveloppe convexe qui a été une tâche primordiale dans le domaine de traitement d’image basée sur l’outil d’AC pour les images binaire. Pour un problème pour lequel une solution est inconnue, l’utilisation des automates cellulaires nous donne un outil de résolution de problèmes puissant ,un ensemble de règles locales simples et complet efficaces pour la détection de l'enveloppe convexe sont dévoilées par des règles de transition.Les automates cellulaires seuls sont très efficaces dans la résolution du problèmede détection de l'enveloppe convexe. Ils apportent cependant assez rapidement une solutionacceptable.Dans l’approche étude nous signalées les perspectives suivants La première perspective est de détecter plusieurs enveloppes convexes base sur l’automate cellulaire évolutionnaire.La deuxième perspective est détecter l’enveloppe convexe d’un imageniveau de gris . La troisième perspective est de détecter les enveloppes convexes de formepolygone et courbure basé sur les automates cellulaires |
| Sommaire : |
Table des matières :…………………………………………………… I
Table des figures:……………………………………………………… II Introduction Générale………………………………………………… 1 Chapitre 1: Les Enveloppes Convexes ………………………………… 3 1. Introduction………………………………………………………………………… 4 2. Définition de l’image……………………………………………………………… 4 2.1. Les types d’image……………………………………………………………… 5 2. 1.1. Image numérique......……………………………………………………….. 5 2.1.2. Image binaire ……………………………………………………….… ..….. 5 2.2. Caractéristiques techniques d'une image numérique…………………..……… 5 a. Le pixel………………………………………………………………………... 5 b. Dimension…………………………………………………………………….. 6 c. Résolution……………………………………………………………………... 6 2.2.1 Image vectorielle …………………………………………………………… 6 2.2.2. Stockage des images en mémoire……….…………………………………… 6 2.3. Format d’image……………………………………………………………….. 6 3. Enveloppe convexe………………………………………………………………..... 7 3.1. Objet Convexe…………………………………………………………………. 7 3.2. Ensemble convexe…………………………………………………………….. 8 3.2.1. Propriétés élémentaires…………….……………………………………..….. 8 3.3. Définition de l’enveloppe convexe……………………………………………. 8 3.3.1.Qu’est qu’une enveloppe convexe…………………………………………… 8 3.3.2Définition mathématique……………………………………………………….. 8 3.3.3Un exemple manuelle qui détecté l’enveloppe convexe………………………. 9 4. Etapes de construction de l’enveloppe convexe…………………………………… 10 4.1. Conclusion …………………………………………………..………………… 10 Table des matières Chapitre 2 : Les automates Cellulaires ……………………………… 11 1.Introduction …………………………………………………………………….. 12 2. Une définition formelle de l'AC ……………………………………………….. 12 3.Les caractéristiques d’automate cellulaire ………………………………………. 13 3.1.Les caractéristiques techniques …………………………………………… 13 3.1.La dimension…………………………..…………………………………… 13 3.1.2.Le voisinage…………………………..…………………………………… 13 3.1.3.Son espace d'états ………………………………………………………… 14 3.2.Les caractéristiques fonctionnelles………………………………………….. 14 3.2.1.Le voisinage………………………………………………………………… 14 3.2.2.Le parallélisme…............................................................................................ 14 3.2.3.Le déterminisme………………………………………………………… 14 3.2.4.L'homogénéité……………………………………………………………… 14 3.2.5.La discrétisation…………………………………………………………….. 14 4.Les avantages et les limites d’automate cellulaires………………………………… 14 4.1.Les avantages……………………………………………………………….. 14 4.2.Les limites…………………………………………………………………….. 14 5.Les applications pratiques des automates cellulaires………………………………... 15 6.Exemple d’automate cellulaire……………………………………………………….. 16 7.Conclusion …………………………………………………………………………….. 17 Chapitre 3 : La Conception …………………………………………… 18 1. Introduction………………………………………………………………………. 19 2. Formation d'un Automate Cellulaire ……………………………………………… 19 3. Les ACs pour la détection des enveloppes convexes ……………………………… 19 3.1. Format des règles……………………………..……………………………….. 19 3. 2. Les règles de paquets retenus ……………………………..…………………. 20 4. Conception globale ………………..………………………………………………. 21 4.1. L'objectif principal…………....………...……………………………………… 21 Table des matières 4.2.Conception détaillé …………………………………………………………....... 22 5. Élaboration d'image pour la détection de l'enveloppe convexe et l'affichée ……… 23 5.1. Sélection d'une règle …………………………………………….…………….. 24 5.2. Exécution de règle………………………………………………..…………….. 25 6. Conclusion ……………………………………… ………………..……………….. 25 Chapitre 4 : Implémentation et résultats expérimentaux …………………. 26 1.Introduction……….…………………………… ………………..……...………… 27 2.L’Environnement de Développement…………………….………..……………… 27 3.Motivation de Choix De Matlab…………....…… ………………..………………. 27 4. Les structures de données ………………………………………………………… 28 5. Algorithme général …………………………… …………...……..……………… 29 5.1. Algorithme Exécution………………………………………………………….. 30 5.2Charger et transformer les règles de transition………………………………….. 31 6.Présentation de l’interface ………………………………………………………...... 33 6.1.Fenêtre principale………………………………………………………………. . 33 7. Boutons………………….……………………………………………………… …. 35 8.résultats expérimentaux …………………………………………………………….. 37 8.1.L’exécution de la AC ……………………………………………………… .. 41 9. Conclusion ………………………………………………………………………… 42 Conclusion générale …………………………………………………………………… 41 Bibliographie …………………………………………………………………………… 42 |
Disponibilité (1)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| MINF/87 | Mémoire | bibliothèque sciences exactes | Consultable |
