Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

Without having seen the implementation, my guess is that it's image_size * filter_size, i.e. n²*m², like with "regular" filtering.

A few weeks ago, I stumbled upon a paper that claimed a O(1) filter (with certain restrictions for the filter), but I don't know the details.

Without having seen the implementation, my guess is that it's image_size * filter_size, i.e. n²*m², n²*m², like with for "regular" filtering.

A few weeks ago, I stumbled upon a paper that claimed a O(1) filter (with certain restrictions for the filter), but I don't know the details.