円のhough変換

”imfindcicle”を使わずに数式で円のhough変換を行いたいのですができません。

お教えいただけると幸いです。

[Kenta]

簡単にいうと、すでに用意されている関数ではなく、ハフ変換を１から自分で書きたい、ということであってますか？

[takumi honda]

はい、その通りです。

[Kenta]

わかりました。ちなみにどのような用途で作成したいんでしょうか？ハフ変換に関連するアイデアのアルゴリズムを実装したくて、それの第一段階として、１からハフ変換を書く、など？目標によってどうするか変わってくるような気もします。

[takumi honda]

研究の一環なのですが最終的に曲線のハフ変換を行いたく、その前段階としてまずは円のハフ変換を組みたいと考えています。

[Kenta]

ありがとうございます。それはハフ変換の延長線上でしなければいけないという制約はあるのですか？それとも曲線検出が必要で、takumi hondaさまはハフ変換の応用版が良いと類推したが、ほかのアルゴリズムでも曲線検出ができればそれでよい、ということなのでしょうか？

そして、もし見つけるべき曲線が含まれる画像があれば添付していただけますか。

ハフ変換を１から作ってさらにそれを曲線に応用、となるとかなりハードルが高そうです。ただ、ハフ変換のコード自体はネットでいくつかありましたので、検索してみてください。単に曲線検出でよいならなにかできるかもしれません。

Answer 1

[Kenta]

いろいろと質問に答えていただき、ありがとうございました。MATLABではいろいろと画像処理のツールがあるので

それらをいろいろと試すとよいかもしれません。

https://jp.mathworks.com/help/images/ref/edge.html?searchHighlight=edge&s_tid=doc_srchtitle

https://jp.mathworks.com/products/image.html

ぱっと思い付きを試しただけなので完全ではないですが、エッジを検出して、それをもとに処理してもなんとかなるかもしれません。ただ天気や撮影場所が大きくかわると難しそうです。

また、方針などが決まれば、いろいろと関数を活用してそれを実現できるかもしれません。

以下、ハフ変換に関してもいくつか参考になるかもしれないものがありました。これらを参考にするとなにかアイデアが浮かぶかもしれないと思いました。

https://jp.mathworks.com/matlabcentral/answers/435638-hough-transform-from-scratch-using-matlab-code-to-detect-a-line

https://stackoverflow.com/questions/9916253/hough-transform-in-matlab-without-using-hough-function

https://stackoverflow.com/questions/9916253/hough-transform-in-matlab-without-using-hough-function

https://dsp.stackexchange.com/questions/19705/hough-transform-in-matlab-without-the-built-in-function

Answer 2

[takumi honda]

教授にはハフ変換理解するために自分で作ってやってみてほしいと頼まれ、取り組んでみたのですが、Kentaさまの言う通り

自分にはハードルが高く、他のアルゴリズムでもとりあえずは曲線検出ができればと考えています。

以下の画像が一例です。展開画像のため歪んでいるので曲線検出が必要となっています。

[Kenta]

画像をありがとうございます。曲線というのはどれのことですか？電線や電柱、道路の線などがあると思いますがどれを目標にしてよいかわかりませんでした。

Answer 3

[takumi honda]

分かりづらくてすみません。手前の横断歩道です。

Answer 4

[takumi honda]

ありがとうございます。参考にします。