Zitat von
ojmjakon
Daher wählt man eine andere Parametrisierung, nämlich die Hessesche Normalform (siehe Wikipedia).
Ja daran hängt es etwas bei mir.
Ist mir zwar bischen peinlich zu fragen, aber kennt man noch andere Verfahren, die Normale einer Gerade in 2D zu bestimmen, als über den Sinus/Cosinus??
Wo genau ist das Problem?
Pseudocode:
Code:
Für jede Bild-Koordinate (x,y) do:
if Pixel (x,y) ist gesetzt do:
für jedes a aus (0...180) do:
berechne d=x*sin(a) + y*cos(a)
inkrementiere den Wert an Position (d,a) im Parameter-Raum (Hough-Raum)
end
endif
end
Damit man nicht tausendmal sin() und cos() aufrufen muss, sollte man die Werte für die 180 Winkel vorher einmal berechnen und in ein array speichern.
PS: Den Grund, aus dem das Steigungsdreieck als Parametrisierung ausfällt, hatten wir schon geklärt.
Lesezeichen