Annalesexamensti ees 4a Année Examen de Traitement d ? Images Concepts de base Enseignant S Le Hégarat I Questions de cours A quoi sert le ?ltrage passe-bas sur une image et quels sont les ?ltres les plus usuels Pourquoi s ? intéresse-t-on aux contours su
Année Examen de Traitement d ? Images Concepts de base Enseignant S Le Hégarat I Questions de cours A quoi sert le ?ltrage passe-bas sur une image et quels sont les ?ltres les plus usuels Pourquoi s ? intéresse-t-on aux contours sur une image aux points d ? intérêt les dé ?nir Qu ? est ce que la transformée de Hough et à quoi sert-elle Qu ? est-ce que et comment fonctionne la croissance de régions Qu ? appelle-t-on graphe de régions et à quoi cela sert-il II Problème Soit l ? image I On veut binariser cette image automatiquement a Quelle s technique s connaissez vous qui le permette b On décide d ? appliquer un c-means Rappelez brièvement l ? algorithme classique c Pour accélérer les calculs on décide de considérer l ? histogramme Expliquez en quoi l ? algorithme suivant est une bonne approximation du c-means classique pour c - - CAnnée Algoritme Initialisations N nombre de bins de l ? histogramme Calculer l ? histogramme cumulé noté Calculer le tableau S des sommes partielles donnant pour chaque bin j le produit du nombre de pixels dans le bin nj multiplié par la valeur centrale du bin xj ??j ?? N Sj xj? nj Calculer le tableau ? des sommes partielles cumulées jusqu ? à j ??j ?? N ?j ? i ? j Si init et init Répéter jusqu ? à convergence Calculer le seuil t on note j t le bin auquel appartient t ? ? Calculer les deux sommes Sum ?j t i i ? j t Sj et Sum ?N - ?j t i i j t Sj Sum j t et Sum N- j t Si t ?? la convergence n ? est toujours pas atteinte d Appliquez l ? algorithme précédent à l ? image I Pour cela vous compléterez les valeurs manquantes dans les tableaux partiellement remplis ci-dessous Sommes partielles Valeur max bin Histo-gramme Histo cumulé Sommes partielles Sj cumul ?j itération t On choisit ?nalement un seuil à la valeur th Seuiller l ? image Qu ? en pensez-vous a Expliquez pourquoi même un ?ltre médian n ? est pas envisageable pour améliorer ce résultat - - CAnnée b On décide alors d ? utiliser plutôt un critère sur la taille des composantes connexes Citer un algorithme permettant le calcul des composantes connexes Appliquez l ? élimination des composantes connexes de taille inférieure ou égale à pixels sur l ? image obtenue par seuillage à la valeur th indiquez les pixels de l ? objet éliminés sur le résultat précédent c Avant d ? analyser les formes obtenues on procède à un ébardage Pourquoi d Ce traitement peut être réalisé par une transformée en tout ou rien d ? élément structurant B ou B et leur variantes par rotation B B Justi ?ez que l ? ébardage sélectionne les pixels véri ?ant la double condition i le nombre de voisins -connexes est inférieur ou égal à ii la suppression
Documents similaires










-
29
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise- Détails
- Publié le Apv 19, 2021
- Catégorie Geography / Geogra...
- Langue French
- Taille du fichier 112.9kB