ハフ変換

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

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

直線 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle x\sin\theta+y\cos\theta=r\mapsto\,} 点$(r,\theta )\,$

構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle (r\ge0\,} , 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle 0\le\theta<\pi)\,} と変換する. ハフ変換は, 画像からの直線成分やさらには楕円などを抽出することによく用いられる.