Transformée généralisée de Hough

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

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 formes quelconques (i.e. sans représentation analytique simple).

Principe[modifier | modifier le code]

La transformée généralisée de Hough fonctionne sur le même principe que la transformée de Hough : on recherche la présence d'une courbe, caractérisée par un certain nombre de paramètres ; chaque point de l'image analysée « vote » pour l'ensemble des jeux de paramètres générant des courbes auxquelles il appartient. La présence d'une courbe recherchée est caractérisée par un jeu de paramètres ayant un score élevé.

Algorithme[modifier | modifier le code]

Cas particulier : orientation et taille fixe[modifier | modifier le code]

Cas général[modifier | modifier le code]

Avantages et Inconvénients[modifier | modifier le code]

avantages: concept simple, rapidité (par échantillonnage stochastique), robustesse au bruit, aisément extensible à d'autres domaines que l'imagerie.

inconvenients: problème de l'homogénéité de l'espace, de sa quantification ; problème de la preuve de convergence de l'algorithme

Références[modifier | modifier le code]