30
Gambar 3.21 Histogram Warna B Citra Latih 3
3.1.2.3 Analisis Metode Jarak Euclidean Euclidean Distance
Euclidean distance digunakan untuk menghitung jarak antar histogram warna. Dimana dalam tahapan ini menentukan tingkat kemiripan warna dari citra
uji dan citra latih. Semakin kecil jaraknya maka citra tersebut semakin mirip dengan citra uji. Metode ini diimplementasikan dengan formula 2.9.
Hasil diperoleh dengan menghitung jarak terdekat, yaitu nilai jarak Euclidean yang paling kecil.
Pada tiap-tiap histogram akan dicari occurrences nilai citra uji maupun citra latih kemudian dilakukan pengurangan. Occurences adalah jumlah kemunculan
nilai pada tiap matrik. Penerapannya seperti dibawah ini:
Perhitungan jarak dengan formula 2.9 antara citra uji dan citra latih 1 pada channel warna R.
a Histogram R dari Citra uji memiliki nilai 98, 76, 5, 3, 164, 202, 16, 10, 27,
35, 0, 9, 11, 1, 31, 21, 28, 39, 175, 118, 179, dan 252 dengan occurrences 1, 1, 3, 1, 1, 1, 1, 2, 1, 1, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, dan 1.
b Histogram R dari Citra latih 1 memiliki nilai 98, 54, 0, 1, 99, 191, 50, 29,
10, 4, 17, 97, 3, 2, 9, 90, 42, 22, dan 74 dengan occurrences 1, 1, 6, 1, 1, 1, 1, 1, 1, 4, 1, 1, 2, 3, 1, 1, 1, 1, dan 1.
Tabel 3.1 Perhitungan Euclidean Distance Matrik R Citra Uji Dan Citra Latih 1 Citra Uji
Citra Latih 1
�
−
�
Nilai Occurences
Nilai Occurences
98 1
98 1
76 1
76 1
5 3
5 9
3 1
3 2
1 164
1 164
1 202
1 202
1
1 1
1 1
2 1
1 1
2 1
3 1
1 1
1 1
1 1
8 10
104 122 125 130 152 154 155 157 162 163 164 165 169 170 171 201 234 252 255
O cc
ur renc
es Color
Histogram Warna B Citra Latih 3
31
Citra Uji Citra Latih 1
�
−
�
Nilai Occurences
Nilai Occurences
16 1
16 1
10 2
10 1
1 27
1 27
1 35
1 35
1 6
6 9
1 9
1 11
1 11
1 1
1 1
1 31
1 31
1 21
1 21
1 28
1 28
1 39
1 39
1 175
1 175
1 118
1 118
1 179
1 179
1 252
1 252
1 √∑
�
−
� �
�=
5.09
Tabel 3.1 adalah hasil perhitungan jarak antara histogram warna citra uji dan citra latih pada channel warna R, dimana hasil haruslah bernilai absolute.
dengan Total jarak Euclidean distance channel R citra uji dan citra latih 1 adalah 5.09. Selanjutnya adalah melakukan hal yang sama pada channel G dan channel B.
Perhitungan jarak dengan formula 2.9 antara citra uji dan citra latih 1 pada channel warna G.
a Histogram G dari Citra uji memiliki nilai 124, 79, 0, 164, 202, 16, 6, 26, 36,
5, 4, 34, 24, 1, 37, 178, 121, 177, dan 250 dengan occurrences 1, 1, 10, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, dan 1.
b Histogram G dari Citra latih 1 memiliki nilai 125, 62, 0, 97, 194, 60, 30, 11,
8, 41, 99, 5, 7, 1, 4, 3, 2, 91, 40, 31, dan 82 dengan occurrences 1, 1, 2, 1, 1, 1, 1, 2, 2, 1, 1, 2, 2, 2, 1, 1, 4, 1, 1, 1, dan 1.
Hasil perhitungannya dapat dilihat pada tabel 3.2.
Tabel 3.2 Perhitungan Euclidean Distance Matrik G Citra Uji Dan Citra Latih 1 Citra Uji
Citra Latih 1
�
−
�
Nilai Occurences
Nilai Occurences
124 1
124 1
79 1
79 1
10 2
64 164
1 164
1 202
1 202
1 16
1 16
1
32
Citra Uji Citra Latih 1
�
−
�
Nilai Occurences
Nilai Occurences
6 1
6 1
26 2
26 4
36 1
36 1
5 2
5 2
4 1
4 1
34 1
34 1
24 1
24 1
1 1
1 2
1 37
1 37
1 178
1 178
1 121
1 121
1 177
1 177
1 250
1 250
1 √∑
�
−
� �
�=
9.11
Perhitungan jarak dengan formula 2.9 antara citra uji dan citra latih 1 pada channel warna B.
a Histogram B dari Citra uji memiliki nilai 151, 98, 9, 7, 172, 210, 14, 5, 0,
24, 38, 4, 2, 39, 33, 12, 37, 48, 183, 130, 13, 188, dan 255 dengan occurrences 1, 1, 1, 1, 1, 1, 2, 2, 4, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, dan 1.
b Histogram B dari Citra latih 1 memiliki nilai 144, 65, 5, 4, 102, 203, 69, 34,
15, 11, 44, 98, 17, 9, 10, 3, 16, 7, 93, 43, 36, dan 84 dengan occurrences 1, 1, 3, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 2, 1, 1, 1, dan 1.
Hasil perhitungannya dapat dilihat pada tabel 3.3.
Tabel 3.3 Perhitungan Euclidean Distance Matrik B Citra Uji Dan Citra Latih 1 Citra Uji
Citra Latih 1
�
−
�
Nilai Occurences
Nilai Occurences
151 1
151 1
98 1
98 1
9 1
9 2
1 7
1 7
2 1
172 1
172 1
210 1
210 1
14 2
14 4
5 2
5 3
1 4
16 24
1 24
1 38
1 38
1 4
2 4
4 4
2 1
2 1
39 1
39 1
33 1
33 1
33
Citra Uji Citra Latih 1
�
−
�
Nilai Occurences
Nilai Occurences
12 2
12 4
37 1
37 1
48 1
48 1
183 1
183 1
130 1
130 1
13 1
13 1
188 1
188 1
255 1
255 1
√∑
�
−
� �
�=
6.78
Jadi, jarak antar histogram citra uji dan citra latih 1 adalah sebagai berikut : channel R bernilai 5.09, channel G bernilai 9.11 dan channel B bernilai 6.78, maka
total jarak Euclidean Distance RGB nya adalah 5.09 + 9.11 + 6.78 = 20.98. Selanjutnya, akan dilakukan langkah-langkah yang sama terhadap citra latih
2. Karena nilai occurrences pada citra uji telah didapatkan, maka sekarang akan dilakukan pencarian nilai occurrences pada citra latih 2.
Perhitungan jarak dengan formula 2.9 antara histogram citra uji dan citra latih 2 pada channel warna R.
Histogram R dari Citra latih 2 memiliki nilai 15, 9, 60, 241, 249, 255, 8, 37, 245, 252, 5, 153, 247, 250, 77, dan 204 dengan occurrences 1, 1, 1, 1, 1, 13, 1, 1, 1, 3,
1, 1, 1, 1, 1, dan 1. Hasil perhitungannya dapat dilihat pada tabel 3.4.
Tabel 3.4 Perhitungan Euclidean Distance Matrik R Citra Uji Dan Citra Latih 2 Citra Uji
Citra Latih 2
�
−
�
Nilai Occurences
Nilai Occurences
98 1
98 1
76 1
76 1
5 3
5 1
4 3
1 3
1 164
1 164
1 202
1 202
1 16
1 16
1 10
2 10
4 27
1 27
1 35
1 35
1 6
36 9
1 9
1 11
1 11
1 1
1 1
1 31
1 31
1
34
Citra Uji Citra Latih 2
�
−
�
Nilai Occurences
Nilai Occurences
21 1
21 1
28 1
28 1
39 1
39 1
175 1
175 1
118 1
118 1
179 1
179 1
252 1
252 3
4 √∑
�
−
� �
�=
8.06
Perhitungan jarak dengan formula 2.9 antara histogram citra uji dan citra latih 2 pada channel warna G.
Histogram G dari Citra latih 2 memiliki nilai 80, 73, 120, 255, 251, 252, 74, 65, 253, 254, 71, 181, 117, 250, dan 244 dengan occurrences 1, 1, 1, 8, 3, 3, 1, 1, 1, 3,
1, 2, 1, 2, dan 1. Hasil perhitungannya dapat dilihat pada tabel 3.5.
Tabel 3.5 Perhitungan Euclidean Distance Matrik G Citra Uji Dan Citra Latih 2 Citra Uji
Citra Latih 2
�
−
�
Nilai Occurences
Nilai Occurences
124 1
124 1
79 1
79 1
9 81
164 1
164 1
202 1
202 1
16 1
16 1
6 1
6 1
26 2
26 4
36 1
36 1
5 2
5 4
4 1
4 1
34 1
34 1
24 1
24 1
1 1
1 1
37 1
37 1
178 1
178 1
121 1
121 1
177 1
177 1
250 1
250 2
1 √∑
�
−
� �
�=
10.24
Perhitungan jarak dengan formula 2.9 antara histogram citra uji dan citra latih 2 pada channel warna B.
Histogram B dari Citra latih 2 memiliki nilai 180, 171, 216, 255, 186, 115, 183, 231, 253, 178, dan 250 dengan occurrences 1, 1, 1, 17, 1, 1, 1, 2, 1, 1, dan 3.
35 Hasil perhitungannya dapat dilihat pada tabel 3.6.
Tabel 3.6 Perhitungan Euclidean Distance Matrik B Citra Uji Dan Citra Latih 2 Citra Uji
Citra Latih 2
�
−
�
Nilai Occurences
Nilai Occurences
151 1
151 1
98 1
98 1
9 1
9 1
7 1
7 1
172 1
172 1
210 1
210 1
14 2
14 4
5 2
5 4
4 16
24 1
24 1
38 1
38 1
4 2
4 4
2 1
2 1
39 1
39 1
33 1
33 1
12 2
12 4
37 1
37 1
48 1
48 1
183 1
183 1
1 130
1 130
1 13
1 13
1 188
1 188
1 255
1 255
17 256
√∑
�
−
� �
�=
17.46
Jadi, jarak antar histogram citra uji dan citra latih 2 adalah sebagai berikut : channel R bernilai 8.06, channel G bernilai 10.24 dan channel B bernilai 17.46,
maka total jarak Euclidean Distance RGB nya adalah 8.06 + 10.24 + 17.46 = 35.76. Selanjutnya, akan dilakukan langkah-langkah yang sama terhadap citra latih
3. Karena nilai occurrences pada citra uji telah didapatkan, maka sekarang akan dilakukan pencarian nilai occurrences pada citra latih 3.
Perhitungan jarak dengan formula 2.9 antara histogram citra uji dan citra latih 3 pada channel warna R.
Histogram R dari Citra latih 3 memiliki nilai 19, 185, 244, 255, 25, 14, 81, 252, 16, 21, 13, 113, 251, 18, 24, 72, 224, 8, 4, 10, 13, dan 23 dengan occurrences 2, 1, 2,
5, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, dan 1. Hasil perhitungannya dapat dilihat pada tabel 3.7.
36
Tabel 3.7 Perhitungan Euclidean Distance Matrik R Citra Uji Dan Citra Latih 3 Citra Uji
Citra Latih 3
�
−
�
Nilai Occurences
Nilai Occurences
98 1
98 1
76 1
76 1
5 3
5 9
3 1
3 164
1 164
202 1
202 16
1 16
2 10
2 10
1 1
27 1
27 1
35 1
35 1
6 36
9 1
9 1
11 1
11 1
1 1
1 1
31 1
31 1
21 1
21 1
28 1
28 1
39 1
39 1
175 1
175 1
118 1
118 1
179 1
179 1
252 1
252 1
√∑
�
−
� �
�=
7.68
Perhitungan jarak dengan formula 2.9 antara histogram citra uji dan citra latih 3 pada channel warna G.
Histogram G dari Citra latih 3 memiliki nilai 27, 35, 200, 247, 253, 249, 33, 30, 96, 255, 250, 252, 36, 20, 125, 254, 31, 28, 81, 227, 46, 43, 37, 32, dan 38 dengan
occurrences 1, 3, 1, 1, 2, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, dan 1. Hasil perhitungannya dapat dilihat pada tabel 3.8.
Tabel 3.8 Perhitungan Euclidean Distance Matrik G Citra Uji Dan Citra Latih 3 Citra Uji
Citra Latih 3
�
−
�
Nilai Occurences
Nilai Occurences
124 1
124 1
79 1
79 1
9 81
164 1
164 1
202 1
202 1
16 1
16 1
6 1
6 1
26 2
26 4
36 1
36 1
5 2
5 4
4 1
4 1
37
Citra Uji Citra Latih 3
�
−
�
Nilai Occurences
Nilai Occurences
34 1
34 1
24 1
24 1
1 1
1 1
37 1
37 1
178 1
178 1
121 1
121 1
177 1
177 1
250 1
250 1
√∑
�
−
� �
�=
10.09
Perhitungan jarak dengan formula 2.9 antara histogram citra uji dan citra latih 3 pada channel warna B.
Histogram B dari Citra latih 3 memiliki nilai 164, 130, 255, 252, 170, 125, 155, 165, 152, 201, 162, 163, 104, 122, 234, 171, 169, 154, dan 157 dengan occurrences
3, 1, 8, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, dan 1. Hasil perhitungannya dapat dilihat pada tabel 3.9.
Tabel 3.9 Perhitungan Euclidean Distance Matrik B Citra Uji Dan Citra Latih 3 Citra Uji
Citra Latih 3
�
−
�
Nilai Occurences
Nilai Occurences
151 1
151 1
98 1
98 1
9 1
9 1
7 1
7 1
172 1
172 1
210 1
210 1
14 2
14 4
5 2
5 4
4 16
24 1
24 1
38 1
38 1
4 2
4 4
2 1
2 1
39 1
39 1
33 1
33 1
12 2
12 4
37 1
37 1
48 1
48 1
183 1
183 1
130 1
130 1
13 1
13 1
188 1
188 1
255 1
255 8
49 √∑
�
−
� �
�=
9.84
38 Jadi, jarak antar histogram citra uji dan citra latih 3 adalah sebagai berikut :
channel R bernilai 7.68, channel G bernilai 10.09 dan channel B bernilai 9.84, maka total jarak Euclidean Distance RGB nya adalah 7.68 + 10.09 + 9.84 = 27.61.
Setelah dilakukan penerapan metode euclidean distance pada histogram citra uji dan ketiga citra latih tersebut, didapatkan jarak dari citra uji dengan ketiga
citra latih yaitu, dengan citra latih 1 adalah 20.98, dengan citra latih 2 adalah 35.76, dan dengan citra latih 3 adalah 27.61, bisa dilihat bahwa jarak euclidean histogram
citra uji dan citra latih 1 adalah jarak yang paling dekat, yaitu 20.98.
3.1.2.4 Analisis Metode Pencocokkan Tepi Edge Matching
Kategori