SKRIPSI
PROGRAM EKSTENSI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010
ANALISIS KINERJA METODE CANNY DALAM MENDETEKSI TEPI KARIES GIGI SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer
PROGRAM EKSTENSI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010
PERSETUJUAN
Judul Kategori Nama Nomor Induk Mahasiswa Program Studi Departemen Fakultas
: ANALISIS KINERJA METODE CANNY DALAM MENDETEKSI TEPI KARIES GIGI : SKRIPSI : MELLY BR BANGUN : 081421014 : EKSTENSI (S1) ILMU KOMPUTER : ILMU KOMPUTER : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, Juli 2010
: Pembimbing 1
PERNYATAAN
SKRIPSI
Saya mengakui bahwa SKRIPSI ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
PENGHARGAAN
Bismillaahirrohmaanirrohiim.. Dengan mengucapkan Alhamdulillah dan memanjatkan puji syukur kehadirat Allah SWT yang Maha Pengasih dan Maha Penyayang, dengan limpahan Rahmat dan Karunia-Nya skripsi ini berhasil diselesaikan. Ucapan terima kasih penulis sampaikan kepada Bapak Syahriol Sitorus, S.Si, M.IT dan Bapak Drs. Agus Salim Harahap, M.Si selaku pembimbing yang telah memberikan bimbingan dan arahan selama ini kepada penulis dalam menyelesaikan tugas akhir serta Bapak Prof. Dr. Muhammad Zarlis dan Bapak Muhammad Andri Budiman, ST., M.Comp.Sc., M.EM., selaku dosen pembanding yang banyak memberi masukan selama seminar proposal hingga selesainya skripsi ini. Ucapan terima kasih juga ditujukan kepada Dekan dan Pembantu Dekan FMIPA USU, semua dosen dan seluruh pegawai di Departemen Ilmu Komputer FMIPA USU. Skripsi ini juga penulis dedikasikan bagi untuk Ayahanda dan Ibunda tercinta dan adik-adik yang penulis sayangi, terima kasih atas doa, semangat dan motivasinya dalam menyelesaikan skripsi ini. Para sahabat tercinta : Yunda, Asma, Fuzy, Wulan, Sri, Poppy, Nana, Beta, Silvi dan Kak leni. Dan spesial thanks untuk Afni yang selalu membantu dan memberikan ide-ide kepada penulis, semoga Allah SWT membalas semua kebaikanmu. Teman-teman seperjuangan di Ilmu Komputer Ekstensi08 dan seluruh pihak yang tidak disebutkan namanya yang telah banyak membantu penulis dalam menyelesaikan skripsi ini, penulis ucapkan banyak terima kasih. Penulis sadar bahwa masih terdapat banyak kekurangan dalam penulisan skripsi ini. Karena itu, penulis dengan ikhlas hati menerima kritik dan saran yang membangun untuk memperbaiki penulisannya. Akhirnya, semoga skripsi ini dapat memberikan manfaat bagi perkembangan ilmu pengetahuan.
ABSTRAK
Salah satu tahapan utama dalam pengolahan citra digital adalah proses pendeteksian tepi, dengan adanya proses ini batas antara objek dengan latar belakang dapat ditentukan dengan baik. Deteksi tepi bertujuan untuk meningkatkan penampakan garis batas suatu daerah atau objek di dalam citra. Ada banyak metode pendeteksi tepi yang saat ini dikenal, dalam penelitian ini metode pendeteksian tepi yang digunakan adalah metode Canny. Pada penelitian ini dilakukan analisis terhadap kinerja metode Canny tersebut dalam mendeteksi tepi karies gigi. Ditetapkan tiga buah parameter untuk melihat kinerja metode tersebut, yaitu morfologi garis tepi yang dihasilkan, sensitifitas terhadap noise dikenal sebagai sensitivity rate, dan waktu proses dikenal sebagai timing run. Untuk mempermudah penelitian ini, dibangun sebuah aplikasi pendeteksi tepi citra menggunakan Matlab 7.7.0.471 (R2008b).
ABSTRACT
One of the main stages in the digital image processing is edge detection process, the existence of this process with the boundary between the background object can be determined properly. Edge detection aims to improve the appearance of lines boundary of an area or object within the image. There are many edge detection methods are currently known, in this study used the edge detection method is the Canny method. This study aims to analyze the performance of the Canny edge detection method in detecting edge of dental caries. Defined three parameters to see the performance of these methods, namely the outline of the resulting morphology, sensitivity to noise is known as the sensitivity rate, and processing time is known as a timing run. To facilitate this study, constructed an image edge detection applications using Matlab 7.7.0.471 (R2008b).
DAFTAR ISI
Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Bab 1 Pendahuluan 1.1 Latar Belakang 1.2 Rumusan Masalah 1.3 Batasan Masalah 1.4 Tujuan Penelitian 1.5 Manfaat Penelitian 1.6 Metode Penelitian 1.7 Sistematika Penulisan Bab 2 Landasan Teori 2.1 Pengertian Analisis dan Kinerja 2.2 Karies Gigi 2.2.1 Definisi Karies Gigi 2.2.2 Proses Karies Gigi 2.2.3 Faktor Penyebab Karies Gigi 2.2.4 Diagnosa Karies Gigi 2.2.5 Pencegahan Karies Gigi 2.3 Citra Digital 2.4 Pengolahan Citra Digital 2.5 Operasi Bertetangga/Persekitaran 2.6 Deteksi Tepi 2.6.1 Deteksi Tepi Canny 2.6.2 Parameter Pembanding Bab 3 Analisis dan Perancangan Sistem 3.1 Analisis Kinerja Metode Canny 3.1.1 Analisis Kualitas Struktur Garis Tepi 3.1.2 Analisis Ketahanan Terhadap Noise 3.1.3 Analisis Waktu Proses 3.2 Perancangan Sistem 3.2.1 Perancangan DFD dan Spesifikasi Proses 3.2.2 Perancangan Antarmuka Pemakai ii iii iv v vi vii ix x 1 2 3 3 4 4 4 5 7 7 8 8 9 10 11 11 13 15 16 17 20 24 27 27 28 31 32 35 36 42
3.2.2.1 Antarmuka Figur Tampilan_Awal 3.2.2.2 Antarmuka Figur Metode_Canny 3.2.2.3 Antarmuka Figur Tes_Noise 3.2.2.4 Antarmuka Figur Timing_Run 3.2.2.5 Antarmuka Figur Info_Program 3.2.2.6 Antarmuka Kotak Dialog Keluar_Program Bab 4 Implementasi dan Pengujian 4.1 Implementasi 4.1.1 Figur Tampilan_Awal 4.1.2 Figur Metode_Canny 4.1.3 Figur Tes_Noise 4.1.4 Figur Timing_Run 4.1.5 Figur Info_Program 4.2 Pengujian 4.2.1 Pengujian Software dengan White Box 4.2.2 Pengujian Program Analisis Kinerja Metode Canny 4.2.2.1 Hasil Pengujian Analisis Kualitas Struktur Garis Tepi 4.2.2.2 Hasil Pengujian Analisis Ketahanan Terhadap Noise 4.2.2.3 Hasil Pengujian Analisis Waktu Proses Bab 5 Kesimpulan dan Saran 5.1 Kesimpulan 5.2 Saran Daftar Pustaka Lampiran
43 44 44 45 46 47 48 48 48 50 52 53 54 55 56 61 62 65 70 72 72 73
DAFTAR TABEL
Halaman Tabel 3.1 Spesifikasi Proses DFD Level 0 Tabel 3.2 Spesifikasi Proses DFD Level 1 Tabel 3.3 Spesifikasi Proses DFD Level 2 Proses P1 Analisis Metode Canny Tabel 3.4 Spesifikasi Proses DFD Level 2 Proses P2 Analisis Ketahanan Noise Tabel 3.5 Spesifikasi Proses DFD Level 2 Proses P3 Analisis Timing Run Tabel 4.1 Tabel Pengujian 36 37 38 39 41 60
DAFTAR GAMBAR
Halaman Gambar 2.1 Struktur Gigi Gambar 2.2 Proses Karies Gigi Gambar 2.3 Faktor Penyebab Karies Gigi Gambar 2.4 Matriks Citra Digital NxM Gambar 2.5 Tahapan dalam Pengolahan Citra Gambar 2.6 Operasi-operasi Dasar pada Pengolahan Citra Digital Gambar 2.7 Model Tepi Satu Dimensi Gambar 2.8 Jenis-jenis Tepi Gambar 2.9 Proses Deteksi Tepi Citra Gambar 2.10 Citra dengan Pengambangan Tunggal Gambar 2.11 Citra dengan Pengambangan Ganda Gambar 2.12 Blok diagram deteksi tepi Canny Gambar 2.13 Macam-macam noise (a) gaussian (b) speckle dan (c) salt & pepper Gambar 3.1 DFD Level 0 Gambar 3.2 DFD Level 1 Gambar 3.3 DFD Level 2 Proses P.1 Analisis Metode Canny Gambar 3.4 DFD Level 2 Proses P.2 Analisis Ketahanan Noise Gambar 3.5 DFD Level 2 Proses P.3 Analisis Timing Run1 Gambar 3.6 DFD Level 2 Proses P.3 Analisis Timing Run2 Gambar 3.7 Rancangan Antarmuka Figur Tampilan_Awal Gambar 3.8 Rancangan Antarmuka Figur Metode_Canny Gambar 3.9 Rancangan Antarmuka Figur Tes_Noise Gambar 3.10 Rancangan Antarmuka Figur Timing_Run Gambar 3.11 Rancangan Antarmuka Figur Info_Program Gambar 3.12 Rancangan Antarmuka Figur Keluar_Program Gambar 4.1 Figur Tampilan_Awal Gambar 4.2 Menu Analisis pada Figur Tampilan_Awal Gambar 4.3 Menu Help pada Figur Tampilan_Awal Gambar 4.4 Tampilan Figur Metode_Canny Gambar 4.5 Tampilan Figur Tes_Noise Gambar 4.6 Tampilan Figur Timing_Run Gambar 4.7 Tampilan Figur InfoProgram Gambar 4.8 Tampilan kotak dialog Keluar_Program Gambar 4.9 Test case function ana_mcanny Gambar 4.10 Test case function ana_noise Gambar 4.11 Test case function ana_time Gambar 4.12 Test case function info_prog Gambar 4.13 Test case function exit_prog Gambar 4.14 Test case function utama Gambar 4.15 Test case function btn_open Gambar 4.16 Test case function pm_noise Gambar 4.17 hasil pengujian analisis kualitas edge 9 9 10 14 15 16 18 18 19 23 24 24 25 36 37 38 39 41 41 43 44 45 46 47 47 49 49 50 51 52 53 55 55 56 57 57 58 58 59 59 60
dengan Sigma = 1, Alfa = 0,01 dan Alfa = 0,04 Gambar 4.18 hasil pengujian analisis kualitas edge dengan Sigma = 1, Alfa = 0,05 dan Alfa = 0,08 Gambar 4.19 hasil pengujian analisis kualitas edge dengan Sigma = 5, Alfa = 0,01 dan Alfa = 0,04 Gambar 4.20 hasil pengujian analisis kualitas edge dengan Sigma = 5, Alfa = 0,05 dan Alfa = 0,08 Gambar 4.21 hasil pengujian analisis kualitas edge dengan Sigma = 9, Alfa = 0,01 dan Alfa = 0,04 Gambar 4.22 hasil pengujian analisis kualitas edge dengan Sigma = 9, Alfa = 0,05 dan Alfa = 0,08 Gambar 4.23 hasil pengujian analisis ketahanan noise Salt and pepper, persentase = 0,01 Gambar 4.24 hasil pengujian analisis ketahanan noise Salt and pepper, persentase = 0,5 Gambar 4.25 hasil pengujian analisis ketahanan noise Salt and pepper, persentase = 0,9 Gambar 4.26 hasil pengujian analisis ketahanan noise Gaussian, persentase = 0,01 Gambar 4.27 hasil pengujian analisis ketahanan noise Gaussian, persentase = 0,5 Gambar 4.28 hasil pengujian analisis ketahanan noise Gaussian, persentase = 0,9 Gambar 4.29 hasil pengujian analisis ketahanan noise Speckle, persentase = 0,01 Gambar 4.30 hasil pengujian analisis ketahanan noise Speckle, persentase = 0,5 Gambar 4.31 hasil pengujian analisis ketahanan noise Speckle, persentase = 0,9 Gambar 4.32 hasil pengujian analisis timing run
62 63 63 64 64 65 66 66 67 67 68 68 69 69 70 71