Table of Contents
Linear filtering
Convolution theorem
<m>F{f*g} = F{f}·F{g}</m>
Convolution in 2D
| method | accuracy | kernel | complexity | ||||
|---|---|---|---|---|---|---|---|
| Fourier transform | exact | arbitrarily | <m>O( | F | · log | F | )</m> |
| Separable kernel | exact | limited | <m>O( | F | · p | G | ) </m> |
| Integral image | high | limited | <m>O( | F | ) </m> | ||
| Mip-mapping | low | arbitrarily | <m>O( | F | ) </m> |
…
