Professional Documents
Culture Documents
CITRA WAJAH
1
Dewi Agushinta R.
2
Alina Diyanti
1
Jurusan Ilmu Komputer/Teknologi Informasi
Universitas Gunadarma
Jl. Margonda Raya 100 Pondok Cina, Depok 16424
dewiar@staff.gunadarma.ac.id
2
Jurusan Informatika
Universitas Gunadarma
Jl. Margonda Raya 100 Pondok Cina, Depok 16424
ABSTRAK
Terdapat empat metode deteksi tepi yang dibandingkan dalam penelitian ini yaitu
sobel, prewitt, canny dan roberts. Pembuatan aplikasi perbandingan metode-metode
ini berdasarkan algoritma pendeteksian tepi skala keabu-abuan berdasarkan jurnal
penelitian dari MATLAB 6.5 Help dan Metode Otsu yang telah disesuaikan dengan
keadaan citra uji coba yang akan digunakan. Berdasarkan perbandingan yang
dilakukan untuk kinerja, metode deteksi tepi canny merupakan metode deteksi yang
paling akurat dengan tingkat keberhasilan 90%. Metode deteksi tepi roberts
merupakan metode yang paling cepat untuk waktu proses dengan tingkat
keberhasilan 70%.
PENDAHULUAN
Pengolahan citra bertujuan memperbaiki kualitas citra agar mudah diinterpretasi oleh
manusia atau mesin (dalam hal ini komputer). Pengolahan citra telah menggunakan
sistem komputer yang diaplikasikan pada sejumlah bidang, seperti pada bidang
kedokteran, biologi, hukum, dan keamanan.
Peningkatan kualitas citra bertujuan menghasilkan citra dengan kualitas yang lebih
baik dibandingkan dengan citra semula. Analisis citra bertujuan mengidentifikasi
parameter yang diasosiasikan dengan ciri dari objek dalam citra, untuk selanjutnya
parameter tersebut digunakan dalam menginterpretasi citra. Analisis citra pada
dasarnya terdiri dari tiga tahapan, yaitu ekstraksi ciri, segmentasi, dan klasifikasi.
Faktor kunci dalam mengekstraksi ciri adalah kemampuan mendeteksi keberadaan
tepi di dalam citra. Ada beberapa metode deteksi tepi. Penggunaan metode deteksi
tepi yang tidak tepat, akan menghasilkan pendeteksian yang gagal. Pendeteksian tepi
merupakan tahapan untuk melingkupi informasi di dalam citra. Tepi mencirikan batas
objek dan karena itu tepi berguna untuk proses segmentasi dan identifikasi objek di
dalam citra (Munir, 2004).
Dalam penelitian ini citra yang akan digunakan sebagai uji coba adalah suatu citra
diam berwarna dengan bentuk 2D (frontal) dengan format JPEG/JPG. Citra tersebut
diasumsikan telah melalui tahap awal dalam sistem pengenalan wajah, yaitu tahap
deteksi wajah secara otomatis menggunakan metode deteksi kulit. Tujuan dari
penelitian ini adalah membandingkan beberapa metode deteksi tepi pada citra wajah.
TINJAUAN PUSTAKA
Konsep Deteksi Tepi
Tepi adalah perubahan nilai intensitas derajat keabuan yang mendadak (besar) dalam
jarak yang singkat. Perbedaan intensitas inilah yang memperlihatkan rincian pada
gambar. Tepi dapat diorientasikan dengan suatu arah, dan arah ini berbeda-beda,
tergantung pada perubahan intensitas.
Deteksi tepi merupakan langkah pertama untuk melingkupi informasi di dalam citra.
Tepi mencirikan batas-batas objek dan karena itu tepi berguna untuk proses
segmentasi dan identifikasi objek di dalam citra. Tujuan operasi deteksi tepi adalah
untuk meningkatkan penampakan garis batas suatu daerah atau objek di dalam citra
(Munir, 2004).
Ada tiga macam tepi yang terdapat di dalam citra digital. Ketiganya adalah tepi
curam, tepi landai, dan tepi yang mengandung derau.
Selain operator gradien yang sudah disebutkan, masih ada beberapa operator gradien
yang lain yang dapat digunakan untuk mendeteksi tepi di dalam citra, yaitu selisih
terpusat, sobel, prewitt, Roberts, dan Canny.
(a) Operator gradien selisih-terpusat:
(1)
dan
(2)
(3)
Contoh berikut ini memperlihatkan deteksi tepi dengan operator Sobel. Konvolusi
pertama dilakukan terhadap pixel yang bernilai 1 (di titik pusat mask):
Di bawah ini contoh lain deteksi tepi dengan operator Sobel, di mana hasil konvolusi
diambangkan dengan T = 12.
Citra : | gradien – x | + | gradien – y | :
dan
(6)
Operator R+(x,y) adalah hampiran turunan berarah dalah arah 450, sedangkan R
adalah hampiran turunan berarah dengan sudut berkisar 1350 .
Dalam bentuk mask konvolusi, operator Roberts adalah :
dan
Gambar 4.
Gambar 4. Gaussian Derivative Kernel
METODE PENELITIAN
Penelitian ini menggunakan peralatan komputer, perangkat lunak Matlab 6.5, dan
objek wajah manusia untuk dideteksi. Langkah-langkah penelitiannya adalah sebagai
berikut:
1. Membuat program keempat teknik pendeteksian (Sobel, Prewit, Canny, dan
Roberts) menggunakan Matlab.
2. Merancang antar muka pemakai, untuk mempermudah melakukan proses uji
coba.
3. Menghubungkan program teknik pendeteksian dengan antar muka pemakai.
4. Melakukan pendeteksian wajah pada citra wajah yang diuji. Pembagian citra
wajah dilakukan dalam 3 bagian, yaitu daerah wajah, daerah mata, dan daerah
mulut. Citra wajah tersebut selanjutnya dibagi menjadi 2 daerah yaitu daerah
mata dan daerah mulut.
5. Melakukan deteksi tepi pada citra wajah dengan empat metode deteksi tepi.
Menentukan nilai pengambangan untuk tiap metode deteksi tepi agar lebih
memperlihatkan garis tepi. Nilai pengambangan digunakan pada saat operasi
pendeteksian tepi. Deteksi tepi citra dilakukan mengikuti langkah-langkah
berikut:
a. Baca input citra yang akan diproses lalu konversi citra asli menjadi
citra abu-abu.
b. Deteksi tepi seluruh citra.
c. Isi celah atau lubang dari citra dengan operator morfologi skala keabu-
abuan.
d. Lakukan perbaikan citra dengan fungsi dilasi.
e. Mengembalikan citra biner ke citra RGB yang sudah terdeteksi
tepinya.
6. Melakukan perhitungan total waktu proses dari setiap metode deteksi tepi
untuk mendapatkan kesimpulan dari keempat metode deteksi (Sobel, Prewit,
Canny, dan Roberts) yang lebih cepat. Rumus yang digunakan untuk
menghitung waktu pada masing-masing teknik pendeteksian adalah:
WaktuSobel = waktu main + waktu xgui + waktu proses deteksi tepi sobel
WaktuPrewitt = waktu main + waktu xgui + waktu proses deteksi tepi prewitt
WaktuCanny = waktu main + waktu xgui + waktu proses deteksi tepi canny
WaktuRoberts = waktu main + waktu xgui + waktu proses deteksi tepi roberts
PEMBAHASAN
Rancangan Antar Muka dan Program Pendeteksian
Rancangan antar muka pengguna yang dibuat dapat dilihat pada Gambar 5. Algoritma
yang digunakan pada penelitian untuk mendeteksi tepi pada citra wajah berasal dari
algoritma yang terdapat pada MATLAB 6.5 Help (Pujiriyanto, 2004; Anonim, 2006a;
Anonim, 2006b; Otsu, 1979) dan disesuaikan dengan keadaan citra yang akan
digunakan sebagai uji coba.
Menu 1 Menu 2
MENU
BUKA
PROSES
Citra Yang Wajah Yang
Akan Diproses Terdeteksi
SIMPA
KELUA
Path :
Threshold :
Citra hasil deteksi wajah merupakan citra asli dengan komponen piksel RGB (Reg
Green Blue). Di dalam MATLAB operasi pengambangan menggunakan fungsi yang
bernama graythresh. Untuk mendeteksi keberadaan tepi suatu citra menggunakan
fungsi graythresh, citra tersebut harus dikonversi dulu ke dalam bentuk citra biner
dengan fungsi RGB2GRAY, karena metode pendeteksian tepi yang dipakai
menggunakan algoritma skala keabu-abuan. Untuk menkonversinya, menggunakan
fungsi RGB2GRAY. Di bawah ini merupakan potongan baris program untuk
mengkonversi citra asli menjadi citra abu-abu.
Variabel grey berfungsi untuk menampung hasil konversi citra RGB ke citra abu-abu.
Citra yang dikonversi ialah citra hasil proses deteksi wajah yang ditampung dalam
variabel xface.
(a) (b)
Setelah didapatkan citra yang sudah dikonversi kemudian diberi fungsi operator
dengan metode deteksi yang diinginkan. Agar mendapatkan hasil citra deteksi tepi
yang baik maka dilakukan perbaikan citra dengan mengatur intensitas cahaya
pengambangan ( threshold). Fungsi threshold dalam MATLAB yaitu graythresh
dengan mengalikan nilai pengambangannya menjadi nilai gradien. Nilai
pengambangan yang digunakan harus sesuai dengan fungsi operator yang dipakai
supaya garis tepi akan lebih jelas memperlihatkan citra biner gradien. Fungsi
graythresh menggunakan fungsi metode Otsu, menggunakan pengambangan untuk
meminimalisasikan varian dari piksel hitam dan putih. Operasi itu berfungsi untuk
memperlebar daerah yang berwarna putih/piksel bernilai 1 atau menutup piksel
berwarna hitam/bernilai 0 apabila piksel tersebut dikelilingi oleh piksel yang
berwarna putih.
Penentuan nilai pengambangan pada tiap metode deteksi tepi berbeda-beda. Penelitian
ini menggunakan nilai pengambangan dari 0.1 sampai 0.9 dengan membuat sebuah
program kecil. Program tersebut dibuat untuk mengetahui nilai pengambangan yang
sesuai dengan operator. Setelah diamati, nilai pengambangan yang sesuai dengan
operator Sobel ialah 0.1, nilai pengambangan untuk operator Prewitt ialah 0.15, nilai
pengambangan untuk operator Canny ialah 0.8, nilai pengambangan untuk operator
Roberts ialah 0.2.
Berikut ini merupakan potongan baris program untuk deteksi tepi Sobel, Prewitt,
Canny, dan Roberts dengan pengaturan nilai pengambangan dalam menggunakan
fungsi graythresh.
Contoh citra hasil perkalian antara nilai pengambangan dengan fungsi graythresh
diproses dalam fungsi operator untuk tiap metode deteksi tepi yang diperlihatkan pada
Gambar 7.
Operasi morfologi dalam MATLAB adalah teknik dari pengolahan citra berdasarkan
bentuk suatu objek citra. Nilai dari tiap piksel pada citra keluaran berdasarkan
perbandingan dari keterhubungan piksel tetangganya pada citra masukan. Fungsi di
dalam Matlab untuk membentuk morfologi ialah strel. Fungsi strel untuk membentuk
struktur elemen yang akan digunakan melakukan operasi dilation dan erosion.
Tingkat keberhasilan untuk waktu kinerja tercepat berdasarkan hasil uji coba ialah
metode deteksi tepi Roberts adalah sebesar 70% yaitu 14 dari 20 citra wajah uji coba.
Sisanya 30% merupakan persentase waktu kinerja deteksi tepi Prewitt yaitu 6 dari 20
citra wajah. Beberapa faktor yang menyebabkan terjadinya kegagalan pada metode
deteksi tepi adalah karena efek pencahayaan pada saat pengambilan foto sehingga ada
beberapa yang bukan tepi terdeteksi atau yang disebut dengan noise.
Tabel 2. Beberapa Citra hasil uji wajah pria dan wajah wanita
NO. CITRA SOBEL PREWITT CANNY ROBERTS
Pria -1
Pria – 4
Pria – 5
Pria – 7
Wanita - 1
Wanita – 4
Wanita – 8
Wanita - 10
PENUTUP
Metode deteksi tepi Canny merupakan metode deteksi yang paling akurat. Tingkat
keberhasilan metode deteksi tepi canny mendeteksi tepi dengan akurat adalah 18 citra
wajah dari 20 citra wajah uji coba dengan persentase 90%. Tingkat keberhasilan
metode deteksi tepi sobel mendeteksi tepi dengan akurat adalah 15 citra wajah dari
20 citra wajah uji coba dengan prosentase 75%. Tingkat keberhasilan metode deteksi
tepi prewitt dan roberts mendeteksi tepi dengan akurat adalah 11 citra wajah dari 20
citra wajah uji coba dengan persentase 55%.
Dilihat dari kinerja waktu, metode tercepat adalah metode deteksi tepi roberts, yaitu
sebesar 70% (14 dari 20 citra wajah uji coba). Sisanya 30% merupakan persentase
deteksi tepi prewitt yaitu 6 dari 20 citra wajah.
REFERENSI
Anonim. MATLAB. http://dir.yahoo.com/science/mathematics. Juli 2006a.
Dewi AR, Adang S dan Hendra S. Ekstraksi Fitur Dan Segmentasi Wajah Sebagai
Semantik Pada Sistem Pengenalan Wajah. Prosiding of National
Conference on Computer Science & Information Technology, ISSN : 0126-
2866. pp. 362 -367. 2007
Karmilasari, Dewi AR dan Syahrul Ramadhan. Aplikasi Deteksi Wajah pada Foto
Dijital dalam Sistem Pengenalan Wajah. Prosiding SemNas on Application
and Research in Industrial Technology, 1st SMART, FTMI FT UGM.
Yogyakarta. ISBN : 979-97986-3-9, pp. I-25 – I-31. Yogyakarta, 2006.