PENGEMBANGAN ALGORITMA

CORRELATION BASED SIMILARITY MEASURES

SUM OF ABSOLUTE DIFFERENCES (SAD)













N.P.M : P31.2011.00886
NAMA : MUSTHOFA BASYAR
ANGKATAN / KELAS : XIX / EKSEKUTIF (WEEK END)
MATA KULIAH : IMAGE PROCESSING
DOSEN : RICARDUS ANGGI PRAMUNENDAR, M.CS





MAGISTER TEKNIK INFORMATIKA
PROGRAM PASCASARJANA
UNIVERSITAS DIAN NUSWANTORO SEMARANG
2012
2
CORRELATION BASED SIMILARITY MEASURES
SUM OF ABSOLUTE DIFFERENCES (SAD)


Sum of Absolute Differences (SAD) adalah algoritma yang banyak digunakan
dan sangat sederhana untuk mengukur kesamaan antar blok gambar. Algoritma ini bekerja
dengan mengambil nilai mutlak perbedaan setiap pixel di blok asli dengan pixel yang sesuai
di blok yang digunakan untuk perbandingan. Secara matematis dituliskan sebagai berikut.
D( t) = | 0( i + x, ] + y) P( i, ]) |
( i,]) w

Proses ini dilakukan dari pixel per pixel dari kedua gambar. Jika D( t) = 0 maka dapat
disimpulkan bahwa bagian blok tersebutlah yang memiliki kemiripan. Dengan metode ini
tingkat akurasinya sempurna karena dilakukan operasi pixel per pixel. Kelemahan dari
operasi ini adalah jika salah satu gambar sudah mengalami modifikasi baik bentuk maupun
komposisi warna. Maka tidak dapat ditemukan nilai D( t) = 0. Sebagai pendekatan yang
realistis adalah gambar perlu diubah ke mode Grayscale.
Dalam hal ini, penulis menggunakan cara kedua, yaitu mengubah kedua gambar ke
mode grayscale untuk memudahkan ilustrasi algoritma di atas karena akan diterapkan di
Excel.







Gambar Besar (38x37) Gambar Kecil (6x15)


3

Dengan program Matlab diperoleh nilai tiap-tiap pixel sebagai berikut.
1. Gambar Besar























Matriks Gambar Besar (38x37)


2. Gambar Kecil










Matriks Gambar Kecil (6x15)

Setelah dilakukan operasi dengan algoritma blok pixel demi pixel;
D( t) = | 0( i + x, ] + y) P( i, ]) |
( i,]) w

Nilai F jika diperoleh D( t) 0 dan True jika D( t) = 0.
4

Diperoleh nilai sebagai berikut ini.





























Screenshot secara utuh:
Nilai true terletak pada baris 10 dan kolom 3 atau W(10,3).