Ask Your Question

BilateralFilter complexity

asked 2013-07-25 02:18:17 -0600

rgap gravatar image

Hi what is bilateralFilter complexity?

edit retag flag offensive close merge delete

1 answer

Sort by » oldest newest most voted

answered 2013-07-25 06:23:49 -0600

decision gravatar image

updated 2013-07-25 06:25:19 -0600

Without having seen the implementation, my guess is that it's image_size * filter_size, i.e. n²*m², like 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.

edit flag offensive delete link more

Question Tools

1 follower


Asked: 2013-07-25 02:18:17 -0600

Seen: 223 times

Last updated: Jul 25 '13