Summary of convolution and cross-correlation
Convolution, Fourier analysis, Rotation group SO(3)
Summary of convolution and cross-correlation
\(\mathbb{R}^n\)
See Convolution:
\[{\displaystyle (f*g)(x)=\int _{\mathbb {R} ^{d}}f(y)g(x-y)\,dy=\int _{\mathbb {R} ^{d}}f(x-y)g(y)\,dy,}\]
Convolution theorem on \(\mathbb{R}^n\) convolution
\[{\displaystyle {\mathcal {F}}\{f*g\}=k\cdot {\mathcal {F}}\{f\}\cdot {\mathcal {F}}\{g\}},\]
where \(k\) depends on the gauge. See Fourier transform. \(k=1\) for the 2 commonly used conventions, unitary with ordinary frequency & non-unitary with angular frequency. See also References to Fourier series and transform.
Group
See Convolution.
\[{\displaystyle (f*g)(x)=\int _{G}f(y)g\left(y^{-1}x\right)\,d\lambda (y).}\]
where \(G\) is a locally compact Hausdorff topological group and \(λ\) is a (left-) Haar measure.
It has the property of
\[{\displaystyle L_{h}(f*g)=(L_{h}f)*g.}\]
where \(L\) is the left translation of the group.
If \(G\) is commutative, then
\[{\displaystyle \tau _{x}(f*g)=(\tau _{x}f)*g=f*(\tau _{x}g)}\]
Specializing to the translation group in \(\mathbb{R}^n\), we recover the above special case of \(\mathbb{R}^n\). Here, the translation group is defined as
\[{\displaystyle (\tau _{x}f)(y)=f(y-x).}\]
Properties
A few useful properties are
\[{\displaystyle f*\delta =f}\]
\[\tau_x f = f * \tau_x \delta\]
with some conditions, where \(\delta\) is the delta distribution. See Convolution.