2023/2/20

hough transform 計算

ref:

Hough transform,hough 座標的兩軸方別是 (r, theta):

Point A,座標 (x,y),做hough transform 後,在 "hough space" 變成一條線。
hough space 的座標是: (r, theta)。
point A 在 hough space 上的轉換是:
r = x*cos(theta) + y*sin(theta)
由圖形可以看到..符合這個條件的 (r, theta) 有很多個。
在 hough space\plan 上,形成一個曲線。

hough 轉換就:找出通過 point A 的所有直線。
直線的代表(參數化),就是 (r, theta):法線距離原點 r,夾角 theta。

x = r/cos(theta)
y = r/sin(theta)
assume y exceed:
yd = y - ymax
new:
y = ymax
x = yd * tan(theta)
assume  x exceed
xd = x -xmax
new:
x = xmax
y = yd / tan(theta)

沒有留言:

張貼留言