Algoritma Template Matching


Algoritma Template Matching adalah salah satu algoritma yang dapat digunakan untuk melakukan pengolahan citra. Contoh yang dibahas kali ini adalah mengenai klasifikasi untuk menemukan bagian gambar dalam gambar utama.



Diketahui data awal adalah sebagai berikut. Dalam kasus ini akan digunakan gambar berwarna bertipe jpg dengan ukuran 128 x 128 pixel
lena

Dan gambar part atau bagian yang digunakan adalah
lena-part


Langkah-langkah penggunaan algoritma ini adalah

1. Lakukan penyimpanan semua data warna dalam pixel yang terdapat dalam gambar tersebut
warna dalam sebuah pixel dibedakan menjadi 3 bagian, yaitu komponen merah, hijau, dan biru

2. Hitung normalisasi dari gambar part, yaitu nilai gambar part setelah dikurangi dengan nilai pixel rata-rata gambar part tersebut
Perhitungan akan dilakukan pada masing-masing komponen warna, yaitu komponen merah, hijau, dan biru
Penjelasan lebih detail tentang fungsi ini dapat dilihat pada penjelasan skrip dibawah ini

* Gunakan fungsi ini untuk menghitung normalisasi antara nilai input dengan parameter gambar
Pertama, jumlahkan dulu semua nilai pixel pada masing-masing komponen warna
kemudian bagi dengan jumlah pixel untuk mendapatkan nilai rata-rata pixel
Setelah itu, kurangi masing-masing nilai input pixel dengan nilai rata-rata pixel
dan pastikan angkanya tidak minus

3. Lakukan perhitungan pada masing-masing blok pixel pada gambar utama sebesar ukuran gambar part (poin 3a – 3d)

3a. Dapatkan blok data pixel dari gambar utama yang akan dihitung
Penjelasan lebih detail tentang fungsi ini dapat dilihat pada penjelasan skrip dibawah ini

* Gunakan fungsi ini untuk mendapatkan blok pixel dari gambar input dimulai dari indeks (startX, startY)

3b. Hitung normalisasi blok pixel dari gambar utama dengan cara yang sama seperti sebelumnya

3c. Hitung nilai korelasi antara blok pixel gambar utama dan gambar part yang telah dinormalisasi
Penjelasan lebih detail tentang fungsi ini dapat dilihat pada penjelasan skrip dibawah ini

* Gunakan fungsi ini untuk menghitung korelasi antara input dengan normalisasi part
Pertama, dapatkan nilai korelasi dengan menjumlahkan semua perkalian dari nilai input pixel dan nilai normalisasi part
Kemudian dapatkan total kuadrat input dengan menjumlahkan semua kuadrat dari nilai input
nilai korelasi adalah jumlah dari korelasi setelah dibagi dengan akar total kuadrat input

3d. Jika nilai korelasi lebih baik dari nilai korelasi terbaik
maka simpan posisi indeks perhitungan sebagai indeks terbaik

4. Lakukan pemberian tanda dimana indeks terbaik ditemukan
Penandaan akan dilakukan mulai indeks terbaik tersebut sampai pada ukuran dari gambar part

* Tampilkan pada layar


Hasil akhir adalah: (klik untuk perbesar gambar)

template-matching-hasil-akhir


Contoh source code lengkap dalam bahasa VB (Visual Basic) dapat didownload disini:



Jika membutuhkan jasa kami dalam pembuatan program, keterangan selanjutnya dapat dilihat di Fasilitas dan Harga
Jika ada yang kurang paham dengan langkah-langkah algoritma diatas, silahkan berikan komentar Anda.
Selamat mencoba.

Tinggalkan sebuah komentar

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *