Detection of Color Domination of Image Pieces as a Digital Puzzle Machine

Abstract

Puzzle adalah permainan menata kembali kepingan obyek gambar, yang dapat melatih kreativitas, keteraturan, dan tingkat konsentrasi. Permasalahan dalam permainan puzzle akan semakin rumit saat ukuran kepingan semakin kecil sehingga jumlah kepingan semakin banyak. Tantangannya adalah, bagaimana selalu dapat membuat susunan puzzle baru dan menyusun ulang pemulihan potongan secara cepat. Fokus dalam penelitian ini adalah mengatur potongan puzzle secara random dan berupaya melakukan reposisi puzzle menggunakan metode usulan yaitu DCD (Dominan Color Detection). Metode DCD bekerja dengan menggunakan metode color histogram utuk melakukan pelacakan citra berdasarkan informasi dominan warnanya. Metode Eucledian Distance selanjutnya dipergunakan untuk mengukur tingkat kemiripan citra . Indikasi kemiripan citra puzzle digunakan untuk melakukan reposisi puzzle. Berdasarkan hasil pengujian diketahui bahwa akurasi ketepatan hasil reposisi pada sample citra logo, berjumlah 30 citra uji, adalah 100% berhasil memperoleh utuh kembali sesuai citra input logo. Metode ini berpeluang dipergunakan sebagai alternatif pengamanan akses dan juga sebagai model mesin sederhana pada pencarian gambar berbasis potongan gambar.