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 exceedxd = x -xmax new: x = xmax y = yd / tan(theta)
沒有留言:
張貼留言