Gaussların ölçek uzay ölçeği farkı neden değişmez?


15

Burada örnek olarak Ölçek değişmez özellik dönüşüm algoritmasını kullanacağım . SIFT, bir görüntünün ölçekli gauss filtrelemesine dayalı bir ölçek alanı oluşturur ve ardından potansiyel ilgi noktalarını tespit etmek için gaussianların farkını hesaplar. Bu noktalar, gaussianların farkı boyunca yerel minima ve maxima olarak tanımlanır.

Bu yaklaşımın ölçek değişmez olduğu iddia edilmektedir (diğer şaşırtıcı değişmezler arasında). Bu neden? Bunun neden böyle olduğu bana açık değil.


SIFT'nin ne olduğunu bilmiyorum, bunu wiki en.wikipedia.org/wiki/Scale-invariant_feature_transform adresinde bulabilirsiniz . "Lowe'nin görüntü özelliği oluşturma yöntemi, görüntüyü, her biri görüntü çevirisi, ölçeklendirme ve döndürmeye alışık olmayan, aydınlatma değişikliklerine kısmen değişmeyen ve yerel geometrik bozulmaya karşı sağlam olan geniş bir özellik vektörleri koleksiyonuna dönüştürür." Açıklama bu mu?
niaren

Evet, bundan bahsediyorum
su

SIFT ölçek-uzay teorisini kullanır. Ancak bu teoride "ölçek" değişmezliği ile ne anlama geldiğini anlamıyorum. Tony Lindeberg'in bu konudaki
maximus

Yanıtlar:


7

"Ölçek değişmezi" terimi burada aşağıdakileri ifade eder. Let en istenilen görüntü var ki ben ve sen (bir ilgi noktası aka) bir özellik tespit ettik f bazı yerde (x, y) ve bazı ölçek düzeyinde s . Şimdi diyelim bir resminiz var I ' nin ölçekli bir versiyonu olan bir örnek I' var (örneğin altörneklenmiş). Özelleştirme detektör ölçek değişmez ise, daha sonra, karşılık gelen bir özelliği tespit etmek mümkün olmalıdır 'f de I' karşılık gelen konumda (x', y ') ve tekabül eden ölçek s' , (x, y, s) ve (x ', y', s ') uygun ölçekleme dönüşümü ile ilişkilidir.

Başka bir deyişle, ölçeğe bağlı olmayan dedektörünüz birinin yüzüne karşılık gelen bir özellik noktası tespit ederse ve aynı sahnede kameranızla yakınlaştırır veya uzaklaştırırsanız, yine de o yüzdeki bir özellik noktasını tespit etmelisiniz.

Tabii ki, iki özelliği eşleştirmenize izin veren bir "özellik tanımlayıcısı" da istersiniz, ki bu tam olarak SIFT'nin size verdiği şeydir.

Yani, sizi daha fazla kafa karıştırıcı olma riski altında, burada ölçeğe göre değişmeyen iki şey var. Bunlardan biri, ölçeğinden bağımsız olarak belirli bir tür görüntü özelliklerini (lekeler) tespit ettiği için ölçek değişmez olan DoG ilgi noktası dedektörüdür. Başka bir deyişle, DoG dedektörü herhangi bir boyuttaki lekeleri tespit eder. Diğer ölçek değişmeyen şey, ölçek değişikliğine rağmen aynı görüntü özelliği için az çok benzer kalan, gradyan yönelim histogramı olan özellik tanımlayıcıdır.

Bu arada, Gauss'ların farkı burada Galakyalılar Laplacian filtresine bir yaklaşım olarak kullanılır.


Ölçek-uzay teorisinden bazı bilgiler aldınız. Ölçek-uzay teorisini kullanarak iki sinyalin karşılaştırılmasında tam olarak ne olduğunu açıklayabilir misiniz? Lindeberg makalelerinde: csc.kth.se/~tony/earlyvision.html lekelerin tespiti vb. Bazı örnekler yaptı. Ölçek parametresi ile türev almak, ölçek değişmezliğine nasıl yardımcı olur?
maximus

Haklısın. Sadece ölçek-uzay teorisinin arkasındaki sezgiyi anlatmaya çalışıyordum. Sorduğunuz şey ayrı bir soru olmalı. :) Sanırım bahsettiğiniz şey, farklı ölçeklerde alınan türevlerin uygun şekilde normalleştirilmesi gerektiğidir. Daha kaba ölçeklere gittiğinizde, sinyal yumuşatılır, böylece genlik azalır. Bu, türevlerin büyüklüğünün de azaldığı anlamına gelir. Böylece ölçekler arasındaki türev yanıtı karşılaştırmak için onları çarpmanız gerekir
Dima

sigma'nın uygun gücü: ilk sigma türevi, ikinci sigma ^ 2, vb.
Dima

@maximus, ayy, ben fogot @. :)
Dima

Cevabın için teşekkürler! Bana yardımcı oldu, ancak burada farklı bir soru olarak sorduğum bazı sorular var: dsp.stackexchange.com/questions/570/…
maximus

5

Gaussların farkı ölçek değişmez değildir. SIFT (sınırlı dereceye kadar) ölçeği değişmez çünkü ölçek alanı boyunca DoG ekstremi arar - bu, hem uzaysal olarak hem de komşu ölçeklere nispeten DoG ekstremitesi ile ölçek bulmaktadır. Bu sabit ölçek için (girdi ölçeğinin bir fonksiyonu olmayan) DoG çıktısı elde edildiğinden sonuç ölçek bağımsızdır, yani ölçek değişmezdir.


1
Sağ. Ancak sadece komşu ölçekler boyunca ekstrema arar . Yanılmıyorsam, tüm ölçekler bu değil. Her ne kadar tüm ölçekler olsa da, ölçeğin nasıl bağımsız olduğu hala belli değil
su

@water, bu kesinlikle doğru. Tüm ölçeklerde aşırılık istemiyorsunuz, yerel ekstrema istiyorsunuz. Bu, iç içe geçmiş yapıları, örneğin gri arka plandaki büyük, parlak bir dairenin içindeki küçük koyu bir daireyi algılamanızı sağlar.
Dima

DoG hesaplaması daha hızlı olduğu için LoG yerine DoG kullanılır.
maximus
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.