R(x,y) wird für jeden pixel berechnet.
Für einen bestimmten Punkt (x0,y0) sieht der Aufwand in R wie folgt aus :
O(R(x0,y0)) = O((x' * y' )) ist die Norm über alle template Pixel
zusammen x*y*x'*y' - k mit k konstante für den Rand.
okay.. habe es vorher nur im Kopf überschlagen und nicht beachtet, dass x' und y' nur die Bildpunkte und nicht die gesamte Breite beinhaltet.
Hätten also templateBreite* templateHöhe* (Breite - templateBreite) * (Höhe-templateHöhe)
Das klingt schon besser
Dann ist es auch etwas effizienter.
Wenn ich meine DLL fertig habe, werde ich mal den Vergleich zwischen openCV und Boyer Moore machen. Dann wissen wir es genau ^^
edit:
Meine Implementierung von BM ist nur für exact matches sinnvoll.
Für eine Implementierung mit Toleranzen ist die Laufzeit identisch zur der von openCV..dazu kommt noch, dass bei BM die Suche abbricht, sobald ein Pixel völlig aus der Reihe bricht.. liefert also schlechtere Ergebnisse als openCV. Schade aber auch
