OpenCV - SURF Hessische Mindestschwelle

7

Ich arbeite an einem OpenCV-Projekt, bei dem ich mithilfe von Surf Features von Bildern erkennen kann. Der Detektor wird auf diese Weise initialisiert

%Vor%

Kann mir jemand die Bedeutung der hessischen Schwelle erklären (in Mathematik und Praxis)?

    
Fabrizio Duroni 11.09.2013, 14:32
quelle

2 Antworten

15

Dies wird im SURF-Papier erklärt, das Sie wirklich lesen sollten, bevor Sie es verwenden . Der SURF-Algorithmus enthält wirklich zwei Teile: die Erkennung des interessierenden Punktes und einen Deskriptor. Der Hessische Eckendetektor wird in diesem Fall zur Erkennung von Interessenpunkten verwendet. Der Schwellenwert bestimmt, wie groß die Ausgabe des Hessischen Filters sein muss, damit ein Punkt als ein Interessenpunkt verwendet werden kann. Ein größerer Wert führt zu weniger, aber (theoretisch) interessanteren Interessenpunkten, während ein kleinerer Wert zu zahlreicheren, aber weniger ausgeprägten Punkten führt.

    
jazzbassrob 19.09.2013, 09:59
quelle
5

Mathematisch beschreibt die hessische Matrix die zweiten Ableitungen einer Funktion, die für Krümmungen stehen. Stellen Sie sich vor, Sie haben eine 3D-Oberfläche f (x, y), wie könnten Sie Ihre lokalen Extrema finden? Finden Sie einfach Ihren Nullpunkt in der ersten Ableitung. Um zu begründen, ob dieser Punkt das lokale Maximum oder Minimum ist, müssen wir seine ersten zwei größten abs (zweite Ableitungen im Raum) kennen. Wenn das Produkt von ihnen negativ ist, kann dieser Punkt nicht lokal extrem sein. Wenn das Produkt positiv ist, wäre dieser Punkt lokal extrem, und je größer das Produkt ist, desto schärfer ist das lokale Extrem.

Kommen wir zu der Hesse-Matrix zurück, die für zweite Ableitungen steht. Das Wichtigste für das Hessische sind seine Eigenwerte. Die Eigenwerte beschreiben die größte zweite Ableitung im 3-D-Raum (nicht auf die x- und y-Richtung beschränkt). Wie bereits erwähnt, ist ihr Produkt nützlich. Das Schwierige dabei ist, dass das Produkt der Eigenwerte die Determinante des Hessischen ist. MinHessian könnte hier als diese Determinante betrachtet werden, was "scharf" das Extrema ist, das du brauchst. Wenn der Punkt Det (Hessian) eines Punktes größer als dieser Wert ist, könnte dies der Interessenpunkt sein.

Anstatt LoG und Hessian wie SIFT zu verwenden, verwenden Sie SURF mit Det (Hessian) zur Auswahl von Skalen- und Interessenpunkten. Auf diese Weise könnte SURF "beschleunigen".

Es gibt jedoch weitere Details über Determinante, einschließlich Haar Wavelet-Filter, Gewichte in unterschiedlicher Richtung .... Wenn Sie Interesse an diesen Details haben, finden Sie im SURF-Papier.

    
Donny 24.10.2013 16:39
quelle