44
?
?
?
Histogram
interseksi
melakukan perhitungan jarak dengan
membandingkan dua
histogram
h1
dan
h2
dan
terhadap
n
bin dengan
mengambil
nilai
interseksi dari kedua
histogram tersebut.
?
(h1,h2)=1-
?
??
???
???
,??
?
(2.6)
?
??
??
Keterangan : ?
=
Nilai jarak antar dua histogram
h1 = Nilai histogram 1
h2 = Nilai histogram 2
Normalisasi
diperlukan
karena
pada
saat
menggunakan image
dengan
ukuran
yang
berbeda,
fungsi
jarak
ini
bukanlah
sebuah
matrik
yang
seharusnya
DH(g,h)?DH(g,h).
Supaya manjadi sebuah matrik yang valid, pada histogram diperlukan :
1
?
??
(2.7)
?
??
??
Untuk histogram yang ternormalisasi (jumlah total sama dengan 1), interseksi histogram
adalah :
?
?
?
?
?
?
?
?
1
,
2
?
1
?
?
?
|
1
?
2
?
|
(2.8)
Keterangan : ?
?
=
Nilai jarak antar dua histogram yang ternormalisasi
1
?
=
Nilai histogram 1 ternormalisasi
2
?
=
Nilai histogram 2 ternormalisasi
Persamaan diatas
adalah
model
matriks
jarak
Minkowski
dengan
k=1.
Sifat
interseksi
histogram
dapat
menghilangkan
bagian
tertentu
(occlusion),
dimana
apabila
sebuah objek dalam suatu
image dihilangkan pada bagian tersebut, bagian
yang
kelihatan masih mempunyai kontribusi untuk kesamaan atau similaritas.
 |