1 / 19

PENGENALAN POLA

PENGENALAN POLA. Dr. Kusrini , M.Kom. Definisi Pengenalan Pola. Penentuan suatu objek fisik atau kejadian ke dalam salah satu atau beberapa kategori (Duda and Hart) Ilmu pengetahuan yang menitikberatkan pada deskripsi dan klasifikasi (pengenalan) dari suatu pengukuran (Schalkoff)

vlad
Download Presentation

PENGENALAN POLA

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. PENGENALAN POLA Dr. Kusrini, M.Kom

  2. Definisi Pengenalan Pola • Penentuan suatu objek fisik atau kejadian ke dalam salah satu atau beberapa kategori (Duda and Hart) • Ilmu pengetahuan yang menitikberatkan pada deskripsi dan klasifikasi (pengenalan) dari suatu pengukuran (Schalkoff) • cabang kecerdasan buatan yang menitikberatkan pada metode pengklasifikasian objek ke dalam klas-klas tertentu, untuk menyelesaikan masalah tertentu.

  3. Aplikasi Pengenalan Pola • Computer aided diagnosis • Speech recognition • Face Recognition • Biometrics • Database image retrieval • Data mining • Klasifikasi

  4. Contoh Aplikasi

  5. Image database retrieval

  6. Definisi Citra • Citra, menurut kamus Webster, adalah suatu representasi, kemiripan, atau imitasi dari suatu objek atau benda misal fotoseseorangmewakilientitasdiriorangtersebutdidepankamera, fotosinar-X thorax mewakilikeadaanbagiandalamtubuhseseorang, data dalamsuatu file BMP mewakiliapa yang digambarkannya . • Pencitraan(imaging) merupakankegiatanmengubahinformasidaricitratampak/citra non digital menjadicitra digital. Beberapaalat yang dapatdigunakanuntukpencitraanadalah: scanner, kamera digital, kamerasinar-x/sinar infra merah, dll

  7. Citra Digital • Citra digital adalah citra yang disimpan dalam format digital (dalam bentuk file). • Citra digital dapat didefinisikan sebagai fungsi f(x,y) dimana x dan y adalah koordinat spasial dan nilai f(x,y) adalah intensitas citra pada koordinat tersebut (Guojun, 1999).

  8. Pencarian Citra Pencarian citra dapat dikategorikan menjadi 2 kelompok pencarian yaitu (Acharya, T., Ray, Ajoy K., 2005): • Pencarian citra berbasis teks • Pencarian citra berbasis isi

  9. Pencarian Citra berbasis Teks • Citra diindeksdandicariberdasarkandeskripsi-deskripsisepertiukuran, tipe, tanggalpembuatan, identitaspemilik, katakunciataudeskripsi lain mengenaicitratersebut. • Pencarianterhadapgambarakandilakukanterhadappertanyaansepertidibawahini : • Diinginkancitradenganukurandiatas 100K yang dibuattanggal 7 Januari 2007. • Diskripsiberbasisteksdaricitrabiasanyadiinputkansecara manual untukmasing-masingcitraoleh operator karenapembangkitansecaraotomatissulitdilakukantanpainformasi visual danekstraksifitur. Hal inimembuatcarainimenjadisangattidakpraktis.

  10. Pencarian Citra berbasis Isi (Content Based Image Retrieval - CBIR) • melakukan pencarian citra berdasarkan query seperti dibawah ini: • Cari citra dari basis data yang mirip dengan citra x. • Pencarian ini didasarkan pada informasi visual dari citra • Ada 3 modul utama dalam pencarian citra berbasis isi, yaitu: • ekstraksi fitur • pengideks-an multidimensi • pencarian

  11. Citra-citradalam basis data citradiindeksberdasarkaninformasi yang melekatsecara visual sepertiwarna, tekstur, bentuk, pola, topologicitra, layout, dll. • Sebuahcitradapatdirepresentasikandenganvektormultidimensidarifiturcitra. • Sebuahvektorfiturdapatdiasosiasikansebagaisebuahtitikdalamruangmultidimensi. Sebagaicontohsebuahcitradirepresentasikandalam n-dimensivektorfiturdimanakomponenn1 adalahwarna, n2 adalahbentuk, n3 topologicitradann4 adalahteksturdaricitra. Dengandemikianada N=n1+n2+n3+n4 komponen. • Fiturcitra yang terekstrakdisimpansebagai metadata dancitradi-indeksbedasarkaninformasi metadata ini. • Informasi metadata dapatberisibeberapaukurandarifitur-fiturcitra yang terekstrak.

  12. Contoh: • Gambar mana yang paling mirip gb.x??

  13. Histogram Warna • Warna yang seringdigunakanadalah RGB (Red, Green, Blue). Jikamasing-masingwarnadidiskritkanmenjadim interval maka total jumlahdiscretenyaadalah m3. Sebuah histogram warna H(M) adalahsebuah vector (h1, h2, …, hn) dimanahnmenunjukkanjumlah pixel dalamcitra M pada bin n. Fitur vector yang disimpansebagai index daricitra. • Pencariandilakukandenganmencarijarak histogram terkecilantara query dengancitradalam database. • Jarak histogram antaracitra I dan H dihitungdenganPersamaan (Guojun, Lu., 1999). • denganildan hl adalahjumlah pixel yang adapada bin l dalamcitra I dan H. • Selainrumusdiatas, jarak 2 histogram jugabisadihitungdenganjarakeuclediandenganPersamaan (Stehling, R., dkk, 2001)

  14. Moment Warna • Momenmerupakanrepresentasi yang padatdarifiturwarnadalammengkarakterisasikanwarnacitra. Informasidistribusiwarnadisusundalam 3 urutanmomen. • Momen yang pertama (μ) mewakili rata-rata warna, momen yang kedua (σ) menggambarkanstandardeviasi, danmomenberikutnya (θ) menggambarkankecondongandariwarna. Tigaurutanmomen (μc, σc, θc) diperolehdaripersamaanmatematikapadaPersamaan (3.3), Persamaan (3.4) danPersamaan (3.5) (Acharya, dkk, 2005). • dimanaadalahnilaikomponenwarna c pada pixel warnabariskeidankolom j daricitra. Jarakeuclideanmomendaridua image ditemukanlebihefektifuntukmenghitungkedekatancitra.

  15. Latihan

  16. Pencarian Citra denganFiturJarak Histogram • Pra Proses • Mengubah format citra query dan citra dalam database citra menjadi gray scale 8 bit. • Melakukan normalisasi ukuran citra query dan citra dalam basis data citra. Proses ini bertujuan agar ukuran antara citra query dan citra dalam basis data memiliki ukuran yang sama sehingga proses pencocokan akan mendapatkan hasil yang lebih akurat.

  17. Pencarian Aplikasi • Membuat matrik citra • Membuat histogram • Menghitung jarak histogram • Mencari citra dengan jarak histogram terkecil • Menampilkan citra dengan jarak histogram terkecil

  18. Pencarian Citra dengan Fitur Jarak Moment • Membuat matrik citra • Menghitung Jarak Moment • Mencari citra dengan jarak moment terkecil • Menampilkan citra dengan jarak moment terkecil

More Related