1
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 schneller, aber wie wäre es mit kleinen Primzahlen …