Computing HOG-Funktionen

Question

Ich habe ein Problem im zweiten Schritt, die gewichteten Stimmen für Gradientenorientierung über räumliche Zellen zu akkumulieren ist.

Angenommen, die Zelle ist 8*8. Lassen Sie mich zwei Matrix GO[8][8]([1 9]), GM[8][8] verwenden, um die Gradientenausrichtung bzw. Gradientenstärke darzustellen. Die Gradientausrichtung reicht von 0 - 180 und es gibt Orientierungstaschen.

Nach meinem Verständnis von HOG, für jedes Pixel in einer Zelle, Hinzufügen seiner Gradientengröße zu seiner entsprechenden Orientierung bin. Auf diese Weise können wir das Histogramm für jede Zelle haben.

Aber es gibt einen Satz, der mich verwirrt.

"Aliasing zu verringern, Stimmen (Gradientengröße) sind in beiden Orientierungs und Position trilinear zwischen den benachbarten Behälterzentren interpoliert."

interpolierten Warum? Wie interpoliere ich? Kann jemand das genauer erklären? Kein Reduzieren von Aliasing.

Vielen Dank im Voraus.

---

Dieser Satz ist in Navneet Dalal der Doktorarbeit, p38, Linie 4.

Answer 1

Interpolation ist eine Standardtechnik Histogramme zur Berechnung. Die Idee ist hier, dass jeder Wert nicht einfach in einem Bin platziert wird, sondern auf zwei benachbarte Bins verteilt wird (unter Annahme eines 1d-Histogramms), basierend darauf, wie weit er von der Mitte des ursprünglichen Bins entfernt ist.

Der Zweck ist, Situationen zu behandeln, in denen ein kleiner Fehler in Ihrer Messung dazu führen kann, dass ein Wert in einem anderen Fach abgelegt wird. Dies ist eine sehr gute Sache für jede Art von Histogramm, nicht nur für HOGs, vorausgesetzt, Sie haben die CPU-Zyklen.

Es gibt auch eine bi-lineare und trilineare Interpolation für 2D- und 3D-Histogramme, wobei jeder Wert auf 4 bis 8 benachbarte Bins verteilt ist.