Académique Documents
Professionnel Documents
Culture Documents
TECHNIQUES (UFR/ST)
11 novembre 2019
Plan
Introduction
Espaces et objets discrets
Méthode :Transformée de Hough rectangulaire et algorithmes
Résultats numériques
Conclusion et perspectives
Plan de la présentation
1 Introduction
2 Espaces et objets discrets
Objets discrets
Transformée de Hough Standard
3 Méthode :Transformée de Hough rectangulaire et algorithmes
Image
Transformée de Hough rectangulaire
Génération de la grille
Reconnaissance
4 Résultats numériques
Conditions expérimentales
Résultats obtenus
5 Conclusion et perspectives
Conclusion
Perspectives 2 / 29
Plan
Introduction
Espaces et objets discrets
Méthode :Transformée de Hough rectangulaire et algorithmes
Résultats numériques
Conclusion et perspectives
Plan
1 Introduction
2 Espaces et objets discrets
Objets discrets
Transformée de Hough Standard
3 Méthode :Transformée de Hough rectangulaire et algorithmes
Image
Transformée de Hough rectangulaire
Génération de la grille
Reconnaissance
4 Résultats numériques
Conditions expérimentales
Résultats obtenus
5 Conclusion et perspectives
Conclusion
Perspectives 3 / 29
Plan
Introduction
Espaces et objets discrets Objets discrets
Méthode :Transformée de Hough rectangulaire et algorithmes Transformée de Hough Standard
Résultats numériques
Conclusion et perspectives
Plan
1 Introduction
2 Espaces et objets discrets
Objets discrets
Transformée de Hough Standard
3 Méthode :Transformée de Hough rectangulaire et algorithmes
Image
Transformée de Hough rectangulaire
Génération de la grille
Reconnaissance
4 Résultats numériques
Conditions expérimentales
Résultats obtenus
5 Conclusion et perspectives
Conclusion
Perspectives 5 / 29
Plan
Introduction
Espaces et objets discrets Objets discrets
Méthode :Transformée de Hough rectangulaire et algorithmes Transformée de Hough Standard
Résultats numériques
Conclusion et perspectives
Dénition
Soit d une distance sur Rn . Les points d'un ensemble X ⊆ Rn sont
dits isolés si pour tout point x ∈ X , il existe ∈ R∗+ tel que la
boule fermée Bd0 (x, ) ne contient que x . Un point isolé est aussi
appelé point discret
Dénition
La discrétisation est la détermination des points isolés constituants
un espace (continu).
Dénition
Un espace discret est un espace constitué de pavés ou carreaux, il
peut être le résultat d'une discrétisation. Dans ces pavés se
trouvent les points discrets.
6 / 29
Plan
Introduction
Espaces et objets discrets Objets discrets
Méthode :Transformée de Hough rectangulaire et algorithmes Transformée de Hough Standard
Résultats numériques
Conclusion et perspectives
Dénition
Un objet discret est un ensemble de points discrets, en un ou
plusieurs morceaux.
Droite discrète
C'est un objet discret vériant :
Dénition
Soit A = (x, y ) un point discret. La transformée de Hough standard
ou dual de A est la courbe d'équation
Plan
1 Introduction
2 Espaces et objets discrets
Objets discrets
Transformée de Hough Standard
3 Méthode :Transformée de Hough rectangulaire et algorithmes
Image
Transformée de Hough rectangulaire
Génération de la grille
Reconnaissance
4 Résultats numériques
Conditions expérimentales
Résultats obtenus
5 Conclusion et perspectives
Conclusion
Perspectives 11 / 29
Plan
Introduction Image
Espaces et objets discrets Transformée de Hough rectangulaire
Méthode :Transformée de Hough rectangulaire et algorithmes Génération de la grille
Résultats numériques Reconnaissance
Conclusion et perspectives
Image
Une image est une représentation visuelle ou mentale d'un objet,
c'est un espace discret ni et borné pouvant être modélisée sous
forme matricielle.
12 / 29
Plan
Introduction Image
Espaces et objets discrets Transformée de Hough rectangulaire
Méthode :Transformée de Hough rectangulaire et algorithmes Génération de la grille
Résultats numériques Reconnaissance
Conclusion et perspectives
Pré-traitement
Le pré-traitement d'images est l'ensemble des opérations eectuées
sur une image, soit pour l'améliorer, soit pour en extraire de
l'information pour d'autres traitements ou calculs.
13 / 29
Plan
Introduction Image
Espaces et objets discrets Transformée de Hough rectangulaire
Méthode :Transformée de Hough rectangulaire et algorithmes Génération de la grille
Résultats numériques Reconnaissance
Conclusion et perspectives
14 / 29
Plan
Introduction Image
Espaces et objets discrets Transformée de Hough rectangulaire
Méthode :Transformée de Hough rectangulaire et algorithmes Génération de la grille
Résultats numériques Reconnaissance
Conclusion et perspectives
15 / 29
Fonction erast(n : entier) : entier
Pré-condition : n>1
Variables : r , k : entiers
k ← 2;√
e← E ( n) ;
tant que k ≤ e faire
r ← n mod k ;
si r = 0 alors
retourner 0 ; % k divise n, n n'est donc pas premier
n
k ← k + 1;
n
retourner 1 ; % n est alors premier
n
Fonction factorisation(Nl : entier) : couple d'entiers
Pré-condition : Nl ∈/ P
Variables : k, k1 , k2 : entiers
tab : tableau d'entiers
Sorties : k1 , k2 : entiers
k ← 2;
√
e← E ( Nl) ;
tant que k ≤ e faire
si Nl mod k = 0 et erast( ) Vrai
k = alors
ajouter k dans tab % tab est ordonné et contient les
diviseurs premiers de Nl
n
k ← k + 1;
n
%on divise par 2 pour ne pas considéré un diviseur premier trop
petit ou trop grand de Nl
k ← E (longueur (tab)/2);
k2 ← tab[k];
k1 ← Nl/k2 ;
retourner k1 , k2 ; % Nl= k1 × k2
n
k2 est le nombre de grille.
Fonction maillage(Nl, Nc : entiers) : deux tableaux d'entiers
Variables : tab : tableau de 4 entiers, tabool : tableau de 2
booléens
Sorties : tab[1] (tab[3]) : largeur (hauteur) du rectangle de notre
maillage
tab[0] (tab[2]) : nombre de grille sur la ligne (la
colonne)
tabool[0] (tabool[1]) : primalité de Nl (Nc)
tabool[0]←erast(Nl);
si tabool[0] alors
tab[0], tab[1]←factorisation(Nl-1) ;
sinon
tab[0], tab[1]←factorisation(Nl) ;
n
tabool[1]←erast(Nc);
si tabool[1] alors
tab[2], tab[3]←factorisation(Nc-1) ;
sinon
tab[2], tab[3]←factorisation(Nc) ;
n
retourner tab,tabool;
n
Nc
0 1 2 3 4 5 6 7 8 9 10 11 12
5
Nl
6
10
NL=11, Nc=13
tab00l=[1,1]
tab[0]=5, tab[1]=2
tab[2]=4, tab[3]=3
Nc
0 1 2 3 4 5 6 7 8 9 10 11 12
0
≥α ≥α
1
4
≥α ≥α
5
Nl
6
8
≥α ≥α ≥α
6
10
Les rectangles ayant un taux de pixels ‘’allumés “ supérieurs à alpha (α) sont sélectionnés.
Tous les pixels situés dans la ligne et la colonne résiduelles sont traités.
Plan
Introduction Image
Espaces et objets discrets Transformée de Hough rectangulaire
Méthode :Transformée de Hough rectangulaire et algorithmes Génération de la grille
Résultats numériques Reconnaissance
Conclusion et perspectives
Reconnaissance
Une fois muni de la grille rectangulaire on passe à la reconnaissance
des droites
Soit en utilisant la pré-image généralisée.
Soit en utilisant un accumulateur de données.
21 / 29
Plan
Introduction
Espaces et objets discrets Conditions expérimentales
Méthode :Transformée de Hough rectangulaire et algorithmes Résultats obtenus
Résultats numériques
Conclusion et perspectives
Plan
1 Introduction
2 Espaces et objets discrets
Objets discrets
Transformée de Hough Standard
3 Méthode :Transformée de Hough rectangulaire et algorithmes
Image
Transformée de Hough rectangulaire
Génération de la grille
Reconnaissance
4 Résultats numériques
Conditions expérimentales
Résultats obtenus
5 Conclusion et perspectives
Conclusion
Perspectives 22 / 29
Plan
Introduction
Espaces et objets discrets Conditions expérimentales
Méthode :Transformée de Hough rectangulaire et algorithmes Résultats obtenus
Résultats numériques
Conclusion et perspectives
23 / 29
Table Résultats classiques, sans notre maillage
Plan
1 Introduction
2 Espaces et objets discrets
Objets discrets
Transformée de Hough Standard
3 Méthode :Transformée de Hough rectangulaire et algorithmes
Image
Transformée de Hough rectangulaire
Génération de la grille
Reconnaissance
4 Résultats numériques
Conditions expérimentales
Résultats obtenus
5 Conclusion et perspectives
Conclusion
Perspectives 25 / 29
Plan
Introduction
Espaces et objets discrets Conclusion
Méthode :Transformée de Hough rectangulaire et algorithmes Perspectives
Résultats numériques
Conclusion et perspectives
Conclusion
Elaborer un maillage rectangulaire pour parcourir une image.
26 / 29
Plan
Introduction
Espaces et objets discrets Conclusion
Méthode :Transformée de Hough rectangulaire et algorithmes Perspectives
Résultats numériques
Conclusion et perspectives
Conclusion
Elaborer un maillage rectangulaire pour parcourir une image.
Fourni une méthode de parcours d'image plus rapide.
Permet de détecter les droites présentent dans l'image en ne
considérant que certains rectangles.
26 / 29
Plan
Introduction
Espaces et objets discrets Conclusion
Méthode :Transformée de Hough rectangulaire et algorithmes Perspectives
Résultats numériques
Conclusion et perspectives
Conclusion
Elaborer un maillage rectangulaire pour parcourir une image.
Fourni une méthode de parcours d'image plus rapide.
Permet de détecter les droites présentent dans l'image en ne
considérant que certains rectangles.
Réduire le temps de détections des droites avec la transformée
de Hough.
26 / 29
Plan
Introduction
Espaces et objets discrets Conclusion
Méthode :Transformée de Hough rectangulaire et algorithmes Perspectives
Résultats numériques
Conclusion et perspectives
Fin de la présentation
.
2 et 3
28 / 29
Plan
Introduction
Espaces et objets discrets Conclusion
Méthode :Transformée de Hough rectangulaire et algorithmes Perspectives
Résultats numériques
Conclusion et perspectives
29 / 29