Kreuzkorrelation

[skillii]

Hallo!

Ich habe eine Frage zum Thema Kreuzkorrelation.
Ich habe gestern ein kleines Programm geschrieben, um die Zeitverschiebung zweier Signale zu berechnen.
Das ganze funktioniert eigentlich perfekt!

Nun habe ich folgende Fragen:
Wie Realisiere ich das ganze um in Bildern bestimmte Muster zu finden?
Also wie programmiere ich jetzt eine 2 Dimensionale Kreuzkorrelation aus?

[ogni42]

Du musst nur in allen Koordinatenrichtungen dasselbe machen, was Du bisher in einer Koordinate gemacht hast.

[Felix.]

zeilenweise?

[ogni42]

Ungefähr so:

Für alle Zeilen
Für alle Spalten
BestimmeDieKorrelation
MerkeDenKorrelationskoeffizienten
end
end

BestimmeDieKorrelation
Summe = 0;
Für alle Zeilen der Korrelationsmatrix
Für alle Spalten der Korrelationsmatrix
Summe += Pixel1(Zeile, Spalte)*Pixel2(Zeile, Spalte)
end
end

Die Funktion BestimmeDieKorrelation ist der zweidimensionale Fall des eindimensionalen Korrelationsschrittes bei dem das skalarprodukt gebildet wird.