Реферат: Дискретизация и квантование изображений

l=0

N-1 N-1 N-1

fm=1/N е[е Cxn exp(j2pk/N)][е Cyl exp(j2pl(m-k)/N)]=

k=0 n=0 l=0

N-1 N-1 N-1

=1/N ее CxnCyl exp(j2plm/N) е exp(j2p(n-l)k/N)

n=0 l=0 k=0

N-1

При n=l , е exp(j2p(n-l)k/N)=N (Если n№l ,то сумма равна “0”).

k=0

Тогда получаем:

N-1

fm= е Cfn exp(j2pmn/N) ,где Cfn=CxnCyn

n=0

Если в одном из пространств пары преобразования Фурье мы

производим умножение ,то во втором пространстве будет про-

изводиться свертка .Это требуется для анализа длинной после-

довательности ,где легче перемножить спектры ,а потом взять

обратное преобразование Фурье .

Ck 2 2 2 Yk 3

2

1

-1 0 1 2 -1 0 1 2

CmY(0-m) еXmY(1-m)

еXmY(2-m) еXmY(3-m)

еXmY(4-m)

fm

12

6