Complejidad computacional de la correlación en el tiempo frente a la multiplicación en el espacio de frecuencias

Estoy trabajando con la correlación 2D para las técnicas de procesamiento de imágenes (reconocimiento de patrones, etc.). Me preguntaba si hay un enfoque teórico sobre cómo saber cuándo usar la multiplicación en el espacio de frecuencia sobre la correlación en el espacio de tiempo. Para tamaños de...