Selasa, 25 April 2017

Mencari Jarak Antar Pixel Dengan Metode Eucledian - CITRA DIGITAL

  
STUDI KASUS !!!!!!

Terdapat sebuah sampel gambar mata.
Dari ketiga gambar wajah di bawah, manakah pemilik mata yang memiliki kemiripan dengan gambar mata di atas ini???


   Penyelesaian  masalah dapat kita dilihat di bawah ini :

Untuk Membuktikan Kebenaran Menggunakan Metode Eucledian maka Rumusnya :





Maka Hasilnya adalah sebagai berikut :

XaY =     |((45-12)2+(42-50)2+(18-10)2+(20-54)2+(44-40)2+(20-20)2+(12-60)2+(48-48)2+(22-30)2+                 (10-52)2+(8-44)2+(24-40)2)1/2| = 8073

XbY =     |((24-12)2+(26-50)2+(24-10)2+(64-54)2+(21-40)2+(43-20)2+(80-60)2+(44-48)2+(16-30)2+                  (62-52)2+(86-44)2+(18-40)2)1/2| = 4866

XcY =     |((10-12)2+(6-50)2+(8-10)2+(20-54)2+(36-40)2+(15-20)2+(22-60)2+(50-48)2+(32-30)2+                     (40-52)2+(30-44)2+(40-40)2)1/2| = 4773


Jadi Kesimpulannya adalah pemilik mata yang  mirip dengan sampel mata di atas adalah mata dari gambar C di mana gambar C mempunyai range nilai yang sangat dekat dibandingkan yang lainnya. 



PENGUKURAN JARAK - CITRA DIGITAL

Pengukuran Jarak

Metode pengukuran jarak antara p(x,y) & q(s,t):

          – Jarak Eucledian    De(p,q) = [(x-s)2+(y-t)2]1/2

          – Jarak D4 (jarak city-block)   D4(p,q) = |x-s|+|y-t|

          – Jarak D8 (jarak papan catur)   D8(p,q) = max( |x-s| , |y-t| )

 Jarak Eucledian    De(p,q) = [(x-s)2+(y-t)2]1/2 




Kandungan (Gr)


L
P
K
Kue
Pisang Goreng  A
15
7
40
Makao                 B
12
8
52
Bendera              C
15
7
62
Donat                   D
18
8
44
Lumpia                E
16
8
48
A,B= [(15-12)2+(7-8)2+(40-52)2]1/2 = √154
A,C= [(15-15)2+(7-7)2+(40-62)2]1/2 = √484
A,D= [(15-18)2+(7-8)2+(40-44)2]1/2 = √26
A,E= [(15-16)2+(7-8)2+(40-48)2]1/2 = √101
B,C= [(12-15)2+(8-7)2+(52-62)2]1/2 = √110
B,D= [(12-18)2+(8-8)2+(52-44)2]1/2 = √100
B,E=[(12-16)2+(8-8)2+(52-48)2]1/2 = √32
C,D=[(15-18)2+(7-8)2+(62-44)2]1/2 = √324
C,E=[(15-16)2+(7-8)2+(62-48)2]1/2 = √198
D,E=[(18-16)2+(8-8)2+(44-48)2]1/2 = √20







A
B
C
D
E
A
 -
√154 
 √484
 √26
 √101
B
 √154
 -
√110
 √100
 √32
C
 √484
 √110
 -
√324 
√198
D
 √26
 √100
 √324
-
√20 
E
 √101
 √32
√198
√20 
Kandungan Energi Antara Kue D dan Kue E hampir Sama => ?



 Jarak D4 (jarak city-block)   D4(p,q) = |x-s|+|y-t|








A
B
C
D
E
A
 -
√154 
 √484
 √26
 √101
B
 √154
 -
√110
 √100
 √32
C
 √484
 √110
 -
√324 
√198
D
 √26
 √100
 √324
-
√20 
E
 √101
 √32
√198
√20 

A,B=|15-12|+|7-8|+|40-52| =16
A,C=|15-15|+|7-7|+|40-62| =22
A,D=|15-18|+|7-8|+|40-44| =8
A,E=|15-16|+|7-8|+|40-48| =10
B,C=|12-15|+|8-7|+|52-62| =14
B,D=|12-18|+|8-8|+|52-44| =14
B,E=|12-16|+|8-8|+|52-48| =8
C,D=|15-18|+|7-8|+|62-44| =22
C,E=|15-16|+|7-8|+|62-48| =16
D,E=|18-16|+|8-8|+|44-48| =6









A
B
C
D
E
A
 -
16 
 22
8
 10
B
 16
 -
14
 14
8
C
22
 14
 -
22 
16
D
 8
14
 22
-
E
 10
 8
16
6


Jarak D8 (jarak papan catur)   D8(p,q) = max( |x-s| , |y-t| )

A,B=max(|15-12|,|7-8|,|40-52|) =12
A,C=max(|15-15|,|7-7|,|40-62|) =22
A,D=max(|15-18|,|7-8|,|40-44|) =4
A,E=max(|15-16|,|7-8|,|40-48|) =8
B,C=max(|12-15|,|8-7|,|52-62|) =10
B,D=max(|12-18|,|8-8|,|52-44|) =8
B,E=max(|12-16|,|8-8|,|52-48|) =4
C,D=max(|15-18|,|7-8|,|62-44|) =18
C,E=max(|15-16|,|7-8|,|62-48|) =14

D,E=max(|18-16|,|8-8|,|44-48|) =4








A
B
C
D
E
A
 -
12
 22
4
8
B
 12
 -
10
 8
4
C
22
 10
 -
18
14
D
 4
8
 18
-
4
E
 8
 4
14
4