BAB 8 PENCOCOKAN TEMPLATE - Teknik Elektro UGM

(2p+1) 2 M N. Hal ini menyebabkan penambahan sejumlah besar operasi. Dengandemikian, dalam prakteknya, teknik pencarian heuristic suboptimal biasanyadigunakan, walaupun hal ini tidak menjamin mencari maksimal, tetapi mengurangijumlah operasi yang diperlukan secara substansial. Ada dua arah utama. Salah satunyaadalah untuk mengurangi poin pencarian dan yang lainnya adalah untuk mengurangiukuran citra yang terlibat.Pencarian Logaritmis Dua-DimensiPencarian logaritmis Gambar 8.12 menunjukkan bahwa area pencarian persegi [-p,p] x[-p,p] untuk kasus p = 7. Pusat persegi diasumsikan pada titik (0, 0). Perhitungan crosscorrelationpertama kali dilakukan pada pusat serta delapan titik yang terletak perimeterdi dalam daerah [-p/2, p/ 2] x [-p/2, p/2] (p/2 dibulatkan ke suatu integer). Titik-titik iniditandai dengan bujursangkar. Jarak antara titik-titik ini d l = 4 pixel, yaitu dimana d l = 2 k-1dan k = [log 2 p], dimana R.1 menunjukkan pembulatan ke integer pertama yang lebihbesar. Untuk p = 7, k = 3 dan dl = 4. Kami akan menunjukkan prosedur melalui contoh.Mari kita berasumsi bahwa nilai cross-correlation terbesar dihasilkan pada posisi (-4, 0)(persegi berbayang). Kemudian kita anggap ini titik sebagai pusat persegi panjang ukuran[-p/4,p/4]x[-p/4,p/4] ([-2,2] x [-2,2] dalam kasus ini) dan menghitung korelasi padadelapan poin pada garis keliling tersebut.Gambar 8.12 Pencarian logaritmis untuk menemukan titik cross-correlation maksimum.Titik-titik ini dinotasikan dengan lingkaran dan jarak antar titik kini d 2 = d l /2(2). Proses inidiulang dan kemudian perhitungan dilakukan pada delapan titik (berlian) pada garis kelilingpersegi panjang ukuran [-1, 1] x [-1,1] yang berpusat di titik optimum (dari langkahsebelumnya) lingkaran berbayang. Jarak antara titik-titik berlian adalah d 3 = 1. Berlianberbayang yang sesuai dengan titik dengan cross-correlation maksimum dan proseskemudian dihentikan. Jumlah komputasi sekarang telah direduksi menjadi MN(8k+1)operasi, hal ini merupakan penghematan besar dibandingkan dengan pencarian lengkap.