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