1
Вычислительная сложность корреляции во времени и умножения в частотном пространстве
Я работаю с двумерной корреляцией для методов обработки изображений (распознавание образов и т. Д.). Мне было интересно, есть ли теоретический подход к тому, как определить, когда использовать умножение в частотном пространстве над корреляцией во временном пространстве. Для размеров 2 x частотное пространство, очевидно, быстрее, но как насчет небольших, простых размеров, …