====== 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|) | ...