cross-correlation one large image and many small images

3 次查看（过去 30 天）

David Epstein 2017-2-16

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/325385-cross-correlation-one-large-image-and-many-small-images

编辑： David Epstein 2017-2-16

I have one large NxN image (grey scale), and many small nxn images (n always the same). Both N and n are powers of two. Padding the small images with zeros so as to use Fast Fourier Transform seems to lose the advantage that n is much smaller than N, but I don't know much about FFT, so there may be a standard way round this. Is there an algorithm that takes advantage of the small size of n?

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

David Epstein 2017-2-16

Oops! My asymptotic estimate is not sensible, for several reasons. The main flaw is that fft on the large matrix is already $O((N^2).\log(N))$. So I'll edit my question and remove the "hoped-for" asymptotic estimate, which is wildly over-optimistic.

请先登录，再进行评论。

请先登录，再回答此问题。