Konvolution är korrelationsfunktionen av f(τ) med den omvända funktionen g(t-τ).
Konvolutionsoperatorn är asterisksymbolen * .
Konvolutionen av f(t) och g(t) är lika med integralen av f(τ) gånger f(t-τ):
Konvolution av 2 diskreta funktioner definieras som:
2-dimensionell diskret faltning används vanligtvis för bildbehandling.
Vi kan filtrera den diskreta insignalen x(n) genom faltning med impulssvaret h(n) för att få utsignalen y(n).
y(n) = x(n) * h(n)
Fouriertransformen av en multiplikation av 2 funktioner är lika med faltningen av Fouriertransformerna för varje funktion:
ℱ{f ⋅ g} = ℱ{f } * ℱ{g}
Fouriertransformen av en faltning av 2 funktioner är lika med multiplikationen av Fouriertransformerna för varje funktion:
ℱ{f * g} = ℱ{f } ⋅ ℱ{g}
ℱ{f (t) ⋅ g(t)} = ℱ{f (t)} * ℱ{g(t)} = F(ω) * G(ω)
ℱ{f (t) * g(t)} = ℱ{f (t)} ⋅ ℱ{g(t)} = F(ω) ⋅ G(ω)
ℱ{f (n) ⋅ g(n)} = ℱ{f (n)} * ℱ{g(n)} = F(k) * G(k)
ℱ{f (n) * g(n)} = ℱ{f (n)} ⋅ ℱ{g(n)} = F(k) ⋅ G(k)
ℒ{f (t) * g(t)} = ℒ{f (t)} ⋅ ℒ{g(t)} = F(s) ⋅ G(s)
Advertising