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 · logF)</m>
Separable kernel exact limited <m>O(F · pG) </m>
Integral image high limited <m>O(F) </m>
Mip-mapping low arbitrarily <m>O(F) </m>

school/fit/midzo/prednaska03.txt · Last modified: 2018-06-21 19:48 (external edit)
CC Attribution-Noncommercial-Share Alike 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0