9

Cascaded Hough Transform を実装しようとしています (「通常の」バージョンは既に実装しています) が、次のことを理解できません。

画像に HT を適用すると、ハフ空間に直線が残ります。HT のカスケード バージョンでは、無制限の値の問題が解決されるように、ハフ スペースを 3 つのサブスペースに分割する必要があります。

どうすればこれを行うことができますか？

ハフ空間がどのように分割されているかの写真は次のとおりです。代替テキスト

対称空間の双対性を維持しながらパラメーター空間の有界性を復元するために、下の図に示すように、(a, b)-空間を 3 つの有界部分空間に分割します。最初の部分空間にも座標 a と b がありますが、| のみです。| | <= 1 および | b | <= 1。| | > 1 および | b | <= | | | 、点 (a, b) は、座標 1/a および b/a を持つ 2 番目の部分空間に現れます。最終的に | b | > 1 および | | | < | b |、座標 1/b と a/b を持つ 3 番目の部分空間を使用します。

ここで私はひどく混乱します。ハフ空間に線があるとします。違反したらどうやって分割するの？| | <= 1 および | b | <= 1?

ライン内のすべてのピクセルを単純に調べて、問題のピクセルの座標が | より大きいかどうかを確認します。| | <= 1 および | b | <= 1、2 番目の部分空間にプロットしますか?

この種の質問が Stack Overlow で歓迎されない場合は申し訳ありません。アルゴリズムについて質問できるサイトは他にありますか?

画像と上記の引用のソース

4

1 に答える 1

1

ポイントがあるとします(x, y)。提示されたハフ変換の下では、次の行に移動します

a x + b + y = 0

これは、各サブスペース プロットの異なる行に対応します。

Subspace 1: a x + b + y = 0
Subspace 2: x + (b/a) + (1/a) y = 0
Subspace 2: (a/b) x + 1 + (1/b) y = 0

たとえば、ポイント(2, 1)を使用すると、次の 3 つの行が得られます。

Subspace 1: 2a + b + 1 = 0
Subspace 2: 2 + (b/a) + (1/a) = 0
Subspace 2: 2(a/b) + 1 + (1/b) = 0

またはフォームに入れるy = m x + c：

Subspace 1: y = -2x - 1
Subspace 2: y = -x - 2
Subspace 2: y = -x/2 - 1
于 2011-10-04T01:09:00.203 に答える