Wiki du LAMA (UMR 5127) - Contributions [fr]

Transformée-de-Hough

2023-05-20T16:28:05Z

Elliott moiroud : /* Algorithme naïf */

La transformée de Hough est une technique utilisée pour détecter des formes géométriques dans une image. Ces formes peuvent aussi bien être des droites que des cercles ou autre. L'idée est de représenter les différents points d'une image dans "l'espace de Hough" dont les paramètre seront ceux de la forme que l'on cherche. Ce qui fait que nos points pourront être tracés dans l'espace de Hough sous la forme de courbes. Les endroits ou ces courbes se croiseront correspondront aux paramètre de la forme détectée dans l'image d'origine.
[[Fichier:image_origine.png|thumb|200px|left|Image d'origine]] [[Fichier:detectee.png|thumb|200px|none|droite détectée (En rouge)]]

== Algorithme naïf ==

=== Principe ===

Nous allons commencer par travailler avec des droites. Le principe de la transformée de Hough se base sur l'utilisation de l'équation de la forme recherchée et donc nous allons commencer en utilisant l'équation cartésienne d'une droite. 
<math>y = m*x + b</math> m : coefficient directeur b : intersection entre la droite et l'axe des ordonnées
 
Nous allons ensuite créer un nouvel espace ou chaque point est en fonction de m et b et non pas de x et y on appellera cet espace l'espace de Hough
Une droite dans l'espace normal est donc un point dans cet espace car il a ses coordonnées m et b définie par conséquent un point dans l'espace normal sera donc une droite dans l'espace de Hough.

[[Fichier:hough_space.png|thumb|600px|left|Les points rouges et bleus à droite sont tracés dans l'espace de Hough à gauche]]

Fichier:Hough space.png

2023-05-20T16:27:33Z

Elliott moiroud :

Transformée-de-Hough

2023-05-20T16:27:26Z

Elliott moiroud :

La transformée de Hough est une technique utilisée pour détecter des formes géométriques dans une image. Ces formes peuvent aussi bien être des droites que des cercles ou autre. L'idée est de représenter les différents points d'une image dans "l'espace de Hough" dont les paramètre seront ceux de la forme que l'on cherche. Ce qui fait que nos points pourront être tracés dans l'espace de Hough sous la forme de courbes. Les endroits ou ces courbes se croiseront correspondront aux paramètre de la forme détectée dans l'image d'origine.
[[Fichier:image_origine.png|thumb|200px|left|Image d'origine]] [[Fichier:detectee.png|thumb|200px|none|droite détectée (En rouge)]]

== Algorithme naïf ==

=== Principe ===

Nous allons commencer par travailler avec des droites. Le principe de la transformée de Hough se base sur l'utilisation de l'équation de la forme recherchée et donc nous allons commencer en utilisant l'équation cartésienne d'une droite. 
<math>y = m*x + b</math> m : coefficient directeur b : intersection entre la droite et l'axe des ordonnées
 
Nous allons ensuite créer un nouvel espace ou chaque point est en fonction de m et b et non pas de x et y on appellera cet espace l'espace de Hough
Une droite dans l'espace normal est donc un point dans cet espace car il a ses coordonnées m et b définie par conséquent un point dans l'espace normal sera donc une droite dans l'espace de Hough.

[[Fichier:hough_space.png|thumb|200px|left|Les points rouges et bleus à droite sont tracés dans l'espace de Hough à gauche]]

Fichier:Detectee.png

2023-05-20T16:13:40Z

Elliott moiroud :

Fichier:Image origine.png

2023-05-20T16:13:23Z

Elliott moiroud :

Transformée-de-Hough

2023-05-20T16:13:05Z

Elliott moiroud :

Transformée-de-Hough

2023-05-20T16:11:13Z

Elliott moiroud :

Fichier:Hough2.png

2023-05-20T16:10:08Z

Elliott moiroud : Elliott moiroud a téléversé une nouvelle version de Fichier:Hough2.png

Transformée-de-Hough

2023-05-20T16:08:50Z

Elliott moiroud :

Fichier:Hough1.png

2023-05-20T16:00:56Z

Elliott moiroud : Elliott moiroud a téléversé une nouvelle version de Fichier:Hough1.png

Fichier:Hough2.png

2023-05-20T16:00:30Z

Elliott moiroud :

Transformée-de-Hough

2023-05-20T16:00:18Z

Elliott moiroud :

Fichier:Hough1.png

2023-05-20T15:50:19Z

Elliott moiroud :

Transformée-de-Hough

2023-05-20T15:50:05Z

Elliott moiroud :

La transformée de '''Hough''' est une technique utilisée en traitement d'images et en vision par ordinateur pour détecter des '''formes géométriques''' dans une image, telles que des '''lignes''' ou des '''cercles'''. Le principe de base de la transformée de Hough repose sur le fait que les formes géométriques peuvent être représentées dans un espace paramétrique appelé "'''espace de Hough'''". Pour détecter des lignes, par exemple, la transformée de '''Hough''' convertit les points de l'image en une représentation paramétrique sous forme de lignes dans l'espace de Hough. Chaque point de l'image est transformé en une courbe dans l'espace de Hough qui représente toutes les lignes possibles passant par ce point. En détectant les '''intersections''' de ces courbes, on peut identifier les lignes présentes dans l'image. Le principal avantage de la transformée de Hough est qu'elle est capable de détecter des '''formes''' même si elles sont partiellement obstruées ou bruitées.

[[Fichier:hough1.png]]

Transformée-de-Hough

2023-05-20T15:44:17Z

Elliott moiroud : introduction à la transformée de Hough

La transformée de '''Hough''' est une technique utilisée en traitement d'images pour détecter des formes géométriques, comme des '''lignes''' ou des '''cercles''', dans une image. Elle représente les formes dans un espace paramétrique et détecte les paramètres correspondants aux formes recherchées. C'est une méthode puissante pour la détection de '''formes''' dans les images.