0

スライディングウィンドウより速いものはありますか? 重なり合う四角形を使用して一種の二分探索を試みました-それはちょっと機能しますが、時々ブロブの一部が切り取られます(予想どおり、右) -http://juick.com/lurker/2142051のビデオを参照してください

4

2 に答える 2

1

二分探索は、ソートされた構造 で特定の値を検索するためのアルゴリズムであるため、意味がありません。

画像に関するアプリオリな知識がない限り、考えられるすべての場所を確認する必要があります。これは、提案したスライディング ウィンドウ方式です。

于 2012-11-24T21:01:37.403 に答える
0

周囲の領域の統計について何かを言うことができない限り、クリスは正しいです。これは「決して起こらない」ということとは異なり、統計的アプローチに基づくアルゴリズムには、(間違ったボックスが見つかった) という確率が関連付けられていることに注意してください。

目的の場所の周囲のより大きな領域の統計が有益であると思われる場合は、細かいレベルのスライディング ウィンドウを実行する前に、より大きなブロックでブロック処理を行うことができる場合があります。たとえば、特定の 64 x 64 領域に最大値が含まれていない可能性が高いと言える場合は、[64 x 64] ピクセル領域を大量に捨てて、(多分) のみを使用して 32 ピクセルをオーバーラップさせることができます。いくつかの機能。

これを行うために、AdaBoost のようなものをトレーニングできます。顔検出のためにこれを行う古典的なViola-Jonesの作品を参照してください http://en.wikipedia.org/wiki/Viola%E2%80%93Jones_object_detection_framework

最大の場所が絶対に必要な場合は、クリスが言ったように、どこでも検索する必要があります。

于 2012-11-25T13:57:52.397 に答える