Я пытаюсь получить спектр полутонового изображения с использованием алгоритма FFT Cooley-Tukey в Java. Я не знаю точно, как сформировать вход для алгоритма и какие значения из вывода использовать для формирования изображения спектра.Каким должен быть вход и выход для преобразования изображения БПФ?
В настоящее время мой вход представляет собой массив комплексных чисел, с Re = значением пикселя в 8-битном градациях серого и Im = 0; После запуска алгоритма я получаю еще один массив комплексных чисел с вещественной частью, имеющей множество значений из диапазона [0,255] и мнимой части 0. Я попытался создать изображение из массива реальных чисел по модулю 256.
Это как спектр должен выглядеть: 
И это то, что у меня есть:
Очевидно I'me делать что-то ужасное неправильно, но я не знаю, что.
Вы должны опубликовать код, чтобы мы могли попытаться выяснить, где вы поступили неправильно, вы пишете собственный алгоритм FFT или используете библиотеку? – KillaKem
Я реализовал алгоритм из [здесь] (http://example.com), написанный на Java. Я не знаю, как этот код может помочь. – mawus
Ссылка, кажется, сломана – KillaKem