Alihragam Fourier merupakan alihragam yang membawa suatu citra dari domain
spasial ke domain frekuensi. Alihragam Fourier diskrit didefinisikan sebagai berikut.
F p, q
M 1 N 1
f m.n e
j ( 2 / M ) pm j ( 2 / N ) qn
m0 n0
dengan
p 0, 1, , M 1
q 0, 1, , N 1
log F p , q
M 1 q h 1
p, q
p 0
q h
p h 1 N 1
p, q
q 0
p h
Cincin : S 3 (h)
h 1 2
Sektor : S 4 (h)
h 0
M 1 h 1
dengan
p ,q F p ,q
arctan p q
2 p2 q2
a. Objek
b. logaritma magnitude