Skip to main content

All Questions

Filter by
Sorted by
Tagged with
13 votes
1 answer
5k views

Computational Complexity of Correlation in Time vs Multiplication in Frequency space

I am working with 2d correlation for image processing techniques (pattern recognition etc...). I was wondering if there is a theoretical approach on how to tell when to use multiplication in frequency ...
Moe's user avatar
  • 233