ハフ変換

【はふへんかん (Hough transformation)】

ハフ変換は, 2次元の直線を原点からこの直線への垂線の距離$r$と直線と$x$軸がなす角度$\theta$で表して, それを

\[ \hbox{直線}\, x\sin\theta+y\cos\theta=r \ \mapsto \hbox{点}\,(r,\theta) \]

$(r\ge0$, $0\le\theta<\pi)$と変換する. ハフ変換は, 画像からの直線成分やさらには楕円などを抽出することによく用いられる.