IMPLEMENTASI DAN DETEKSI POLA WAJAH PADA CITRA DIGITAL
MENGGUNAKAN SKIN COLOR DAN K-MEANS CLUSTERING
SKRIPSI
SEPTY DIANA SARI SARAGIH
101401022
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
IMPLEMENTASI DAN DETEKSI POLA WAJAH PADA CITRA DIGITAL
MENGGUNAKAN SKIN COLOR DAN K-MEANS CLUSTERING
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Ilmu Komputer
SEPTY DIANA SARI SARAGIH
101401022
PROGRAM SUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
PERSETUJUAN
Judul : IMPLEMENTASI DAN DETEKSI POLA WAJAH
PADA CITRA DIGITAL MENGGUNAKAN SKIN
COLOR DAN K-MEANS CLUSTERING
Kategori : SKRIPSI
Nama : SEPTY DIANA SARI SARAGIH
Nomor Induk Mahasiswa : 101401022
Program Studi : S1 ILMU KOMPUTER
Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
Komisi Pembimbing :
Pembimbing II Pembimbing I
Drs. Marihat Situmorang, M.Kom Prof. Dr. Iryanto, M.Si
NIP. 19631214 198903 1 001 NIP. 19460404 197107 1 001
Diketahui/disetujui oleh
Program Studi Ekstensi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom
iii
PERNYATAAN
IMPLEMENTASI DAN DETEKSI POLA WAJAH PADA CITRA DIGITAL
MENGGUNAKAN SKIN COLOR DAN K-MEANS CLUSTERING
SKRIPSI
Saya menyatakan bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, 16 April 2016
Septy Diana Sari Saragih
PENGHARGAAN
Alhamdulillah segala puji dan syukur penulis ucapkan kehadirat Allah SWT yang
telah memberikan rahmat, hidayah, dan karunia-Nya kepada penulis sehingga dapat
menyelesaikan skripsi ini yang sesuai dengan instruksi dan peraturan yang berlaku di
Fakultas Ilmu Komputer dan Teknologi Informasi serta shalawat beriring salam
dihadiahkan kepada Nabi Besar Muhammad SAW, semoga mendapat safa’at di akhir
kelak.
Dalam penyusunan dan penulisan skripsi ini, penulis banyak mendapat
bantuan, dukungan, dan bimbingan dari berbagai pihak. Pada kesempatan ini penulis
ingin mengucapkan rasa terima kasih dan penghargaan kepada :
1. Bapak Prof. Dr. Runtung Sitepu, SH., M.Hum selaku Rektor Universitas
Sumatera Utara.
2. Bapak Prof. Dr. Opim Salim Sitompul, M.Si sebagai Dekan Fakultas Ilmu
Komputer dan Teknologi Informasi.
3. Bapak Dr. Poltak Sihombing, M.Kom sebagai Ketua Program Studi S1 Ilmu
Komputer dan selaku dosen Pembanding I yang telah memberikan kritik dan
saran terhadap skripsi penulis.
4. Ibu Maya Silvi Lydia, B.Sc, M.Sc selaku Sekretaris Program Studi Ilmu
Komputer.
5. Bapak Prof. Dr. Iryanto, M.Si selaku Dosen Pembimbing I yang telah
meluangkan waktu, tenaga, dan pikiran dalam membimbing, dan menyemangati
penulis agar dapat menyelesaikan skripsi ini.
6. Bapak Drs. Marihat Situmorang, M.Kom selaku Dosen Pembimbing II yang telah
meluangkan waktu, tenaga, dan pikiran dalam membimbing, dan menyemangati
penulis agar dapat menyelesaikan skripsi ini.
7. Bapak Amer Sharif, S.Si, M.Kom selaku dosen Pembanding II yang telah
v
8. Seluruh staf pengajar, pegawai dan satpam Fakultas Ilmu Komputer dan
Teknologi Informasi.
9. Teristimewa orang tua yang penulis sayangi, Ayahanda Zulkifli Saragih dan
Ibunda Marlis, serta Adik penulis Aulia Rahman Saragih dan Nova Zulistya
Hasanah Saragih yang tidak henti-hentinya memberikan doa, motivasi, dan
dukungan yang selalu menjadi sumber semangat penulis.
10. Teman-teman seperjuangan mahasiswa S1-Ilmu Komputer stambuk 2010,
Wahyu Eko Putra, Irwansyah, Safriatullah, Ivan Grace Halim, Muhammad Reza
Nasution, dan teman – teman yang lain yang memberikan motivasi, arahan dan
perhatiannya.
11. Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat
penulis ucapkan satu per satu yang telah membantu menyelesaikan skripsi ini.
12. Dan yang terakhir kekasih penulis Ahda Andi Kurnia yang selalu ada seiring
waktu mendampingi serta menjadi penyemangat bagi penulis dalam segala hal.
Penulis menyadari bahwa skripsi ini masih memiliki banyak kekurangan, baik
dari segi teknik, tata penyajian ataupun dari segi tata bahasa. Oleh karena itu penulis
bersedia menerima kritik dan saran dari pembaca dalam upaya perbaikan skripsi ini.
Semoga skripsi ini dapat bermanfaat bagi penulis dan pembaca, khususnya
rekan-rekan mahasiswa lainnya yang mengikuti perkuliahan di Universitas Sumatera Utara.
Medan, 16 April 2016
Penulis
ABSTRAK
Deteksi wajah pada citra digital telah menjadi topik penelitian yang populer belakangan ini mengingat penggunaan teknologi citra digital yang luas saat sekarang ini. Metode – metode yang dikembangkan memiliki beberapa kelebihan dan kekurangannya masing-masing. Besarnya area citra digital menyebabkan deteksi wajah secara linier piksel per piksel menjadi tidak efektif. Pada penelitian ini dilakukan analisis dan percobaan yang bertujuan untuk mendeteksi wajah pada citra digital menggunakan metode skin color detection dan kmeans clustering. Skin color
detection digunakan untuk mengecilkan area dari citra digital untuk proses
pendeteksian. K-means clustering merupakan metode sederhana yang biasa digunakan pada pengenalan pola yang memiliki akurasi yang rendah namun memiliki operasi yang cukup cepat. Hasil penelitian menunjukkan bahwa implementasi kombinasi dari metode skin color detection dan k-means clustering memberikan kinerja yang baik dalam hal kecepatan namun masih memiliki kekurangan dalam hal akurasi yang mana sangat bergantung pada pemilihan jumlah cluster yang digunakan.
IMPLEMENTATION AND FACE DETECTION IN DIGITAL IMAGES USE SKIN COLOR AND K-MEANS CLUSTERING
ABSTRACT
Face detection in digital images has become a popular research topic these days considering the use of comprehensive digital imaging technology today. Methods developed has some advantages and disadvantages of each. The amount of digital image area causes linearly face detection pixels per pixel becomes ineffective. In this research, analysis and experiments imed at detecting faces in a digital image using skin color detection method and k-means clustering. Skin color detection is usedto shrink the area of digital imags for the detection procces. K-means clustering is a simple method that is commonly used in pattern recognition that has low accuracy but has a fairly quick operation. The results showed tht the implementation of a combination of skin color detection method and k-means clustering provide good performance in terms of speed but still has shortcomings in terms of accuracy which is very dependent on the choice of the number of clucters used.
DAFTAR ISI
Bab 3 Analisis dan Perancangan Sistem
3.3.3 Diagram Ishikawa 22
Bab 4 Implementasi dan Pengujian
DAFTAR TABEL
Halaman
Tabel 3.1 Spesifikasi Use Case Pengenalan Pola Wajah K-means 19
Tabel 3.2 Spesifikasi Use Case Pengenalan (Lanjutan) 20
Tabel 3.3 Spesifikasi Use Case Deteksi Wajah 20
Tabel 3.3 Struktur Tabel Wajah 27
Tabel 3.4 Struktur Tabel Detail Wajah 28
Tabel 3.5 Struktur Tabel Cluster 28
DAFTAR GAMBAR