PENCARIAN KEMIRIPAN GAMBAR PADA SEKUMPULAN FILE GAMBAR DENGAN METODE LONGEST COMMON SUBSEQUENCES (LCS)

22084428, Roy Krisna Jati (2013) PENCARIAN KEMIRIPAN GAMBAR PADA SEKUMPULAN FILE GAMBAR DENGAN METODE LONGEST COMMON SUBSEQUENCES (LCS). Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22084428_bab1_bab5_daftarpustaka.pdf Download (378kB)
	Text (Skripsi Informatika) 22084428_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Keberadaan komputer sangat diharapkan untuk membantu pekerjaan manusia salah satunya untuk proses pencarian kemiripan antara dua buah gambar. Metode Longest Common Subsequences (LCS) merupakan salah satu metode yang bisa digunakan untuk mencari kemiripan dua buah gambar dengan mengambil nilai RGB dari masing–masing pixel gambar. Metode Longest Common Subsequences (LCS) akan membandingkan nilai RGB dari pixel tiap gambar sehingga akan diperoleh sebuah common subsequences atau uparangkaian terpanjang dari rangkaian itu. Gambar dengan common subsequences yang paling tinggi akan memiliki tingkat kemiripan yang tinggi juga. Sistem ini mengunakan metode Longest Common Subsequences (LCS) dalam proses pencarian untuk mendapatkan gambar dengan tingkat kemiripan tertinggi. Format gambar yang bisa diinputkan ke dalam sistem adalah Bitmap ( .BMP ) dengan ukuran maksimal 200 X 200 pixel. Masing–masing gambar akan mengalami resize untuk mempercepat proses pencarian sistem. Output dari sistem berupa gambar dengan Common Subsequences terpanjang. Hasil pengujian membuktikan bahwa metode Longest Common Subsequences ( LCS ) bisa mendapatkan gambar yang mirip dengan akurasi sebesar 100% jika gambar yang diinputkan sama persis dengan salah satu gambar yang ada di berkas set up gambar. Keberhasilan metode ini sangat ditentukan oleh warna yang dominan dari gambar yang dicari.

Actions (login required)

View Item