Skip to main content

Summary of convolution and cross-correlation

Keywords

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.