Institutional Repository | Satya Wacana Christian University: Perancangan dan Implementasi Aplikasi Deteksi Kemiripan Citra Digital Menggunakan Algoritma Shingling dan Redundant Pixel Removal

Perancangan dan Implementasi Aplikasi Deteksi Kemiripan Citra
Digital Menggunakan Algoritma Shingling dan Redundant Pixel
Removal
1)

Andry Vegard Sariwating, 2) M. A. Ineke Pakereng
Fakultas Teknologi Informasi
Universitas Kristen Satya Wacana
Jl. Diponegoro 52-60, Salatiga 50711, Indonesia
1)
Email: 672010147@student.uksw.edu, 2) inekep200472@yahoo.com

Abstract
Detection of digital image similarity is required to avoid the accumulation of
information in a database or file system, to detect plagiarism, for grouping pictures, and
a variety of other purposes. Shingling algorithm is used for the process of finding nearduplicate document. Redundant pixel removal is a technique to ignore / delete pixels that
have the same value, which adjacent, in a digital image, so that the detection process can
be minimized. In this study, shingling algorithm is implemented to detect similarities
digital image. The test results indicate that the application can detect the similarity image
that has been through various manipulations such as scaling (enlarge / reduce), rotation,
cropping (cut part), and pixel manipulation.

Keywords: Shingling, Near Duplicate Detection, Redundant Pixel Removal

Abstrak
Deteksi kemiripan citra digital diperlukan untuk menghindari penumpukan
informasi pada suatu database atau file sistem, untuk mendeteksi plagiasi, untuk
pengelompokan gambar, dan berbagai keperluan yang lain. Algoritma Shingling
merupakan algoritma yang digunakan untuk proses pencarian near-duplicate document.
Redundant pixel removal adalah teknik untuk mengabaikan/menghapus piksel-piksel
yang memiliki nilai sama, yang terletak bersebelahan, pada suatu citra digital, sehingga
proses deteksi dapat diminimalisasi. Pada penelitian ini, algoritma shingling
diimplementasikan untuk mendeteksi kemiripan citra digital. Hasil pengujian
menunjukkan bahwa aplikasi yang dibuat, dapat mendeteksi kemiripan gambar yang telah
melalui berbagai manipulasi yaitu scaling (perbesar/perkecil), rotasi, cropping (potong
sebagian), dan manipulasi piksel.
Kata Kunci: Shingling, Deteksi Kemiripan, Redundant Pixel Removal
1)

Mahasiswa Program Studi Teknik Informatika, Fakultas Teknologi Informasi, Universitas Kristen Satya
Wacana
2)

Staf
Pengajar
Fakultas
Teknologi
Informasi,
Universitas
Kristen
Satya
Wacana.

1