Algorithmus (Corr2)

Für die 2D-Korrelationsberechnung von  ?FFT und Verschiebungsakkumulation gibt es zwei Methoden. Wenn die Verschiebungsakkumulation gewählt ist, wird das Ergebnis aus der Definition der Korrelation berechnet. Wenn FFT gewählt ist, wird die Berechnung der 2D-Korrelation folgendermaßen durchgeführt:

1. Die diskrete Fourier-Transformationen der beiden 2D-Signale wird mit Hilfe der 2D-FFT berechnet.
2. Multiplizieren Sie die Fourier-Koeffizienten des ersten Signals mit den konjugierten Koeffizienten des zweiten Signals.
3. Die inverse diskrete Fourier-Transformation wird am Produkt durchgeführt.

Allgemein ausgedrückt kann die FFT-Methode die Berechnung großer Datenmengen beschleunigen, wird aber manchmal bei einigen Datenpunkten nahe der Grenzen ungenau.