Transformée de hough

Transformée de hough

Transformée de Hough

La transformée de Hough est une technique de reconnaissance de formes inventée en 1962 par Paul Hough, utilisée dans le traitement d'images numériques.

L'application la plus simple permet de reconnaître les lignes d'une image, mais des modifications peuvent être apportées pour reconnaître n'importe quelle forme : c'est la transformée généralisée de Hough développée par Richard Duda et Peter Hart en 1972.

Sommaire

Approche théorique

Le principe qui sous-tend la transformée de Hough est qu'il existe un nombre infini de lignes qui passent par un point, dont la seule différence est l'orientation (l'angle). Le but de la transformée est de déterminer lesquelles de ces lignes passent au plus près du schéma attendu.

Afin de déterminer que deux points se trouvent sur une même ligne potentielle, on doit créer une représentation de la ligne qui permet une comparaison dans ce contexte.

Représentation

Dans la transformée de Hough, dite aussi transformée standard de Hough ou SHT, chaque ligne est un vecteur de coordonnées paramétriques :

  • θ : l'angle
  • ρ : la norme du vecteur (la longueur du segment perpendiculaire à la droite d'angle θ et passant par l'origine) [1]

En transformant toutes lignes possibles qui relient un point à un autre, c’est-à-dire en calculant la valeur de ρ pour chaque θ, on obtient une sinusoïde unique appelée espace de Hough. Si les courbes associées à deux points se coupent, l'endroit où elles se coupent dans l'espace de Hough correspond aux paramètres d'une droite qui relie ces deux points.

Exemple de transformée de Hough.

Brevet

Brevet US 3 069 654 déposé en 1962 sous le nom « Method and Means for Recognizing Complex Patterns » (Méthodes et Moyens de Reconnaissance de Motifs Complexes).

Notes et références

Voir aussi

Références et bibliographie

  • Duda, R. O. et P. E. Hart, « Use of the Hough Transformation to Detect Lines and Curves in Pictures », Comm. ACM, Vol. 15, pp. 11 - 15 (janvier 1972).
  • TARSHA-KURDI, F., LANDES, T. and GRUSSENMEYER, P., 2007. Hough-transform and extended RANSAC algorithms for automatic detection of 3d building roof planes from Lidar data. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, 36(3/W52): 407-412.

Articles connexes

  • Portail de l’informatique Portail de l’informatique
Ce document provient de « Transform%C3%A9e de Hough ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Transformée de hough de Wikipédia en français (auteurs)

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • Transformee de Hough — Transformée de Hough La transformée de Hough est une technique de reconnaissance de formes inventée en 1962 par Paul Hough, utilisée dans le traitement d images numériques. L application la plus simple permet de reconnaître les lignes d une image …   Wikipédia en Français

  • Transformée de Hough — La transformée de Hough est une technique de reconnaissance de formes inventée en 1962 par Paul Hough, utilisée dans le traitement d images numériques. L application la plus simple permet de reconnaître les lignes d une image, mais des… …   Wikipédia en Français

  • Transformee generalisee de Hough — Transformée généralisée de Hough La transformée généralisée de Hough est une technique de reconnaissance de formes utilisée pour le traitement d images numériques. Développée en 1972 par R. Duda et P. Hart, elle permet d étendre le principe de la …   Wikipédia en Français

  • Transformée généralisée de hough — La transformée généralisée de Hough est une technique de reconnaissance de formes utilisée pour le traitement d images numériques. Développée en 1972 par R. Duda et P. Hart, elle permet d étendre le principe de la transformée de Hough pour des… …   Wikipédia en Français

  • Transformée généralisée de Hough — La transformée généralisée de Hough est une technique de reconnaissance de formes utilisée pour le traitement d images numériques. Développée en 1972 par R. Duda et P. Hart, elle permet d étendre le principe de la transformée de Hough pour des… …   Wikipédia en Français

  • Hough — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. En tant que patronyme André Hough (1983 ), joueur de rugby à XV sud africain. Jerry F. Hough (1935 ), politologue américain. John Hough (1941 ),… …   Wikipédia en Français

  • Tranformée généralisée de Hough — Transformée généralisée de Hough La transformée généralisée de Hough est une technique de reconnaissance de formes utilisée pour le traitement d images numériques. Développée en 1972 par R. Duda et P. Hart, elle permet d étendre le principe de la …   Wikipédia en Français

  • Scale-invariant feature transform — Exemple de résultat de la comparaison de deux images par la méthode SIFT (Fantasia ou Jeu de la poudre, devant la porte d’entrée de la ville de Méquinez, par Eug …   Wikipédia en Français

  • Theoreme de Radon — Théorème de Radon Les projections des rayons X sont clairement visibles dans cette coupe prise par un scanneur. Le théorème de projection de Radon établit la possibilité de reconstituer une fonction réelle à deux variables (assimilable à une… …   Wikipédia en Français

  • Théorème de Radon — Les projections des rayons X sont clairement visibles dans cette coupe prise par un scanneur. Le théorème de projection de Radon établit la possibilité de reconstituer une fonction réelle à deux variables (assimilable à une image) à l aide de la… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”