画像情報処理についてです。(Hough変換です。)

質問

お忙しいところ申し訳ありません。大学の工学部の学生の者です。

大学の「画像情報処理」の講義で次のような課題が出題されました。

１.「画像内に平行な２直線が存在する。その２直線の中心に位置する直線を検出するアルゴリズムを考案せよ」

２.「画像内に中心の位置を同じくする幾つかの円と、それらの円と中心位置が異なる円が存在する（それらは交わっていない）。この時、中心の位置を同じくする幾つかの円の中心位置のみを検出するアルゴリズムを考案せよ（即ち、同心円でない円の中心は検出しない）。」

Hough変換を用いればいいというのは何となく分かるのですが、具体的なアルゴリズムが分かりません。

教えて頂けると幸いです。

回答No.2

hashioogi

2.は描画されているのが円だけというのがあらかじめ分かっているのであれば、ハフ変換でもできるでしょうけど、ラベリングと重心計算でもできるんじゃないでしょうか？

ハフ変換を実際にプログラムしたことがありますか？

回答No.1

hashioogi

1.の問題は3本の線が存在するという解釈でいいのでしょうか？