概要 画像の中の直線を検出する古典的な方法として,ハフ変換が有名です. ハフ空間上の点は直線の式に相当するものになります. たとえば,上のような写真の中から四角形の物体の頂点を取り出したい場合,ハフ空間上の点から求めた直線の式を連立して,直線どうしの交点を求める必要があります. とても簡単なことなのですが,巷の記事ではわざわざ $y=ax+b$ の形に直してから解いていたり,数値的に交点が求められていたりして若干微妙に感じるポイントがあります. いちいち解説している記事が見当たらない割によく使うため,書くことにします. ハフ空間上で表示された直線 ハフ空間上の点 $(\rho, \theta)$ は,つぎの直線を表すものになっています. $$ \rho = x \cos\theta + y \sin\theta $$ $y=ax+b$ にせずに交点を求める いま,$(\rho_1, \th