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> |
…