Website Mata Kuliah Pengenalan Pola
Dosen: Dr. Agus Zainal Arifin
Email: agus.za (at) its-sby . edu
Kelas: A dan X
Kode: CI1423
Jurusan: Teknik Informatika, FTIF, ITS

TEMPLATE MATCHING

• Template Matching?
  • Aplikasi yang biasanya mengunakan template matching adalah:

<!--[if !supportLists]-->1.????? <!--[endif]-->Speech Recognition.

• ? Pada konsep ini, apabila ada kata tertentu yang diucapkan oleh orang yang sama. Pada saat yang berbeda, pola pengucapan kata tersebut akan berbeda, entah volume, kedalaman suara, dll.
• Template ini harus bisa menganalisa suara yang dihasilkan dengan kata yang sama, dan sistem harus mengenali suara tersebut adalah kata yang dimaksud

<!--[if !supportLists]-->2.<!--[endif]-->Motion Estimation in Video coding
<!--[if !supportLists]-->3.<!--[endif]-->Data Base Image Retrieval

• Pada content based image database retrieval system, tujuan utama adalah menentukan pengukuran yang mengakomodasi untuk membedakan karakterisrik unutk setiap kategori permasalahan.

<!--[if !supportLists]-->4.<!--[endif]-->Written Word Recognition

• Dalam analisa objek, gambar yang ditangkap diketahui akan tetapi lokasi dari gambar tersebut tidak diketahui. Pada content based image database retrieval system, tujuan utama adalah menentukan pengukuran yang mengakomodasi untuk membedakan karakterisrik unutk setiap kategori permasalahan.

<!--[if !supportLists]-->4.<!--[endif]-->Written Word Recognition

• Pencocokan pola kata dengan scene analisys dan shape recognition. Yang dimaksud di sini adalal pencocokan pola dari kata yang kita tuliskan dan tulisan tersebut dapat dikenali oleh komputer sesuai dengan yang kita inginkan.
• Contoh kita menulis huruf A dengan tulisan tangan, maka sistem ini akan mengenali huruf tersebut menjadi A pada komputer.

<!--[if !supportLists]-->5.<!--[endif]-->Bioinformatics

• Merupakan sistem yang dipakai oleh dokter dalam pengenalan sel sel kanker, dan juga digunakan untuk mengenali apakah sel itu ganas atau tidak.
• Bellman Optimalty Principle dan Dynamic Programming
  • Untuk mengoptimalkan jalur dari titik awal (i0,j0) dan titik akhir(if,jf) dinotasikan sebagai<!--[if gte vml 1]> <![endif]--><!--[if !vml]--><!--[endif]--> <!--[if gte vml 1]> <![endif]--><!--[if !vml]--> <!--[endif]-->Bila (i,j) adalah titik dengan antara titik (i0,j0) dan (if,jf) maka notasi jalur optimal yang melewati (i,j) adalah Dengan prinsip bellman’s <!--[if gte vml 1]> <![endif]--><!--[if !vml]-- <!--[endif]--?????
  • Tujuannya adalah menkomputasi nilai minimum yang diperlukan untuk mencapai titik selanjut. Transisi (ik,jk) harus pada tempat dari satu kemungkinan titik yang diperbolehkan pada jalur diposisi titik (k-1).?
• Edit distance
  • Digunakan pada pola yang terbentuk dari sejumlah simbol misalnya pada kalimat / surat, maka polanya adalah berupa kata dari tek yang tertulis.
  • Permasalahan muncul ketika automatic editing dan text retrieval application. Contoh laing dari simbol string terdapat pada pengenalan strukturnya.???
  • Setelah simbol dari pola yang diuji (test pattern) dan telah teridentifikasi, sebagai contoh melalui alat pembaca, tugas berikutnya adalah mengenali pola dan mencari kemiripan terbaik dari sejumlah referensi pola yang diketahui. Pengukuran diadopsi, dan dapat mengatasi beberapa error berikut, yang mungkin akan muncul dari identifikasi prase sismbol.????
  • Sebagai prosedur untuk melakukan matching, diadopsi analogi dari variational similiraty. Yaitu kesamaan dari dua pola di dasarkan dari nilai yang mengasosiasikan dengan perubahan dari satu pola ke yang lain. Bila pola memiliki panjang yang sama maka nilai secara langsung berupa nomor dari simbol yang harus di ubah untuk membentuk pola yang lain. Permasalahan berkembang ketika dua pola tidak memiliki panjang yang sama pada kasus ini simbol harus dihapus atau di tambahkan pada suatu tempat pada kata yang diuji (test string). Edit distance antara pola kata A dan B dinotasikan? D(A,B) di definisikan sebagai jumlah minimal total perubahan dari C, penambahan I dan penghapusan R yang dibutuhkan untuk mengubah pola A menjadi pola B
  • Pada pemakaian metodologi dinamic programing untuk komputasi, dibentuk grid dengan meletakkan simbol dari pola referensi? dan pola uji (test pattern)? pada? bujur. Pada kasus ini terdapat batasan
    • Nilai D(0,0) pada (0,0) adalah 0
    • Penelusuran jalur secara lengkap dicapai
    • Setiap titik(i,j) dapat di capai dengan prosedur.
  • Nilai dari asosiasi transisi adalah:??
    • Transisi diagonal??????
      • Adalah nilai transisi dari 0 bila simbol kesesuaian titik (i,j) adalah sama
      • <!--[if gte vml 1]> <![endif]--><!--[if !vml]--> <!--[endif]-->
    • Transisi hrizomtal dan vertikal???????????????????????????????????????????????????????????????????????????????
      ?? Adalah berusaha menggariskan atau meluruskan atau menyamakan dua string dengan myisipkan simbol <!--[if gte vml 1]> <![endif]--><!--[if !vml]--> <!--[endif]-->

Contoh Paper 1

Contoh Paper 2