3.2. Diagram Alir metode EFD untuk pengenalan objek
Diagram alir pengenalan daun kedelai menggunakan EFD adalah sebagai berikut :
Gambar 3.2 Diagram alir pengenalan daun kedelai menggunakan Elliptical Fourier Descriptor EFD
Ekstraksi Fitur
Hitung panjang chain code
2 1 1
1 1 2
i
u i
i
u dt
1 n
p i
i
t dt
Proyeksi elemen chain code pada sumbu x dan y
6 2
i i
i
dx sign
u sign
u
4
i i
i
dy sign
u sign u
1 0,
1 jika
sign jika
jika
1 p
p i
i
x dx
,
1 p
p i
i
y dy
Hitung Koefisien Fourier
1 2
2 1
2 2
cos cos
2
k i
i i
n i
i
dx n t
n t T
a n
dt T
T
1 2
2 1
2 2
sin sin
2
k i
i i
n i
i
dx n t
n t T
b n
dt T
T
1 2
2 1
2 2
cos cos
2
k i
i i
n i
i
dy n t
n t T
c n
dt T
T
1 2
2 1
2 2
sin sin
2
k i
i i
n i
i
dy n t
n t T
d n
dt T
T
Identifikasi kontur dengan N harmonik
1
2 2
cos sin
N i
i i
c n
n n
n t n t
X X
a b
T T
1
2 2
cos sin
N i
i i
c n
n n
n t n t
Y Y
c d
T T
Objek
Preprocessing
Konversi RGB to Grayscale
Konversi Grayscale to Binary
Filtering untuk mendapatkan
boundary Pengkodean edge
dengan Chain Code C=u
1
u
2
u
3
u
4
....u
n
,
Hitung fase pergeseran thp sumbu mayor pertama
1 1 1 1
1 2
2 2
2 1
1 1
1
2 1
2 a b
c d arctg
a c
b d
1 1
1 1
cos sin
sin cos
n n
n n
n n
a c
n n
b d
n n
n n
a c
b d
Normalisasi Rotasi
1 1
1
tan c
arc a
n n
n n
n n
n n
a b
a c
c d
b d
1 1
1 1
cos sin
sin cos
Hitung invariant rotasi, translasi dan dilatasi
2 2
1 1
L a
c
n n
n n
a b
c d
=
n n
n n
a b
c d
1 L
Klasifikasi
Metode Minimum Distance
1, 1
N n
n n
Dist i
Algoritma Elliptical Fourier Descriptor
Step 1 : Hitung panjang chain code t
p
2 1 1
1 1 2
i
u i
i
u dt
1 n
p i
i
t dt
Step 2 : Proyeksi elemen chain code pada sumbu x dan y x
p
dan y
p
6 2
i i
i
dx sign
u sign
u
4
i i
i
dy sign
u sign u
1 0,
1 jika
sign jika
jika
1 p
p i
i
x dx
,
1 p
p i
i
y dy
Step 3 : Hitung Koefisien Fourier a
n
, b
n
, c
n
, dan d
n
Untuk i=1 sampai dengan n banyaknya harmonik, hitung nilai-nilai koefisien berikut :
1 2
2 1
2 2
cos cos
2
k i
i i
n i
i
dx n t
n t T
a n
dt T
T
1 2
2 1
2 2
sin sin
2
k i
i i
n i
i
dx n t
n t T
b n
dt T
T
1 2
2 1
2 2
cos cos
2
k i
i i
n i
i
dy n t
n t T
c n
dt T
T
1 2
2 1
2 2
sin sin
2
k i
i i
n i
i
dy n t
n t T
d n
dt T
T
Step 4 : Identifikasi kontur dengan N harmonik
1
2 2
cos sin
N i
i i
c n
n n
n t n t
X X
a b
T T
1
2 2
cos sin
N i
i i
c n
n n
n t n t
Y Y
c d
T T
Step 5 : Hitung fase pergeseran thp sumbu mayor pertama
1 1 1 1
1 2
2 2
2 1
1 1
1
2 1
2 a b
c d arctg
a c
b d
1 1
1 1
cos sin
sin cos
n n
n n
n n
n n
n n
a c
a c
n n
b d
b d
Step 6 : Normalisasi Rotasi
1
= arctg
1 1
c a
1 1
1 1
cos sin
sin cos
n n
n n
n n
n n
a b
a c
c d
b d
Step 7 : Hitung invariant rotasi, translasi dan dilatasi
2 2
1 1
L a
c
n n
n n
a b
c d
=
n n
n n
a b
c d
1 L
3.3. Struktur Rancangan Percobaan