[ImageProcessing]ハフ変換

■ハフ変換

ハフ変換とは、1962年にフォン(P.V.C.Hough)が提案した直線を抽出する方法。

ex)2値画像から直線を抽出する。
条件1)ある点P(x1,y1)を通る直線に、原点から垂線を下ろし、その垂線の長さをρとする。
条件2)垂線とx軸がなす角をθとする。(0≦θ＜π)

　上記の条件の下で、ρをある点Pの座標と、θを用いて表すと、
ρ=x1・cosθ＋x2・sinθと表せる。

この関係をy軸をρ軸、x軸をθ軸として表すと、曲線のグラフとして表せる。
このような、xy空間からθρのパラメータ空間に変換することをハフ変換という。