Frequency Domain

Fourier Transform
Fourier transform mengubah fungsi pada spatial (time) domain menjadi fungsi pada frequency domain. Bila fungsi f(x) kontinyu dan dapat diintegralkan, maka Fourier transform dapat didefinisikan sbb:

dx _f ( x)a! F (u ) ! f ( x) exp? j 2Tux A

g

Invers dari Fourier transform adalah:

F du 1 _ (u )a! f ( x) ! F (u ) exp? j 2TuxA

g

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

FT adalah fungsi bil. kompleks

dx _f ( x)a! F (u ) ! f ( x) exp? j 2Tux A
g g

FT dari fungsi real adalah fungsi kompleks, yang biasa ditulis sebagai:

F (u ) ! R (u )  jI (u )

Persamaan FFT di atas lebih mudah ditulis sebagai:

(u ) !
F (u ) ! ?R (u )  I (u )A
2 2 1/ 2

(u ) e

jJ ( u )

I (u ) J (u ) ! tan 1 R (u )

spectrum

phase
2

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

Contoh Fourier Transform

f ( x) ! A
(u ) ! A exp[ j 2Tux ]dx
! Tu

sin(TuX )e  jTuX

sin( u ) (u ) ! A (Tu )

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

Fourier Transform 2 Dimensi

Konsep FT bisa dikembangkan untuk 2 dimensi (atau lebih)

{ f ( x, y )} ! (u , v) ! f ( x, y ) exp[ j 2T (ux  vy )]dxdy {F (u , v )} ! f ( x, y ) ! F (u , v) exp[ j 2T (ux  vy )]dudv

1 g

(u, v) ! ? (u, v)  I (u, v)A

2 2

spectrum

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

1/ 2

I (u , v ) J (u , v) ! tan 1 R(u , v )

phase

Contoh Fourier Transform 2D

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

Discrete Fourier Transform (DFT)

Konsep FT bisa dikembangkan untuk fungsi-fungsi diskrit DFT penting bagi PCD karena citra adalah fungsi diskrit 2 dimensi! Ada algoritma yang cepat bagi DFT, yaitu Fast Fourier Transform (FFT)

Mama aku bingung!

Kerjakan aja conto soal DFT di buku Gonzales 3rd edition hlmn 246!

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

Karakteristik DFT 2 Dimensi

Pengaruh Ukuran
Yang kiri itu citranya, yang kanan adalah spectrumnya

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

Pure Cosine
Yang atas citra, yang bawah spektrum
Perhatikan pengaruh frekuensi dan orientasi!

Perhatikan titik tengah spektrum!

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

Gabungan Vertikal & Horizontal

Pikirkan, apa efeknya?

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

Pergeseran Posisi
Kenapa posisi tidak berpengaruh?

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

10

Efek Rotasi
Kenapa spektrum jauh berbeda???

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

11

Sifat Periodik FT
Hmm..? Hmm.. ?

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

12

Contoh Efek Periodic Compnent

Hmm..? Hmm.. ? Hmm.. ?

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

13

Contoh Lain
Perhatikan komponen horisontal & vertikal!

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

14

Contoh Lain
Gambar sebuah pellet juga akan menghasilkan spektrum yang sama! Kenapa???

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

15

Contoh Lain
No comment!

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

16

Efek Blurring pd Citra

Goofy & Blurred Goofy

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

17

Antara Spectrum dan Phase(1)

citra

spectrum

phase

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

18

Antara Spectrum dan Phase(2)

Rice spectrum camera phase

Camera spectrum rice phase

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

19

Log Scale dari Spectrum

Seringkali hasil FT nilainya jauh di luar range (0..255). Untuk menampilkan secara visual harus digunakan nilai log-nya : D(u,v) = c log {1+[F(u,v)]}.

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

20

Konvolusi & Korelasi

Convolution / Konvolusi
Konvolusi adalah salah satu dasar penting bagi pengolahan citra digital (basis hubungan antara domain frekuensi dan domain spatial). Konvolusi dari dua fungsi f(x) dan g(x) didefinisikan sebagai:

f ( x) * g ( x) ! f (E ) g ( x  E ) dE
g

Duh, kenapa muncul itungan lagi?

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

21

Contoh Konvolusi (1)

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

22

Contoh Konvolusi (2)

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

23

Konvolusi Fungsi 2 Dimensi

Konsep konvolusi juga bisa diterapkan pada fungsi 2 dimensi Contoh fungsi (diskrit) dua dimensi adalah citra digital

Baca Gonzales hal. 107-108!!!

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

24

Correlation / Korelasi
Hampir sama dengan konvolusi ;-) Konvolusi dari dua fungsi f(x) dan g(x) didefinisikan sebagai:

f ( x )r g ( x ) !

Persis sama dengan konvolusi, tapi tanpa perlu membalik g(x)

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

f * (E ) g ( x  E )dE

Apaan lagi ini?

25

Image Enhancement dalam Domain Frekuensi

Perbaikan Citra pd Domain Frekuensi

Juga menggunakan teknik konvolusi Dalam domain spatial akan berbentuk: g(m,n)=h(m,n)*f(m,n) Tapi perhitungan akan berat!!! Dalam domain frekuensi dimodelkan dengan: G(u,v) = H(u,v) F(u,v)

Citra output Transfer function

Citra input

D(u,v) adalah jarak antara titik (u,v) dengan titik pusat pada domain frekuensi secara sederhana: D(u,v) = (u2 + v2)1/2
Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007 26

Ideal Lowpass Filter

Citra asli dan hasil lopass dg r0=57, 36 dan 26

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007 27

Ideal Highpass Filter

Citra asli dan hasil hipass dg r0=18, 36 dan 26

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

28

Butterworth Lowpas Filter

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

29

Butterworth Highpas Filter

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

30

Contoh Aplikasi Fourier Transform

Pattern Matching, misal : untuk mengetahui letak/lokasi huruf X paga gambar berikut :

Mask
Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007 31

Contoh Aplikasi Fourier Transform

Modified Mask Fourier Image

(sudah di threshold & diskala)

Hasil perkalian image asli & mask,

(paling terang & bagus pada huruf X)

Hasil thresholding,
(menunjukkan posisi huruf X)

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2007

32