円検出と中心点検出

質問

タイトルの件で質問させていただきます。

複数の円が存在する画像から、それぞれの円の中心点を検出したいと考えております。
エッジ検出まではできておりますが、円の中心点を求めるには、そこから何をすれば良いのか分からず、苦戦しております。

どなたか良いお知恵を貸して頂ければ幸いです。
言語はC#を使用しており、C/C++でも問題ありませんが、OpenCVは使えない前提となっております。
何分、画像処理始めてなもので、至らない点あるかと思いますが、よろしくお願い致します。

回答No.3

foomufoomu

もうひとつ。
円周上の座標をたくさん入力して、そこからの距離のばらつきが最小の点を最小2乗法などでもとめる。
エッジが完全な円でない場合は、これが一番よさそう。

回答No.2

foomufoomu

エッジ検出ができているなら、図学の円中心の求め方でよいのではありませんか。
円周上の２点を結び、その垂直2等分線を引く。
これを2回行って、2つの垂直2等分線の交点が円の中心。

別の方法としては、エッジで囲まれる部分の面積2等分線を、X方向、Y方向で求めて、その交点。

回答No.1

hashioogi

ハフ変換は線分の検出に使うアルゴリズムですが、工夫すれば円の検出にも使えたと思います。