ハリスの角点検出の数学


23

これは、ハリスコーナー検出の数式です。

これは、ハリスコーナー検出の数式です...

しかし、次の疑問があります。

  1. vの物理的な意味は何ですか?多くの参考文献は、それがウィンドウwがシフトする大きさだと言っています。それでは、ウィンドウはどのくらいシフトされますか?1ピクセルですか2ピクセルですか?uvw
  2. ピクセル位置の合計はウィンドウでカバーされていますか?
  3. 単に仮定I X Y における単一の画素の強度でありX Y または中心とするウィンドウ内の強度の和X Y w(x,y)=1I(x,y)(x,y)(x,y)
  4. Wikiよると、画像は2Dであり、Iで示され、エリア上の画像パッチを考慮するように求められ、I x y という表記使用します。(x,y)I(x,y)

数学的な説明を理解するのはわかりにくいです。誰もがアイデアを持っていますか?


2
Harrisコーナー検出器に関するこの講義をご覧ください。非常に明確です:youtube.com/watch

上記の講義に基づいて、個人ブログに投稿を書きました。matlabcorner.wordpress.com/2012/11/17/...
アンドレイRubshtein

回答:


31

その式の意味は本当に簡単です。画像の2つの同じサイズの小さな領域、青の領域と赤の領域を撮影するとします。

ここに画像の説明を入力してください

ウィンドウ関数は、赤い長方形の外側では0に等しくなります(簡単にするために、ウィンドウは単純に赤い長方形内で一定であると仮定できます)。そのため、ウィンドウ関数は、見たいピクセルを選択し、各ピクセルに相対的な重みを割り当てます。(最も一般的なのはガウスウィンドウです。回転対称で、ウィンドウの中心付近のピクセルを計算して強調するのが効率的だからです。)青い長方形は(u、v)だけシフトされます。

次に、赤と青でマークされた画像部分の差の二乗和を計算します。つまり、ピクセルごとにそれらを減算し、差を二乗し、結果を合計します(簡単にするため、探している領域のウィンドウ= 1 at)。これにより、すべての可能な(u、v)-> E(u、v)に対して1つの番号が与えられます。

u / vの異なる値に対してそれを計算するとどうなるか見てみましょう。

最初にv = 0を維持:

ここに画像の説明を入力してください

これは驚くべきことではありません。画像部分間の差は、それらの間のオフセット(u、v)が0のときに最も小さくなります。

u = 0を維持:

ここに画像の説明を入力してください

プロットは似ていますが、エッジの方向に青い長方形をシフトすると、2つの画像部分間の平方差の合計は非常に小さくなります。

E(u、v)の完全なプロットは次のようになります。

ここに画像の説明を入力してください

プロットは「キャニオン」のように見えます。キャニオンの方向に画像をシフトした場合、わずかな違いしかありません。これは、この画像パッチが支配的な(垂直)方向を持っているためです。

別のイメージパッチに対しても同じことができます。

ここに画像の説明を入力してください

ここで、E(u、v)のプロットは異なります。

ここに画像の説明を入力してください

どの方法でパッチをシフトしても、見た目は常に異なります。

したがって、関数E(u、v)の形状は、イメージパッチについて何かを教えてくれます

  • E(u、v)がどこでも0に近い場合、見ている画像パッチにテクスチャはありません
  • E(u、v)が「キャニオン型」の場合、パッチの向きは支配的です(エッジまたはテクスチャの可能性があります)
  • E(u、v)が「円錐形」の場合、パッチにはテクスチャがありますが、支配的な方向はありません。それは、コーナー検出器が探している種類のパッチです。

多くの参考文献は、それがウィンドウ「w」がシフトする大きさだと言っています...それで、ウィンドウはどれだけシフトされますか?1ピクセル... 2ピクセル?

通常、E(u、v)はまったく計算しません。興味があるのは、(u、v)=(0,0)の近傍での形状のみです。そのため、E(u、v)のテイラー展開を(0,0)近くにしたいだけです。これは、その「形状」を完全に記述します。

ピクセル位置の合計はウィンドウでカバーされていますか?

数学的に言えば、すべてのピクセルにわたって合計範囲を設定する方がよりエレガントです。実際には、ウィンドウが0であるピクセルを合計しても意味がありません。


トンNikie ....ありがとう
rotating_image

2
@rotating_image
karlphillip

ありがとうkarlphillip ...
rotating_image

1
100万人の賛成票!
フォノン
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.