Complexité informatique de la corrélation dans le temps vs multiplication dans l'espace des fréquences

Je travaille avec la corrélation 2D pour les techniques de traitement d'image (reconnaissance de formes etc ...). Je me demandais s'il existe une approche théorique sur la façon de savoir quand utiliser la multiplication dans l'espace des fréquences par rapport à la corrélation dans l'espace-temps....