"«предать» двухмерную структуру изображения"(с) Тут вопрос удобства. Кому-то удобнее многомерные массивы. Кому-то составные индексы. Я в свое время писал с помощью составных, опустив преобразование по второй координате.
Здесь (1) можно почитать о свойствах многомерного преобразования фурье.
N-мерное преобразование сводимо к последовательным одномерным по каждой координате.
Дальше решать вам. В коце концов преобразование нужно лишь для увеличения наглядности представления базовой функции а так же для упрощения расчетов(Если просто, умножение сменяется сложением) после смены базиса.
Обратное преобразование всегда вернет вам вашу исходную функцию.
Здесь (1) можно почитать о свойствах многомерного преобразования фурье.
N-мерное преобразование сводимо к последовательным одномерным по каждой координате.
Дальше решать вам. В коце концов преобразование нужно лишь для увеличения наглядности представления базовой функции а так же для упрощения расчетов(Если просто, умножение сменяется сложением) после смены базиса.
Обратное преобразование всегда вернет вам вашу исходную функцию.
1 wiki.technicalvision.ru/index.php/%D0%9F%D1%80%D0%...