correlation_fftcorrelation_fftCorrelationFftCorrelationFftcorrelation_fft (Operator)

Name

correlation_fftcorrelation_fftCorrelationFftCorrelationFftcorrelation_fft — Multiplizieren eines Bildes mit einem komplex-konjugierten Bild im Frequenzraum.

Signatur

correlation_fft(ImageFFT1, ImageFFT2 : ImageCorrelation : : )

Beschreibung

Als Teil der Berechnung der Korrelation zweier Bilder multipliziert correlation_fftcorrelation_fftCorrelationFftCorrelationFftcorrelation_fft das fouriertransformierte Bild ImageFFT1ImageFFT1ImageFFT1imageFFT1image_fft1 mit der komplex-konjugierten Fouriertransformation ImageFFT2ImageFFT2ImageFFT2imageFFT2image_fft2 eines zweiten Bildes.

Laut Korrelationstheorem erfolgt die Berechnung der nicht-normalisierten Korrelation zweier Bilder im Pixelraum in drei Schritten:

Transformieren der Bilder in den Frequenzraum mittels Fouriertransformation (siehe z.B. fft_genericfft_genericFftGenericFftGenericfft_generic).
Multiplizieren eines transformierten Bildes mit einem komplex-konjugierten transformierten Bild (pixelweise).
Rücktransformieren des Ergebnisses in den Pixelraum mittels inverser Fouriertransformation (siehe z.B. fft_genericfft_genericFftGenericFftGenericfft_generic).

Der Operator correlation_fftcorrelation_fftCorrelationFftCorrelationFftcorrelation_fft wird zur Ausführung des zweiten Schrittes verwendet, d.h. ImageFFT1ImageFFT1ImageFFT1imageFFT1image_fft1 wird pixelweise mit der komplexen Konjugation von ImageFFT2ImageFFT2ImageFFT2imageFFT2image_fft2 multipliziert.

Es ist zu beachten, dass die korrekte Skalierung der Korrelation im Ortsraum nur erreicht werden kann, falls für die Hintransformation (Schritt 1) die Operatoren fft_genericfft_genericFftGenericFftGenericfft_generic oder rft_genericrft_genericRftGenericRftGenericrft_generic mit NormNormNormnormnorm = 'none'"none""none""none""none" und für die Rücktransformation fft_genericfft_genericFftGenericFftGenericfft_generic oder rft_genericrft_genericRftGenericRftGenericrft_generic mit NormNormNormnormnorm = 'n'"n""n""n""n" verwendet werden (Schritt 3). Falls ImageFFT1ImageFFT1ImageFFT1imageFFT1image_fft1 und ImageFFT2ImageFFT2ImageFFT2imageFFT2image_fft2 dieselbe Anzahl Bilder enthalten, werden die entsprechenden Bilder paarweise multipliziert. Ansonsten darf ImageFFT2ImageFFT2ImageFFT2imageFFT2image_fft2 nur ein einziges Bild enthalten. In diesem Fall wird die Multiplikation für jedes Bild von ImageFFT1ImageFFT1ImageFFT1imageFFT1image_fft1 mit ImageFFT2ImageFFT2ImageFFT2imageFFT2image_fft2 ausgeführt.

Achtung

Die Filterung erfolgt immer für das gesamte Bild, d.h., der Definitionsbereich des Eingabebildes wird ignoriert.

Ausführungsinformationen

Multithreading-Typ: reentrant (läuft parallel zu nicht-exklusiven Operatoren).
Multithreading-Bereich: global (kann von jedem Thread aufgerufen werden).
Automatisch parallelisiert auf Tupelebene.
Automatisch parallelisiert auf Kanalebene.

Parameter

ImageFFT1ImageFFT1ImageFFT1imageFFT1image_fft1 (input_object) (multichannel-)image(-array) → object (complex)

Fouriertransformiertes Eingabebild 1.

ImageFFT2ImageFFT2ImageFFT2imageFFT2image_fft2 (input_object) (multichannel-)image(-array) → object (complex)

Fouriertransformiertes Eingabebild 2.

Parameteranzahl: ImageFFT2 == ImageFFT1 || ImageFFT2 == 1

ImageCorrelationImageCorrelationImageCorrelationimageCorrelationimage_correlation (output_object) image(-array) → object (complex)

Ergebnis im Frequenzraum.

Beispiel (HDevelop)

* Compute the auto-correlation of an image.
get_image_size(Image,Width,Height)
rft_generic(Image,ImageFFT,'to_freq','none','complex',Width)
correlation_fft(ImageFFT,ImageFFT,Correlation)
rft_generic(Correlation,AutoCorrelation,'from_freq','n','real',Width)

Ergebnis

Sind die Parameterwerte korrekt, dann liefert correlation_fftcorrelation_fftCorrelationFftCorrelationFftcorrelation_fft den Wert 2 ( H_MSG_TRUE) . Das Verhalten bei leerer Eingabe (keine Eingabebilder vorhanden) lässt sich mittels set_system(::'no_object_result',<Result>:)set_system("no_object_result",<Result>)SetSystem("no_object_result",<Result>)SetSystem("no_object_result",<Result>)set_system("no_object_result",<Result>) festlegen. Gegebenenfalls wird eine Fehlerbehandlung durchgeführt.

Vorgänger

fft_genericfft_genericFftGenericFftGenericfft_generic, fft_imagefft_imageFftImageFftImagefft_image, rft_genericrft_genericRftGenericRftGenericrft_generic

Nachfolger

fft_genericfft_genericFftGenericFftGenericfft_generic, fft_image_invfft_image_invFftImageInvFftImageInvfft_image_inv, rft_genericrft_genericRftGenericRftGenericrft_generic

Alternativen

phase_correlation_fftphase_correlation_fftPhaseCorrelationFftPhaseCorrelationFftphase_correlation_fft

Modul

Foundation

Operatoren