Computerkomplexität der Korrelation zwischen Zeit und Multiplikation im Frequenzraum

Ich arbeite mit 2d Korrelation für Bildverarbeitungstechniken (Mustererkennung etc ...). Ich habe mich gefragt, ob es einen theoretischen Ansatz gibt, wie man erkennt, wann Multiplikation im Frequenzraum über Korrelation im Zeitraum angewendet wird. Bei Größen von 2 x ist der Frequenzraum natürlich...