ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 19.04.2025
Просмотров: 748
Скачиваний: 0
Преобразование непрерывного сигнала Фурье
Прямое Фурье-преобразование непрерывного одномерного сигнала:
F f x exp j2 x dx
Обратное Фурье-преобразование непрерывного одномерного сигнала:
f x F exp 2 x d
Прямое Фурье-преобразование непрерывного двумерного изображения:
f x, y exp j2 1x 2 y dxdy |
||
F 1, 2 |
Обратное Фурье-преобразование непрерывного двумерного изображения:
1, 2 exp j2 1x 2 y d 1d 2 |
|||||||||||||||||||||||||
f x, y |
F |
||||||||||||||||||||||||
Таблица преобразований: |
|||||||||||||||||||||||||
Исходная функция f x, y |
Преобразование Фурье F 1, 2 |
||||||||||||||||||||||||
x, y |
1 |
||||||||||||||||||||||||
x x0 , y y0 |
exp j2 x0 1 exp j2 y0 2 |
||||||||||||||||||||||||
exp j2 x 1 exp j2 y 2 |
1 |
1, 2 |
2 |
||||||||||||||||||||||
exp x2 |
y |
2 |
exp |
12 22 |
|||||||||||||||||||||
rect x, y |
sinc 1, 2 |
||||||||||||||||||||||||
tri x, y |
sinc2 , |
2 |
|||||||||||||||||||||||
1 |
|||||||||||||||||||||||||
comb x, y |
comb 1, 2 |
||||||||||||||||||||||||
Свойства непрерывного Фурье-преобразования: |
|||||||||||||||||||||||||
Свойство |
Исходная функция |
Преобразование Фурье |
|||||||||||||||||||||||
Отображение |
f x, y |
F 1, 2 |
|||||||||||||||||||||||
Линейность |
1 f1 x, y 2 f2 x, y |
1F1 1, 2 2 F2 1, 2 |
|||||||||||||||||||||||
Комплексная |
f * x, y |
F 1, 2 |
|||||||||||||||||||||||
сопряженность |
|||||||||||||||||||||||||
Сепарабельность |
f1 x |
f2 y |
F1 1 F2 2 |
||||||||||||||||||||||
(разделимость) |
|||||||||||||||||||||||||
F 1 / a, 2 / b |
|||||||||||||||||||||||||
Масштабирование |
f ax,by |
||||||||||||||||||||||||
ab |
|||||||||||||||||||||||||
Смещение |
f x x0 , y y0 |
||||||||||||||||||||||||
exp j2 x0 1 y0 2 F 1, 2 |
|||||||||||||||||||||||||
Модуляция |
exp |
j2 x |
y |
f |
x, y |
F |
, |
2 |
2 |
||||||||||||||||
1 |
2 |
1 |
1 |
||||||||||||||||||||||
Свертка |
g x, y h x, y f x, y |
G 1, 2 H 1, 2 F 1, 2 |
|||||||||||
Произведение |
g x, y h x, y f x, y |
G 1, 2 H 1, 2 F 1, 2 |
|||||||||||
Пространственная |
g x, y h x, y f x, y |
G 1, 2 H 1, 2 F 1, 2 |
|||||||||||
корреляция |
|||||||||||||
I H 1, 2 F 1, 2 d 1d 2 |
|||||||||||||
Интегрирование |
I |
h |
x, y |
f |
x, y dxdy |
||||||||
Некоторые выводы, следующие из свойств:
При применении преобразования Фурье не происходит потеря информации.
По определению преобразование Фурье разделимо, это значит, что преобразование по любой координате можно провести отдельно.
По определению собственная функция — это функция, для которой на выходе системы будет та же функция, в общем случае с точностью до постоянного множителя. Фундаментальное свойство линейной системы инвариантной к сдвигу заключается в том, что её собственная функция — это комплексная
1 |
2 |
|||||||||||||||||||||
экспоната |
exp j2 |
x |
y |
. |
||||||||||||||||||
g x, y |
1 |
2 |
||||||||||||||||||||
h x x , y y |
exp j2 x |
y |
dx dy |
|||||||||||||||||||
y y y ): |
||||||||||||||||||||||
Если применить свойство коммутативности свертки ( x x x , |
||||||||||||||||||||||
g x, y H , |
2 |
exp j2 |
x |
2 |
y |
|||||||||||||||||
1 |
1 |
|||||||||||||||||||||
Функция |
H 1, 2 |
является |
Фурье |
преобразованием функции импульсного |
||||||||||||||||||
отклика и называется частотный отклик или частотной характеристикой системы. Она показывает комплексную амплитуду ответа системы на определенную пространственную частоту.
Теорема о свертке гласит, что свертка двух функций может быть определена через обратное преобразование Фурье произведения результатов преобразований Фурье этих двух функций. Обратная теорема гласит, что преобразование Фурье от произведения двух функций равно свертке их Фурье образов. Выводом из теоремы о сверке так же является пространственная
корреляция между двумя реальными функциями h x, y и |
f x, y : |
||||||||||||||||||||
h |
f |
||||||||||||||||||||
c |
x, y |
x, y |
x, y |
h |
x , y |
f |
x x , y y dx dy |
||||||||||||||
Смена переменных показывает, что функция c x, y так же представляет собой свертку h x, y f x, y . В результате получаем формулу:
Ñ1, 2 H 1, 2 F 1, 2
Еще одним важным свойством Фурье преобразования является то, что интегрирование двух функций равно их интегралу их Фурье образов, т.е.:
1 |
2 |
1 |
2 |
1 |
2 |
|||||||||||||
h |
H |
|||||||||||||||||
x, y |
f |
x, y dxdy |
, |
F |
, |
d d |
||||||||||||
Если h f , то данная формула превращается в теорему Парсеваля для энергии:
f x, y |
F 1, 2 |
|||||||||
2dxdy |
2 d 1d 2 |
|||||||||
Т.е. полная энергия функции такая же, как у её преобразования Фурье.
Преобразование дискретного сигнала Фурье
Преобразование Фурье (прямое и обратное) одномерного дискретного сигнала:
X x n exp jn
n |
|||
1 |
|||
x n |
X exp jn d |
||
2 |
|||
Преобразование Фурье (прямое и обратное) двумерного дискретного сигнала функции x(m,n) определяется как:
X 1,2 x m, n exp j m 1 n 2 , |
1,2 |
||||||
m n |
|||||||
1 |
exp j m 1 n 2 |
d 1d 2 |
|||||
x m, n |
X 1, 2 |
||||||
2 |
|||||||
4 |
|||||||
Здесь функция X 1, 2 является периодичной с периодом 2π каждого аргумента:
X 1 2 ,2 2 X 1 2 ,2 X 1,2 2 X 1,2
Аналогично с преобразованием Фурье непрерывных функций, H 1, 2 ,
преобразование Фурье от функции импульсного отклика системы инвариантной к сдвигу называется частотной характеристикой системы.
Свойства дискретного Фурье-преобразования:
Свойство |
Исходная функция |
Преобразование Фурье |
|||
x(m, n), y(m, n), h(m, n), |
X ( 1, 2 ),Y ( 1, 2 ), H ( 1, 2 ), |
||||
Линейность |
1x1 m, n 2 x2 m, n |
1 X1 1, 2 2 X2 1, 2 |
|||
Комплексная |
x* m, n |
F 1, 2 |
|||
сопряженность |
|||||
Сепарабельность |
x1 m x2 n |
X 1, 2 |
|||
(разделимость) |
|||||
Смещение |
x m m0 , n n0 |
||||
exp j2 m0 1 n0 2 |
X 1, 2 |
||||
Модуляция |
exp j |
01m 02n x m, n |
X 1 01, 2 02 |
||
Свертка |
y m, n |
h m, n x m, n |
Y 1, 2 H 1, 2 X 1, 2 |
||
Умножение |
h m, n x m, n |
1 |
H 1, 2 X 1, 2 |
||||||||||||||||||||||||||||||
4 |
2 |
||||||||||||||||||||||||||||||||
Корреляция |
c m, n h m, n x m, n |
C 1, 2 H 1, 2 X 1, 2 |
|||||||||||||||||||||||||||||||
1 |
|||||||||||||||||||||||||||||||||
X 1, 2 |
Y |
1, 2 d 1d |
|||||||||||||||||||||||||||||||
m, n |
I |
2 |
|||||||||||||||||||||||||||||||
Интегрирование |
2 |
||||||||||||||||||||||||||||||||
I x m, n y |
4 |
||||||||||||||||||||||||||||||||
m n |
|||||||||||||||||||||||||||||||||
Сохранение |
1 |
||||||||||||||||||||||||||||||||
x m, n |
2 |
X 1, 2 |
2 |
d 1d 2 |
|||||||||||||||||||||||||||||
энергии |
4 |
2 |
|||||||||||||||||||||||||||||||
m n |
|||||||||||||||||||||||||||||||||
m |
, |
||||||||||||||||||||||||||||||||
exp j |
n |
4 2 |
|||||||||||||||||||||||||||||||
01 |
02 |
1 |
01 |
2 |
02 |
||||||||||||||||||||||||||||
m n |
|||||||||||||||||||||||||||||||||
m, n |
1 |
m 1 |
|||||||||||||||||||||||||||||||
exp |
|||||||||||||||||||||||||||||||||
4 |
2 |
j |
n 2 d 1d 2 |
||||||||||||||||||||||||||||||
Z-преобразование |
|||||||||||||||||||||||||||||||||
Прямое Z-преобразование цифрового двумерного сигнала: |
|||||||||||||||||||||||||||||||||
X z1, z2 x m, n z1 m z2 n |
|||||||||||||||||||||||||||||||||
m n
Где z1, z2 — комплексные переменные.
Набор значений z1, z2, для которых эта последовательность равномерно сходится, называется областью сходимости. Z-преобразование функции импульсного отклика системы инвариантной к сдвигу называется передаточной функцией.
H z h n z n
n
Применяя к Z-преобразованию теорему о свертке, получаем:
Y z1, z2 H z1, z2 X z1, z2
H z1, z2 Y z1, z2 X z1, z2
Т. е. переходная функция представляет собой так же отношение z-преобразований входного и выходного сигналов.
Обратное Z-преобразование — восстановление двумерного сигнала:
x m, n |
1 |
X z1, z2 z1m 1z2n 1dz1dz2 |
||||||
j2 |
2 |
|||||||
Где интегралы берутся по контору против часовой стрелки и лежат в области |
||||||||
сходимости. |
||||||||
1, |
1, а |
|||||||
Когда область сходимости включает в себя единичный круг |
z1 |
z2 |
||||||
значения |
X z1, z2 определяются как z1 exp j 1 , |
z2 exp j 2 , то Z-преобразование |
||||||
сводится к преобразованию Фурье.
В случае если Z-образ сигнала можно разложить в ряд по степеням комплексных переменных, то цифровой двумерный сигнал представляет собой коэффициенты при соответствующих слагаемых ряда этого разложения.