Why image is converted to frequency domain -


in filters of image processing, see image converted spatial domain frequency domain. question is: why that? different between image in spatial domain , image in frequency domain ?

this done performance reasons. filtering in spatial domain convolution, o(n^2), whereas in frequency domain convolution becomes multiplication, o(n). small filters (small n) cost of fft to/from frequency domain relatively large, , filtering performed directly, using convolution. larger filters (larger n), balance tips in favour of filtering in frequency domain, since cost of fft becomes relatively small compared o(n^2) operation.


Comments

Popular posts from this blog

How to remove text and logo OR add Overflow on Android ActionBar using AppCompat on API 8? -

html - How to style widget with post count different than without post count -

url rewriting - How to redirect a http POST with urlrewritefilter -