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.



Catégories :

Traitement d'image - Vision artificielle

Page(s) en rapport avec ce sujet :

  • la Transformée de Hough Généralisée (THG) pour la... 2 Transformée de . Hough. Généralisée. On sert à désigner le plus souvent par le nom de transformées de ... (source : hal.archives-ouvertes)
  • Transformée de Hough, pour la reconnaissance de droites; Transformée généralisée de Hough, pour la reconnaissance de formes; Analyse structurelle, ... (source : media.ensieta)

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

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 la totalité 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

Cas spécifique : orientation et taille fixe

Cas général

Avantages et Inconvénients

avantages : concept simple, rapidité (par échantillonnage stochastique), robustesse au bruit, facilement 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

Recherche sur Amazon (livres) :



Ce texte est issu de l'encyclopédie Wikipedia. Vous pouvez consulter sa version originale dans cette encyclopédie à l'adresse http://fr.wikipedia.org/wiki/Transform%C3%A9e_g%C3%A9n%C3%A9ralis%C3%A9e_de_Hough.
Voir la liste des contributeurs.
La version présentée ici à été extraite depuis cette source le 07/04/2010.
Ce texte est disponible sous les termes de la licence de documentation libre GNU (GFDL).
La liste des définitions proposées en tête de page est une sélection parmi les résultats obtenus à l'aide de la commande "define:" de Google.
Cette page fait partie du projet Wikibis.
Accueil Recherche Aller au contenuDébut page
ContactContact ImprimerImprimer liens d'évitement et raccourcis clavierAccessibilité
Aller au menu