Zasada wykrywania prostych thumb|300px|Każda z prostych może być jednoznacznie przedstawiona w tzw. przestrzeni Hougha, która opisana jest w układzie współrzędnych Obraz (np. z kamery) jest reprezentowany przez piksele o współrzędnych kartezjańskich Prostą można zapisać jako kąt nachylenia i odległość od początku układu współrzędnych
Są to też dwie współrzędne, dlatego można utworzyć prostokątny zbiór punktów w układzie współrzędnych (przestrzeń parametrów), w którym każdy punkt reprezentuje prostą. Ponieważ oryginalny obraz ma ograniczone rozmiary, współrzędne i zbioru punktów reprezentujących proste są ograniczone: gdzie – przekątna obrazu, więc zbiór ten można ograniczyć, z założoną dokładnością, do skończonej liczby punktów. Wykrywanie linii opiera się na głosowaniu – charakterystyczny piksel (wykryty np. w wyniku wykrywania krawędzi) „głosuje”, tj. dodaje pewną jednostkową liczbę do wartości tych punktów w zbiorze prostych, które reprezentują proste przechodzące przez ten piksel. Wynikowy zbiór, potraktowany jako obraz, zawiera maksima (jasne punkty), reprezentujące proste wykryte w oryginalnym obrazie.
Przypisy
Kategoria:Cyfrowe przetwarzanie obrazów Kategoria:Transformaty Kategoria:Algorytmy graficzne