BAB 8 PENCOCOKAN TEMPLATE - Teknik Elektro UGM

More documents

Recommendations

Info

Gambar 8.8 Contoh jalur nonmonotonic. Jalur tersebut tidak diperbolehkan dan tidakdianggap dalam pencarian optimal.string, yaitu, satu di posisi j-1 dari sumbu ordinat, dan jalur melompat dari (i-1, j-2) ke (i, j).Sebaliknya, vektor fitur dalam string referensi tidak dilewati dan semua mengambil bagiandalam jalur yang optimal. Kendala tersebut dikenal sebagai asimetris.Sejumlah kendala lokal alternatif juga telah disarankan dan digunakan dalam praktek.Gambar 8.10 menunjukkan empat jenis kendala dipertimbangkan oleh Sakoe dan Chiba[Sako 78]. Untuk tipe dalam Gambar 8.10a tidak ada batasan pada tingkat ekspansi/kompresi,karena transisi horisontal atau vertikal yang berurutan dapat terjadi,Gambar 8.9 Kendala Itakura lokal. Dua transisi horisontal yang berurutan tidakdiperbolehkan.
Gambar 8.10 Kendala lokal Sakoe dan Chibasampai salah satu berada di luar kawasan yang ditetapkan oleh kendala global. Sebaliknya, diGambar 8.10b transisi horisontal (vertikal) diperbolehkan hanya setelah transisi diagonal dandi Gambar 8.10d setelah dua transisi diagonal berturut-turut. Dalam Gambar 8.10c, palingbanyak dua berturut-turut transisi horisontal (vertikal) diperbolehkan hanya setelah satutransisi diagonal. Kemiringan untuk setiap kendala dalam Gambar 8.10a, b, c dan d masingmasingadalah ∞, 2, 3, dan 3/2, (Permasalahan 8.2). Untuk lebih rinci dari topik tersebutpembaca yang tertarik dapat berkonsultasi [Dell 93, Silv 90, Myer 80].Biaya. Umumnya menggunakan biaya, yang akan kami adopsi disini, adalah jarakEuclidean antara r (i k ) dan t (j k ), sesuai dengan node (i k , j k ), yaitu,Dalam hal ini, kami mengasumsikan bahwa tidak ada biaya yang berkaitan dengan transisi kenode tertentu, dan biaya tergantung sepenuhnya pada vektor fitur yang sesuai dengan masingmasingnode. Biaya lain-lain juga telah disarankan dan digunakan [Gray 76, Gray 80]. Barubaruini ([Pikr 02], [Pikr 03]) menggunakan biaya yang dihitung untuk kesalahan yang palingsering terjadi (misalnya, gaya pemain yang berbeda) dalam konteks pengenalan musik.Akhirnya, harus dinyatakan bahwa sering kali dilakukan sebuah normalisasi dari biayakeseluruhan D. Hal ini untuk mengkompensasi perbedaan pada panjang jalur, menawarkankesempatan yang “sama” untuk mereka semua. Sebuah pilihan yang logis adalah denganmembagi biaya keseluruhan D dengan panjang setiap jalur [Myer 80].
Page 3 and 4: Biaya keseluruhan sampai dengan nod
Page 5: 8.2.2 Jarak EditPada bagian ini ter
Page 9: Gambar 8.4 Plot (a) urutan waktu se
Page 12 and 13: kita menemukan vektor dari string a
Page 16 and 17: Keseluruhan biaya yang dihasilkan u
Page 18 and 19: paling signifikan dari matriks kore
Page 20 and 21: Varian dari pencarian logaritmis du
Page 22 and 23: prototipe. Artinya, itu adalah prop
Page 24 and 25: di kontur template terdeformasi dar

BAB 8 PENCOCOKAN TEMPLATE - Teknik Elektro UGM

Create successful ePaper yourself

Delete template?

Save as template?