ガウスのラプラシアンのシグマとガウスの違いの2つのシグマの関係は何ですか?


12

ラプラシアンオブガウスフィルターは差分オブガウスフィルターで近似できること、および後者の2つのシグマの比率は最適な近似を得るために1:1.6である必要があることを理解しています。ただし、ガウス分布の違いの2つのシグマが、ガウスのラプラシアンのシグマとどのように関係するのかはわかりません。前者の小さいシグマは後者のシグマに等しいですか?大きいシグマですか?それとも関係は別のものですか?


>ラプラシアンオブガウスフィルターは、差のガウスフィルターで近似できること、および後者の2つのシグマの比は、最良の近似を得るために1:1.6である必要があることを理解しています。あなたはこれを知っていたリファレンスで申し訳ありませんか?

こんにちは、この質問はここに収まると思います-area51.stackexchange.com/proposals/86832/…また、コミュニティをサポートします。ありがとうございました。
ロイ

回答:


10

Laplacian-of-Gaussianフィルターは、Difference-of-Gaussianフィルターで近似できることと、後者の2つのシグマの比が最適な近似のために1:1.6であることを理解しています

理論的には、2つのシグマ間の比率が小さいほど、近似は良くなります。実際には、ある時点で数値エラーが発生しますが、浮動小数点数を使用している限り、1.6よりも小さい値を使用すると、より適切な近似が得られます。

説明のために、Mathematicaでkのいくつかの値についてLoGとDoGの断面をプロットしました。

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

ご覧のとおり、k = 1.6は理想的な近似ではありません。たとえば、k = 1.1の場合、より近い近似が得られます。

しかし、通常、シグマの範囲のLoG近似を計算します。(そうでなければ、なぜDoG近似に悩まされるのですか?単一のLoGフィルタリングされた画像を計算することは、単一のDoGフィルタリングされた画像を計算するよりも高価ではありません。)シグマs、s k、s k ^ 2、s * k ^ 3 ...を使用して画像を作成し、隣接するガウス分布の差を計算します。したがって、より小さいkを選択した場合、同じシグマ範囲に対してガウス分布の「レイヤー」をより多く計算する必要があります。k = 1.6は、厳密な近似を求めることと、あまりにも多くの異なるガウス分布を計算したくないこととのトレードオフです。

ただし、ガウス分布の違いの2つのシグマが、ガウスのラプラシアンのシグマとどのように関係するのかはわかりません。前者の小さいシグマは後者のシグマに等しいですか?

リンクされているウィキページ@Liborの式から、であることがわかります。したがって、あるシグマの近似LoGには、シグマ 2つのガウス分布が必要です。および(少なくとも制限)。または、kに関して:t=σ2σ2+tσ2tt0

σラプラス=σ1+k22


間違っている場合は申し訳ありませんが、実際に LoGの計算はDoG よりも高価です。ガウスは2つの1Dフィルターに分割できるため、複雑さは多項式O(n ^ 2)ではなく線形O(2n)になります
user1916182 14年

@ user1916182:確かに、LoGフィルター自体は分離できません。しかし、どちらもDoGフィルターではありません。ただし、どちらも2つの分離可能なフィルターの合計です(DoGのスケールが異なる2つのガウス分布、LoGの2つの2次ガウス微分フィルター)。あなたはやるあなたは次の縮尺レベル用の2つのガウス分布の「大きな」を使用することができます場合は、n個のスケールのためのn + 1つのガウス分布を計算する必要があるので、n個のLoGスケールの2つの* nはガウス派生フィルタとは対照的に、犬と一緒に時間を節約。
ニキエストナー

3

たぶん、ここはあなたを助けることができます。

スケール空間表現は拡散方程式を満たすため、LoGはスケール空間の2つのスライス間の差として計算できます。

そのため、DoG式を導出する場合、最初に有限差分でLoGを近似します。シグマの特定の比率は、そもそもLoGを近似するためにスケールの単位ステップが取られているという事実に由来すると思います。


ありがとう、しかし、私はすでにそれらを見ました。彼らは、シグマまたはk * sigmatパラメーターに対応する値であるかどうかを教えていないようです(これは、ガウス方程式のラプラシアンのシグマ値と同じです)。
視覚運動学

1
中間のどこかにあります:s <t <k * s。差(y(a)-y(b))/(ba)は(b-a-> 0の場合)近似値が(a + b)/ 2であるためです。ただし、k-> 1の制限を使用していないため、これは近似にすぎず、最適なシグマを正確に特定することはできません(特定の最適化基準を明確にしない限り)。
nimrodm
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.