Voici un résumé du principe de détection de droites par la transformée de Hough.

On commence par une détection de contours. Pour chaque point qui en résulte, on recherche les paramètres de toutes les droites qui peuvent passer par lui. Normalement, il y en a une infinité, mais on se place dans un monde discret pour que ce soit réalisable. On recense donc une liste de paramètres dont certains peuvent apparaître plusieurs fois. Ce sont ceux dont l'occurence est la plus grande qui ont le plus de chance de représenter une droite dans l'image.

Toute droite du plan peut être identifiée de façon unique par deux paramètres :

L'équation de la droite est : R = x Cos(A) + y Sin(A)

En fonction de la précision recherchée, on va découper les domaines de R et de A en un certain nombre de sections. Par exemple, si on veut uniquement des droites verticales, horizontales et diagonales, on aura donc le domaine suivant pour A : {0, 45, 90, 135}. Et on peut donc choisir de la même façon un domaine pour R, dont les valeurs réelles seront comprises entre +/- la longueur de la diagonale de l'image. R peut avoir des valeurs négatives.

Prenons, par exemple, une image de 20x20 (ce n'est pas grand, j'en conviens, mais cela pourrait être issu d'une image que l'on aurait réduite pour ne garder que les points principaux). Dans cet exemple, on recherche des droites avec une résolution de 15° :