Titre : | Le seuillage binaire des images médicales |
Auteurs : | Affaf Rahim, Auteur ; Farah Fekraoui, 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, 2018 |
Format : | 1 vol. (56 p.) / 30 cm |
Langues: | Français |
Mots-clés: | seuillage binaire,algorithme d’Otsu,histogramme,algorithmes génétiques,Seuil optimal,mesure d’erreur. |
Résumé : |
La technique de seuillage joue un rôle très important dans le domaine de segmentation des images. L’algorithme d’Otsu est l’un des algorithmes les plus populaires de seuillage du fait de sa simplicité et sa facilité d’implémentation. Or ce dernier devient inefficace lorsque le calcul est complexe, du fait qu’il a besoin de traverser tous les niveaux de gris allant de 0 à L .1 pour trouver le seuil optimal. L’algorithme génétique est un algorithme d'optimisation ayant une forte capacité de recherche. Nous avons proposé dans ce mémoire un algorithme Otsu améliorer. Cette amélioration consiste à faire recours aux algorithmes Génétique pour la recherche du seuil optimal. Les tests effectués sur plusieurs images médicales nous ont révélé un gain de temps considérable et une meilleure qualité de seuillage par rapport à l’algorithme Otsu classique. |
Sommaire : |
Dédicaces……………..………………………………………………………………………………………………………………. i Remerciement.............................................................................................................................. ii Résumé ....................................................................................................................................... Table des matières .......................................................................................................................iv Liste des tableaux .........................................................................................................................vi Liste des figures ........................................................................................................................... vii Les acronymes .............................................................................................................................. ix Introduction générale ................................................................................................................... 1 Chapitre 1 : Images médicales et seuillage binaire……………………………….……………………………………………2 I. Images médicales .................................................................................................... I.1Introduction............................................................................................. I.1.1 Concepts de base............................................................................................................................. I.1.2 Les types d’images......................................................................................................................... I.1.3 Traitement d’image ..................................................................................................................... I.2 Les images médicales ..................................................................................................................... 6 2.Définition.................................................................................................................................... I.2.2 Les domaines d’applications ........................................................................................................... 8 Seuillage binaire des images médicales II.2 Histogramme de l’image ............................................................................. 10 II.2.1Définition................................................................................................ II.2.2 Les types d’histogramme 11 II.3 Seuillage des images médicales................................................................................................... 12 II.3.1 Seuil ......................................................................................................... II.3.2 Principe du seuillage ................................................................................................................ II.3.3 Les techniques de seuillage .......................................................................................................... 13 II.3.4. Détermination du seuil ................................................................................................................ II.4 Classification des méthodes de seuillage .................................................................................... 20 III. Conclusion ..................................................................................................... 21 Chapitre 2 : L'algorithme d'Otsu /Algorithmes génétiques………………………..……..…………………………….21 I.Introduction ................................................................................................................................ II.L’algorithme d’Otsu ................................................................................................ II.1 Introduction ........................................................................................................................... II.2 Principe de l’algorithme d’Otsu ................................................................................................... 22 II.3 Critiques de la méthode d’Otsu................................................................................................... 24 II.4 Améliorations de l’algorithme d’Otsu ......................................................................................... 24 III. Les algorithmes génétiques ........................................................................................................... 25 III. 1 Introduction ..................................................................................................................... III.2 Historique .............................................................................................................................. III.3 Principe général ......................................................................................................................... III.4 Les phases de fonctionnement d’un algorithme génétique ...................................................... 27 IV. Hybridation Otsu / AG ................................................................................................................... 31 IV.1 Réduction de l’intervalle de recherche du seuil ......................................................................... 31 IV.2 La recherche du seuil optimal .................................................................................................... 32 V. Conclusion .............................................................................................................................. 33 Chapitre 3 : Conception…………………………………………………………………………………..………………………………33 I.Introduction .............................................................. II.Architecture globale du système proposé ........................................................................................ 34 III.Architecture détaillé du système ...................................................................................................... 35 III. 1 Prétraitement ............................................................................................................ III.2 Algorithme d’Otsu ................................................................................... 37 III.3 La phase de réduction de l’intervalle de recherche ................................................................... 39 III.4 Les algorithmes génétiques ........................................................................................................ 40 III.5 Phase d’évaluation ..................................................................................................................... 43 IV. Conclusion ............................................................................................................................. 44 Chapitre 4 : Implémentation……………………………..…………………………………………………………………………….44 I. Introduction ......................................................................................... I.1 Environnement de développement matériel ............................................................................... 45 I.2 Environnement de développement logiciel ................................................................................. 45 I.3 Base d’images CT .......................................................................................................................... 46 II. Résultats et discussion : .................................................................................................................... II.1 Évaluation des algorithmes Otsu et Otsu/AG:............................................................................. 47 II.2 Quelques résultats : ........................................................................................................ III.Conclusion ................................................................................................................................. Conclusion générale ........................................................................................................................ Références bibliographiques ................................................................................................................. 55 Annexe |
Disponibilité (1)
Cote | Support | Localisation | Statut |
---|---|---|---|
MINF/415 | Mémoire master | bibliothèque sciences exactes | Consultable |