Complexidade computacional da correlação no tempo versus multiplicação no espaço de frequência
Estou trabalhando com correlação 2D para técnicas de processamento de imagem (reconhecimento de padrões, etc ...). Fiquei me perguntando se existe uma abordagem teórica sobre como saber quando usar a multiplicação no espaço de frequência sobre a correlação no espaço de tempo. Para tamanhos de 2 x...