To my knowledge, separate the Gabor filter may be both the least space complexity (O(2N^2)
) and time complexity (O(6MN^2)
), where M
and N
are the width of the filter mask and the image respectively. This is achieved by separate the exponential part with only u2
from the original function with both u1
and u2
. In this paper, the author compared different implementation of Gabor filters.
I don't think SVD is a good choice combined with Gabor filter. If the mask size is small, SVD won't help a lot but compromise the performance; if the mask size is large, SVD is time consuming as well.