KLT izleyicide ters Hessian'ın özdeğerlerinin yorumlanması


12

Yüksek lisans öğrencisiyim, bilgisayar vizyonunda seminer hazırlıyorum. Konular arasında Kanade-Lucas-Tomasi (KLT) takipçisi

J. Shi, C. Tomasi, " İzlenecek iyi özellikler" . Bildiriler CVPR '94.

İşte KLT izleyiciyi anlamak için kullandığım bir web kaynağı . Matematik konusunda biraz yardıma ihtiyacım var, çünkü lineer cebirde biraz paslıyım ve bilgisayarla görme konusunda önceden deneyimim yok.

için bu formülde (özette 5. adım), ters Hessian'a dikkat edin:Δp

Δp=H1Σx[IWp]T[T(x)I(W(x;p))]

Makalede, izlenecek iyi özellikler, ters Hessian matrislerinin toplamının büyük, benzer özdeğerlere sahip olduğu özellikler olarak tanımlanmıştır: . Bunun matematikten nasıl ve nereden türediğini anlayamadım.min(λ1,λ2)>threshold

Sezgi, bunun bir köşeyi temsil ettiği; T anladım. Bunun özdeğerlerle ne ilgisi var? Hessian'ın değerleri düşükse, değişiklik olmaz ve bu bir köşe değildir. Eğer yükseklerse, bir köşe. Kümülatörün sezgisinin , KLT izleyicisinin yinelemelerinde \ Delta p'yi belirlemek için ters Hessen özdeğerlerinde nasıl devreye girdiğini bilen var mı Δp?

Ters Hessian'ın görüntü kovaryans matrisi ile ilişkili olduğunu iddia eden kaynakları bulabildim. Dahası, görüntü kovaryansı yoğunluk değişikliğini gösterir ve daha sonra mantıklıdır ... ancak bir görüntü veya bir görüntü koleksiyonu değil, görüntü kovaryans matrisinin tam olarak ne olduğunu bulamadım.

Ayrıca, özdeğerlerin prensip bileşen analizinde bir anlamı vardır, bu yüzden bir görüntü kovaryans matrisi fikrini alıyorum, ancak genellikle bir görüntüye uygulandığı için bunun Hessian'a nasıl uygulanacağından emin değilim. Hessian, bildiğim kadarıyla anlamak, a, için 2. türevlerini oluşturan matris , , ve belirli bir yerde .x y x y ( x , y )2×2xyxy(x,y)

Ben 3 + gün boyunca üzerinde olduğum gibi, bu gerçekten yardım takdir ediyorum, sadece bir küçük formül ve zaman azalıyor.


Tamam, ben hemen hemen ana eğrilik, diferansiyel geomatry, matris koşul numarası (iyi koşullu matris) ile ilgili web kaynakları bir demet var. hala seminer için makul bir açıklama formüle etmem gerekiyor. Bir kez ben burada ya yayınlamak, ya da seminer için bu sayfayı bağlantı olacak.

Yanıtlar:


5

Bunları 2D pürüzsüzlük terimleri olarak düşünün.
Yama ne kadar yumuşak olursa, matris sırası o kadar düşük ve matrisin tekil olması o kadar yakın olur.

Düz bir kenarda (köşe değil), sadece bir özdeğer büyük olacaktır.
Bir köşede her ikisi de büyük olacak.

Özdeğerlerin kullanılması , kenar açısının bir faktör olmadığı ve herhangi bir açıda bir kenarın sadece bir büyük ev vereceği anlamına gelir.


Cevabınız için teşekkür ederim. benzer sezgiler veren ve diyafram sorununu tartışan birçok kaynak buldum. sezgi açık ve netti. sorum doğada daha matematikseldi ve bir kez cevabı bulduğumda çok daha basitti. sadece temel matris özellikleri. benzer özdeğerler, matrisin iyi koşullandırıldığı ve maksimum özdeğerliliğin bağlı olduğu anlamına gelir, böylece daha düşük bir bağlanma verilmesi özdeğerleri benzer hale getirir. dahası, özdeğerler kendir için temel eğriliklerle ilişkilidir. Bu, o zaman aradığım bilgiydi.

Cevabınızı tekrar okudum ve özdeğerler ve görüş açısı ile ilgili yorumu buluyorum. bunu benimle paylaştığın için teşekkürler.

O zaman "Cevaplandı" olarak işaretlemelisiniz.
Adi Shavit
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.