Télécharger la présentation
La présentation est en train de télécharger. S'il vous plaît, attendez
Publié parFrançois Lévesque Modifié depuis plus de 9 années
2
Traitement du signal (images) u Sujets –Détection des droites –Transformée de Hough (espace paramétré) *avec la pente et l’ordonnée à l’origine *avec la normale et l’angle –Détection des droites dans l’espace transformé –Détection des cercles/ellipses u Lectures: Notes de cours INF-1019 Programmation en temps réel
3
Détection des droites u Si nous avons une image binaire dont les pixels avec une valeur de niveau de gris à PIXMAX font partis de segments de droites –La détection des droites pourrait être effectuée en: *Déterminant l’ensemble des droites potentielles * Chercher les points proches de chaque droite potentielle => n 3 comparaisons
4
Figure 7.15 [rf. GONZALEZ, p. 434] Transformée de Hough (avec la pente et l’ordonnée à l’origine)
5
Figure 7.16 [rf. GONZALEZ, p. 435] Représentation discrète d’un espace paramétré : transformée de Hough Tableau de compteurs de points colinéaires
6
Transformée de Hough (avec la pente et l’ordonnée à l’origine) u Faiblesse –Pour a -> => droite verticale b -> –Difficile à représenter dans l’espace paramétré
7
Figure 7.17 [rf. GONZALEZ, p. 436] Transformée de Hough (avec la normale et l’angle)
8
u Forme normale de la droite = x cos + y sin u L’espace paramétré est borné par: -(H 2 +L 2 ) 1/2, (H 2 +L 2 ) 1/2 H: Hauteur de l’image L: Largeur de l’image - /2, /2
9
Figure 7.18 [rf. GONZALEZ, p. 437] Transformée de Hough (exemples) Espace paramétré {où s’étend de ± 90° et de ± 2D} Image avec 5 points spécifiques A B Espace paramétré ( A relie les pts 1, 3 et 5 et B les pts 2, 3 et 4 ) Espace paramétré ( inversion des signes de et à ± 90° )
10
Transformée de Hough (avec la normale et l’angle) u Algorithme général –Effectuer la transformée de Hough *Pour chaque pixel à PIXMAX u Calculer les droites chacune paramétrées , pouvant passer par ce pixel u Faire la mise à jour des compteurs de points colinéaires (espace paramétré) aux positions , –Détecter les droites *Parcourir l’espace paramétré et déterminer si le nombre de points colinéaires dépasse un seuil fixé par l’usager
11
Figure 7.14 [rf. GONZALEZ, p. 433] Détection des droites dans l’espace transformé (exemples)
12
Détection des cercles u Expression du cercle en coordonnées polaires u L’espace projeté est paramétré par x c et y c donnés par
13
Détection des cercles u Algorithme général –Effectuer la transformée de Hough (cercle de rayon r) *Pour chaque pixel à PIXMAX u Calculer les centres des cercles donnés par x c,y c pouvant contenir ce pixel u Faire la mise à jour des compteurs des centres de cercle (espace paramétré) aux positions x c,y c –Détecter les cercles *Parcourir l’espace paramétré et déterminer si le nombre de points cocirculaires dépasse un seuil fixé par l’usager
14
Détection des cercles (Exemple) u Image monnaie
15
Détection des ellipses (Exemple) (ex: findThresholdFaceNIR.c) //
16
Détection des ellipses (Exemple) // Extraction des contours à partir de l’image seuillée
17
Détection des ellipses (Exemple) (ex: findThresholdFaceNIR.c)
18
Détection des ellipses (Exemple) Extraction des contours et ellipses à partir de l’image seuillée
19
Résumé u Segmentation des images par détection des droites –Détection des droites –Transformée de Hough –Détection des droites dans l’espace transformé –Détection des cercles/ellipses
Présentations similaires
© 2024 SlidePlayer.fr Inc.
All rights reserved.