Hough Transform for Line and Shape Detection

L'idée centrale de la transformée de Hough est un mécanisme de vote. Chaque pixel de contour vote pour toutes les lignes possibles passant par lui. Si de nombreux pixels de contour votent pour les mêmes paramètres de ligne (pente et ordonnée à l'origine), cette ligne existe probablement dans l'image. Plutôt que d'essayer d'ajuster des lignes aux contours détectés directement, la transformée ramène le problème à un espace de paramètres où les points colinéaires créent des pics dans un tableau accumulateur. L'extraction des pics dans l'espace de paramètres révèle les lignes dominantes dans l'image.