Я пытался реализовать FFT с помощью TypeScript, и я хочу применить его к данным изображения (который представляет собой двумерный массив в градациях серого 128x128).Я думаю о следующих шагах, но я не совсем уверен, верю ли я в правильном направлении.
Данные изображения:
[[1 2 3],
[4 5 6],
[7 8 9]]
- Свести массив данных изображения 3х3до 1x9 (например, [1 2 3 4 5 6 7 8 9])
- Применить БПФ и рассчитать спектр (для оси x)
- Изменить массив массива на 3x3
- Транспонироватьмассив спектра
- Свести массив спектра 3x3 к 1x9 (например, [1 4 7 2 5 8 3 6 9])
- Применить БПФ и рассчитать спектр (для оси y)
- То же, что 3
- То же, что 4
- Рассчитать спектр мощности и график
Я действительно получил очень знакомый результат, но почему-то я не уверен.
Сценарий в действии: https://tatsuky.com/playground/fft-ts/