====== Linear filtering ======
==== Convolution theorem ====
F{f*g} = F{f}·F{g}
=== Convolution in 2D ===
^method |accuracy ^kernel ^complexity ^
|Fourier transform |exact |arbitrarily |O(|F| · log|F|) |
|Separable kernel |exact |limited |O(|F| · p|G|) |
|Integral image |high |limited |O(|F|) |
|Mip-mapping |low |arbitrarily |O(|F|) |
...