PERBANDINGAN PERFORMANCE IMAGE MATCHING MENGGUNAKAN KESAMAAN LANGSUNG DAN KESAMAAN SETELAH SEGMENTASI

Transkripsi

1 Seminar asional Ilmu Komputer dan eknologi Informasi 003 PERBADIGA PERFORMACE IMAGE MACHIG MEGGUAKA KESAMAA LAGSUG DA KESAMAA SEELAH SEGMEASI AA RAMADIJAI, ACHMAD BASUKI Jurusan eknologi Informasi Lab Image Processing Politeknik Eletronika egeri Surabaya IS Institut eknologi Sepuluh opember Surabaya Kampus PES-IS, Keputih, Sukolilo, Surabaya 60, Indonesia nana@eepis-its.ed basuki@eepis-its.edu ABSRAK Salah satu tahapan yang harus dilalui pada sistem image retrieval adalah proses matching diantara citra query dengan citra pada database. Metode matching yang digunakan pada proses image retrieval dapat menpengaruhi hasil citra yang akan ditampilkan dalam hal kemiripannya dengan citra query. Pada paper ini metode matching yang akan dibandingkan dan diamati hasilnya adalah metode matching berdasarkan perhitungan kesamaan langsung dan matching yang didahului segmentasi citra thresholding pada citra gray level query dengan citra gray level database. ilai kemiripan diantara citra query dengan citra database dihitung dari ratarata selisih dari citra query dengan citra databse terhadap nilai. Dari data sample citra berjumlah 0 diantara bermacam-macam kelas citra yang ada didapatkan bahwa kedua metode matching langsung dan matching dengan segmentasi dapat menghasilkan nilai kemiripan citra query dengan citra database 00% pada citra yang persis sama. Sedangkan pada citra yang mirip dengan citra query diharapkan metode matching yang didahului proses segmentasi biner dapat memberikan hasil yang lebih baik dibandingkan metode matching berdasarkan pengukuran kesamaan secara langsung. Kata Kunci : citra query, citra database, matching dengan kesamaan langsung, matching segmentasi, nilai kemiripan. PEDAHULUA Pada bidang komputer vision, teknik matching menjadi salah satu metode yang digunakan pada banyak aplikasi di bidang pattern recognition, dan yang lebih luas lagi di bidang content based image retrieval untuk menampilkan citra yang mirip dengan citra query, yang kemudian digunakan untuk pencarian data berbasis image. Proses matching dilakukan untuk mencari ada tidaknya ciri suatu obyek citra query pada citra database. Metode matching yang baik mempunyai nilai kemiripan yang tinggi untuk citra yang query yang mirip dengan citra database dan nilai kemiripan yang kecil untuk citra query yang berbeda dengan citra database. Metode untuk mendapatkan nilai similarity yang sesuai dengan kemiripan citra berdasarkan kelasnya merupakan permasalahan tersendiri, yang membutuhkan perbandingan beberapa metode matching yang terbaik. Metode matching langsung dan metode matching dengan segmentasi adalah metode matching yang banyak digunakan pada system pencocokan pola, untuk mendapatkan hasil yang baik pada proses berikutnya, nilai similarity dari dua metode matching ini akan dibandingkan pada beberapa kelas citra yang terdapat pada citra database.. DEEKSI DA PECOCOKA CIRA Plate matching, adalah salah satu metode dasar deteksi dan pencocokan citra. Metode ini membandingkan obyek pada plate dengan unknown obyek pada suatu citra dan memperhatikan bahwa obyeknya adalah obyek yang sama dengan yang ada di plate. Penggunaan proses plate matching, plate discaning pada citra

2 Seminar asional Ilmu Komputer dan eknologi Informasi 003 target dan diukur derajat kemiripannya sesudah posisinya digeser. Kemiripan didefinisikan sebagai nilai hubungan R(v). Misalkan ukuran plate adalah x dan ukuran citra target adalah M xm. F(i, adalah nilai gray level citra pada titik (i, yang discaning. (k,l) adalah nilai gray level plate pada titik (k,l). Dan hubungan (correlation) diantara semuanya adalah : R ( u, v ) = i = j = i = j = ( u, v ) F ( i + u, j + v ) ( i, j ) F ( i + u, j + v ) i = j = Ekspresi persamaan R(v) dalam matrik: R( v) = F F v v ilai terbesar dari correlasi adalah, yang muncul hanya selama pencocokan diantara plate dan citra target persis sama. Pada kenyataannya, nilai correlasi biasanya kurang dari karena noise pada citra dan pengaruh perubahan obyek plate atau rotasi. R(v) adalah nilai yang terbesar hanya pada Algoritma MAD : kasus yang paling besar kemiripannya diantara citra obyek dengan citra plate. Dua jenis metode perhitungan ketidaksamaan yaitu algoritma mean square distortion (MSD) dan algoritma mean absolution distortion (MAD). Algoritma MSD : ( ) [ ( ) ( ] u v = F i + j + v i, j D s, ) i= j= Perbedaan pada hasil perhitungan ketika obyek sub citra dicocokkan dengan plate, dari nilai R(v) dan Da(v) atau Ds(v). R(v) adalah nilai terbesar, Da(v) dan Ds(v) adalah nilai terkecil. Algoritma MSD dan MAD menyatakan perbedaan diantara sub- citra dengan plate, karena it dia menjadi minimum.. Jika D a (v) lebih kecil dari nilai threshold pada posisi (v) = La. Apabila nilai threshold La dapat dinyatakan menurut hasil sebenarnya, idealnya D a, ( v) = F( i + j + v) ( i pencocokan yang cepat diberikan. Ketika nilai ketidakcocokan lebih besar dibanding La selama proses akumulasi titik diantara sub citra dan plate, perhitungan dihentikan dan mulai pada scaning citra posisi berikutnya. Dan metode ini disebut serangkaian algoritma deteksi kemiripan (sequence similar detection algorithm).

3 Seminar asional Ilmu Komputer dan eknologi Informasi PROSES MACHIG LAGSUG Pada pencocokan langsung ini, akan dikerjakan dengan tahapan :. Masukan adalah citra query yang akan dicari kemiripannya diantara sekumpulan database citra. Citra query diwakili dengan F(i,, Ukuran citra query nx * ny.. Proses berikutnya citra query berwarna kita konversi dahulu ke dalam citra gray level 3. ahap berikutnya citra gray level dirubah lagi ke dalam bentuk citra biner, dengan alasan penyederhanaan proses komputasi. Proses binarisasi dilakukan dengan global threshold dari citra If F(i, h then FB(i, = If F(i, < h then FB(i, = 0 4. Setelah mendapatkan matrik citra biner dari citra query, kita ulangi lagi langkah nomer dan 3 pada masing-masing citra database. Citra database ini di wakili dengan (i, If (i, h then B(i, = If (i, < h then B(i, = 0 5. Hitung nilai perbedaan diantara dua citra citra query dan satu citra pada database menggunakan MAD. Semakin mirip citra database dengan citra query maka nilai perbedaannya akan kecil atau minimal Beda = FB( i + j + v) B( i, 6. Dari nilai perbedaan selanjutnya dihitung nilai kesamaannya (similaritynya) dengan mengurangkan dengan (nilai kesamaan yang maksimum) ( Beda ) Similarity = nx * ny 7. Ulangi pada keseluruhan citra database proses nomer 4 sampai dengan nomer PROSES MACHIG SEGMEASI Pada pencocokan langsung ini, akan dikerjakan dengan tahapan :. Masukan adalah citra query yang akan dicari kemiripannya diantara sekumpulan database citra. Citra query diwakili dengan F(i,. Proses berikutnya citra query berwarna kita konversi dahulu ke dalam ( citra gray level Beda ) Similarity = nx * ny 3. Lakukan proses segmentasi dengan membagi lebar dan tinggi citra query dengan, sehingga area citra yang akan dibandingkan menjadi lebih besar mx = nx dan my = ny 4. ilai area citra per delapanan ini diwakili dengan nilai rata-rata gray level dari seluruh area perdelapanan ini FMean(n,n) = i= j= F( i, n* n 5. ahap berikutnya citra gray level yang sudah disegmentasi per delapanan area dirubah lagi ke dalam bentuk citra biner, dengan alasan untuk penyederhanaan proses komputasi. Proses binarisasi dilakukan dengan global threshold dari citra If FMean(i, h then FB(i,= If FMean(i,<h then FB(i,= 0 6. Setelah mendapatkan matrik citra biner dari citra query, kita ulangi lagi langkah nomer dan 3 pada masing-masing citra database. Citra database ini di wakili dengan (i, ( i, i= j= Mean(n,n) = n* n If Mean(i, h then B(i,= If Mean(i,<h then B(i,= 0 7. Hitung nilai perbedaan diantara dua citra citra query dan satu citra pada database menggunakan MAD. Semakin mirip citra database dengan citra query maka nilai perbedaannya akan kecil atau minimal Beda = FB( i + j + v) B( i,. Dari nilai perbedaan selanjutnya dihitung nilai kesamaannya (similaritynya) dengan mengurangkan dengan (nilai kesamaan yang maksimum) 9. Ulangi pada keseluruhan citra database proses nomer 6 sampai dengan nomer.

4 Seminar asional Ilmu Komputer dan eknologi Informasi HASIL PERCOBAA Data citra yang digunakan pada percobaan ini adalah sejumlah 0 citra non texture dan 00 citra texture. Pengamatan dilakukan dari citra sejenis, citra yang beragam, dari masing-masing metode matching berdasarkan kesamaan langsung dan metode matching setelah dilakukan proses segmentasi baru dihitung kesamaan. Perhatikan gambar sampai dengan gambar 4 sebagai contoh hasil yang didapatkan. Gambar. a) Citra Asli b) Citra Biner Hasil Matching - Hasil Retrieve Citra Dengan Metode Matching Langsung ( Citra bertanda adalah Citra Query, dan ilai yang ditampilkan adalah nilai kemiripan - similarity Citra database menggunakan citra yang mirip dengan citra query) Gambar. a) Citra Asli b) Citra Biner Hasil Retrieve Citra Dengan Metode Matching Segmentasi ( Citra bertanda adalah Citra Query, dan ilai yang ditampilkan adalah nilai kemiripan - similarity Citra database menggunakan citra mirip dengan citra query)

5 Seminar asional Ilmu Komputer dan eknologi Informasi 003 Gambar 3. a) Citra Asli b) Citra Biner Hasil Retrieve Citra Dengan Metode Matching Langsung ( Citra bertanda adalah Citra Query, dan ilai yang ditampilkan adalah nilai kemiripan - similarity Citra database dan citra query menggunakan citra texture) Gambar 4. a) Citra Asli b) Citra Biner Hasil Retrieve Citra Dengan Metode Matching Segmentasi ( Citra bertanda adalah Citra Query, dan ilai yang ditampilkan adalah nilai kemiripan - similarity Citra database dan citra query menggunakan citra texture) 5. KESIMPULA Berdasarkan hasil percobaan pada beberapa citra non tekstur dan citra tekstur dapat disimpulkan sebagai berikut : Metode matching langsung maupun matching didahului segmentasi dapat mengenali citra query dengan nilai similarity. idak terdapat perbedaan yang signifikan pada perbandingan hasil nilai similaritynya baik matching langsung maupun matching dengan didahului proses segmentasi. Penggunaan citra biner dapat menyederhanakan proses komputasi pada saat matching. Lebih sederhana lagi pada saat citra biner yang terbentuk didahului proses segmentasi. 6. DAFAR PUSAKA []Gonzales, Digital Image Processing,Addison Wesley Publishing Company,993 [] G.J. Awcock and R.homas, Applied Image Processing, MacGraw-Hill 996 [3] John Eakins,Margaret Graham, Contentbased Image Retrieval : A Report to the JISC echnology Applications Program l, University of orthumbria at ewcastle,october 999 [4] J.R. Parker, Algorithms For Image Processing and Computer Vision, Wiley Computer Publishing,997 [5] Luo Qiang,Ren Qingli, Luo Li, Luo Jingti, Genetic Algorithm Used on the Image Detecting and Matching,Xidian University [6] ueries.htm: database citra non tekstur [7] database brodatz citra texture