FFT это один большой ручник в коде

Но если интересно читай статью . Там 16 и 24 тайлы их надо свернуть

Он нужен когда без него реально нельзя

Но если интересно читай статью . Там 16 и 24 тайлы их надо свернуть

Но так чтобы который 16 не выходил за границы

Так что не вся свертка нужна

Ты объект 16*16 в квадрате 24*24 искать не втупую собираешься?

Ты же догадываешься, что тебе нужно будет провести два фурье

У фурье там множитель логарифм делить на логарифм логарифма

Ты объект 16*16 в квадрате 24*24 искать не втупую собираешься?

Задача посчитать дистанцию строго говоря. Формула (2) в сопровождающей статье. Там же описан быстрый вариант формула (12)

Ты же догадываешься, что тебе нужно будет провести два фурье

Да

И потом ещё инверсное

Технически у тебя два фурье R -> C, шаблон видимо подготовлен

Технически у тебя два фурье R -> C, шаблон видимо подготовлен

Шаблон готов, берется из массива

Или 81 поиск втупую с расчетом корреляции напрямую

Без даблов, без всего

Чистенький расчетик

Если процессор умеет в векторные операции он такое будет проводить мгновенно

Если процессор умеет в векторные операции он такое будет проводить мгновенно

То есть array_r[1000][1000] допустим, и я делаю всё это свертки для array_t[20][20], нормально из array_r который просто в том порядке в котором картинку получили , выбирать array_t и считать для него вещи

так 16 в 24 или 16 в 1000?

так 16 в 24 или 16 в 1000?

Я выбираю из большого массива маленькие

А вообще я бы на таких размерах изучал, как там аналог карацубы делается, а не фурье, он может быть еще кое-как

Вообще как с массивами работают , если тебе нужно массив перебрать, тебе же важно в каком порядке делать?

По строкам, если хранение по строкам

Размер 1024 хороший знак

Двумерные фурье требуют перестановок строк/столбцов

По строкам, если хранение по строкам

Вот, а если перебирать квадратными кусками, надо массив переделать чтобы квадратные куски развернуты в строки были?

И потом как применить fftw к такому

Надо делать перестановку со сжатием блоков 2*2, если речь про фурье R -> C

И вкладывать в структуру типа Q

Надо делать перестановку со сжатием блоков 2*2, если речь про фурье R -> C

Можно об этом подробнее или ссыль в нужном направлении?

И вкладывать в структуру типа Q

И это

Можно, но тебе не нужно фурье

Тебе совершенно точно не нужно писать самому фурье

Можно, но тебе не нужно фурье

Ладно, я не спорю

Я в свое время писал нормальный алгоритм примерно неделю

форматнул винчак несколько дней назад, устанавливать стадию лень. Пишу онлайн 😂 а че, оч даже удобно как оказалось

Потому что там полный пипец и любую опечатку ты будешь час искать

Потому что там полный пипец и любую опечатку ты будешь час искать

Так как бы ты сделал, просто вырывал квадраты из большого массива и считал был фурье библиотекой?

https://pastebin.com/gbgpXuGC

вот что такое самописное фурье блджад, я его нашел

ошибись в любом знаке и ищи джва часа

https://pastebin.com/gbgpXuGC

Можешь ещё кинуть ссыль про то что ты сказал про q структуры?

Какое нибудь текстовое... Статью или книгу

https://pastebin.com/GA2DFWWn

вот он, язь здровенный

Q это кватернионы, они есть в гугле

хотя.. здесь это может совершенно случайно быть C+C

a*x.a - i *x.i - j * x.j - k*x.k, a*x.i + i *x.a + j*x.k - k*x.j, a*x.j + j *x.a + k*x.i - i*x.k, a*x.k + k *x.a + i*x.j - j*x.i

таблица умножения

Q это кватернионы, они есть в гугле

Я в курсе. Я просто не понял как Фурье это относится

Нам целый курсач этим мозги имели

Если кратко, то не обязательно проводить Фурье в С

Можно проводить в другом теле

В данном случае используются тела размера 4, чтобы вложить вещественные и все осталось квадратным

Потом идет распаковка и получается результирующее фурье

Если известно, что результат получится вещественный, нужно написать что-то такое

Сложить вещественную и мнимую часть инпута, провести фурье как вещественного, взять разницу вещественной и мнимой части аутпута

Нам целый курсач этим мозги имели

Если не секрет, что за специальность и вуз?

Ну если тебе надо быстро, грузи GPU и реализацию фурье с куды

Ну это будет быстро, если это не часто. И если реально можно распараллелить - тогда да, самолетик Ф 16 будет. А на мобилках ГПУ можно ли вычисления проводить, кто подскажет ?

Я в курсе. Я просто не понял как Фурье это относится

Просто вбей в гугол fast fft for small arrays, уверен кучу всего найдет.

Но судя по твоей задаче - я что то похожее, но в 3D делал иначе, но тоже за счет аналогии со свертками. Т.е без FFT

Ну это будет быстро, если это не часто. И если реально можно распараллелить - тогда да, самолетик Ф 16 будет. А на мобилках ГПУ можно ли вычисления проводить, кто подскажет ?

Так что там с мобилками, подскажет кто :)?

Ну это будет быстро, если это не часто. И если реально можно распараллелить - тогда да, самолетик Ф 16 будет. А на мобилках ГПУ можно ли вычисления проводить, кто подскажет ?

можно

Так что там с мобилками, подскажет кто :)?

Там встатье сравнивается с этим: http://research.nvidia.com/publication/flexisp-flexible-camera-image-processing-framework Насколько я понял, оно на GPU тоже работает

можно

Интересно, довольно таки. Спасибо - знать буду, может и использовать.

Там встатье сравнивается с этим: http://research.nvidia.com/publication/flexisp-flexible-camera-image-processing-framework Насколько я понял, оно на GPU тоже работает

Тоже хороший метод но в той статье что я скинул утверждается что медленнее

Почему есть много с++ компиляторов онлайн и ни одного с отладкой ? )

Почему есть много с++ компиляторов онлайн и ни одного с отладкой ? )

берешь годболт и пуллреквестишь

Интересно, довольно таки. Спасибо - знать буду, может и использовать.

на мобилках же есть compute shaders и opencl нет разве?

ну хотя смотря на каких

берешь годболт и пуллреквестишь

был там сегодня. а где отладка?

Почему есть много с++ компиляторов онлайн и ни одного с отладкой ? )

наверное потомучто это удержание ресурсов

или ты хочешь отладку на javascript?

с эммуляцией x86

был там сегодня. а где отладка?

дак и говорю, НАПИШИ

или ты хочешь отладку на javascript?

на плюсах

на плюсах

я имел ввиду исполнение проги твоей джаваскриптом

я имел ввиду исполнение проги твоей джаваскриптом

да ну на..

Дебаг онлайн, без смс, без регистрации

на мобилках же есть compute shaders и opencl нет разве?

Честно - не разбираюсь, что есть на мобилках. Я сразу по пеку натачивался. Не все же мне в этом мире знать и уметь. Но теперь знаю, что вроде как есть. Это радует, надеюсь - что опенцль в помощь, и тогда переписывать не нужно будет:)