22084428, Roy Krisna Jati (2013) PENCARIAN KEMIRIPAN GAMBAR PADA SEKUMPULAN FILE GAMBAR DENGAN METODE LONGEST COMMON SUBSEQUENCES (LCS). Final Year Projects (S1) 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.
Item Type: | Student paper (Final Year Projects (S1)) |
---|---|
Uncontrolled Keywords: | Longest Common Subsequences ( LCS ), Bitmap (.BMP), RGB |
Subjects: | Q Ilmu Pengetahuan > Matematika > Komputer Elektronik. Ilmu Komputer Q Ilmu Pengetahuan > Matematika > Perangkat Lunak (Software) Komputer Z Bibliografi. Ilmu Perpustakaan. Sumber Informasi > Sumber-sumber Informasi > Sumber Informasi Elektronik |
Divisions: | Fakultas Teknologi Informasi > Prodi Informatika |
Depositing User: | ms priska lim |
Date Deposited: | 15 Jun 2021 02:02 |
Last Modified: | 15 Jun 2021 02:02 |
URI: | http://katalog.ukdw.ac.id/id/eprint/3222 |
Actions (login required)
View Item |