ANALISIS PERBANDINGAN PENDETEKSI GARIS TEPI PADA CITRA DIGITAL ANTARA METODE EDGE LINKING DAN OPERATOR SOBEL SKRIPSI PUTRA MAQRIFAD QALBI FAHZUANTA 061401007 PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010
ANALISIS PERBANDINGAN PENDETEKSI GARIS TEPI PADA CITRA DIGITAL ANTARA METODE EDGE LINKING DAN OPERATOR SOBEL SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer PUTRA MAQRIFAD QALBI FAHZUANTA 061401007 PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010
PERSETUJUAN Judul : ANALISIS PERBANDINGAN PENDETEKSI GARIS TEPI PADA CITRA DIGITAL ANTARA METODE EDGE LINKING DAN OPERATOR SOBEL Kategori : SKRIPSI Nama : PUTRA MAQRIFAD QALBI FAHZUANTA Nomor Induk Mahasiswa : 061401007 Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen : ILMU KOMPUTER Fakultas : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Diluluskan di Medan, 2010 Pembimbing 2 Pembimbing 1 Syahril Efendi,S.Si,M.IT Prof. Dr. Muhammad Zarlis NIP 196711101996021001 NIP 195707011986011003 Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Prof. Dr. Muhammad Zarlis NIP 195707011986011003
PERNYATAAN ANALISIS PERBANDINGAN PENDETEKSI GARIS TEPI PADA CITRA DIGITAL ANTARA METODE EDGE LINKING DAN OPERATOR SOBEL SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing - masing disebutkan sumbernya. Medan, 2010 Putra Maqrifad Qalbi Fahzuanta 061401007
PENGHARGAAN Puji dan syukur penulis ucapkan kepada Allah SWT Yang Maha Pengasih dan Maha Penyayang, dengan limpahan rahmat dan karunia-nya skripsi ini berhasil diselesaikan. Ucapan terima kasih penulis sampaikan kepada Prof. Dr. Muhammad Zarlis selaku pembimbing pertama dan Syahril Efendi,S.Si,M.IT selaku pembimbing kedua, serta Ibu Maya Silvi Lydia, B.Sc, M.Sc dan Bapak Syahriol Sitorus, S.Si, M.IT selaku pembanding pada penyelesaian skripsi ini, yang telah memberikan panduan dan penuh kepercayaan kepada saya untuk menyempurnakan kajian ini. Panduan padat dan ringkas dan profesional telah diberikan kepada penulis agar penulis dapat menyelesaikan tugas ini. Ucapan terima kasih juga ditujukan kepada Ketua dan Sekretaris Departemen Ilmu Komputer, Bapak Prof. Dr. Muhammad Zarlis dan Bapak Syahriol Sitorus, S.Si, M.IT, Dekan dan Pembantu Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam, semua dosen pada Departemen Ilmu Komputer FMIPA USU, dan seluruh pegawai di Departemen Ilmu Komputer FMIPA USU. Terima kasih yang tak berhingga penulis sampaikan untuk Ayahanda Djulhadi Mansyur, Bcm, Ibunda Dra.Latifa Ilyas, saudari-saudari penulis, Mbak Putri dan Adik Dilla, serta seluruh keluarga besar yang tak henti-hentinya memberikan semangat dan dukungan bagi penulis untuk tetap berjuang. Dan spesial untuk Henny Wandani dan teman-teman kampus khususnya stambuk 06 Kom A dan Kom B yang merupakan orang-orang terbaik yang memberikan semangat dan saran kepada penulis. Tidak lupa untuk 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. Oleh 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 Pengolahan citra digital merupakan proses yang bertujuan untuk memanipulasi dan menganalisis citra dengan bantuan komputer. Saat ini pengolahan citra dikembangkan untuk mempermudah kehidupan manusia. Metode pendeteksian garis tepi merupakan bagian dari pengolahan citra yang dalam kehidupan sehari-hari digunakan dalam bidang kepolisian untuk mendeteksi sidik jari. Ada banyak metode pendeteksian garis tepi yang digunakan seperti, metode edge linking dan operator sobel. Namun, diantara kedua metode tersebut, terdapat metode yang lebih unggul, yaitu metode Edge Linking. Pada aplikasi ini akan dilakukan perbandingan antara metode edge linking dengan operator sobel. Adapun yang menjadi parameter untuk melihat keunggulan tiap metode, yaitu kualitas tepi yang dihasilkan dan kecepatan proses dalam mendeteksi garis tepi. Untuk mempermudah penelitian ini, aplikasi ini akan dibangun dengan menggunakan Microsoft Visual Basic 6.0.
COMPARISON OF ANALYSIS OF EDGE DETECTION AT DIGITAL IMAGE PROCESSING BETWEEN EDGE LINKING METHOD AND SOBEL OPERATOR ABSTRACT Digital image processing is a kind of process intended to manipulate and to analyze the image and computer aid. Nowadays, digital image processing is developing to make human s live easier. Edge detection method is a part of image processing which In daily life used in police instation to detect finger print. There are a lot of edge detection method that can be used such as, edge linking method and sobel operator. Inspite of both methods, there is a method which is more efficient, it is Edge Linking method. In this application will be compare between edge linking method and sobel operator. There are parameters to see the efficient of each method, they are edge quality that resulted, processing speed in detecting of edge. For make this experiment easier, this application is built using Microsoft Visual Basic 6.0.
DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv v vi vii ix x Bab 1 Pendahuluan 1.1 Latar Belakang 1 1.2 Rumusan Masalah 2 1.3 Batasan Masalah 2 1.4 Tujuan Penelitian 2 1.5 Manfaat Penelitian 3 1.6 Metode Penelitian 3 1.7 Sistematika Penulisan 4 Bab 2 Tinjauan Teoritis 2.1 Citra 5 2.1.1 Citra Analog 5 2.1.2 Citra Digital 6 2.2 Pengolahan Citra Digital 7 2.3 Image Processing 13 2.4 Pencocokan Citra Digital 14 2.5 Edge Detection 18 2.6 Metode Edge Linking 20 2.7 Operator Sobel 21 2.8 Flowchart 23 2.9 Activity Diagram 24 2.10 Pencocokan Citra Digital 25 Bab 3 Analisis dan Perancangan Sistem 3.1 Analisis Masalah 28 3.1.1 Analisis Metode Edge Linking 30 3.1.2 Analisis Operator Sobel 32 3.2 Analisis Parameter 33 3.2.1 Analisis Kualitas Tepi 33 3.2.2 Analisis Kecepatan Proses 33 3.3 Hasil Perbandingan Metode Edge Linking dan Operator Sobel 34 3.4 Perancangan Program 35
3.4.1 Perancangan Fasilitas Program 35 3.4.2 Perancangan Antarmuka Program 35 3.4.2.1 Rancangan Form Utama 35 3.4.2.2 Rancangan Form About 38 3.4.3 Langkah-Langkah Algoritma Program 39 3.4.4 Flowchart Sistem 41 Bab 4 Implementasi 4.1 Implementasi 44 4.1.1 Tampilan Hasil 44 4.1.1.1 Tampilan Form Utama 44 4.1.1.1 Tampilan Menu File 45 4.1.1.1 Tampilan Menu Mode 46 4.1.1.1 Tampilan Form About 46 4.1.2 Hasil Pengujian Sistem 47 4.1.3 Hasil Pengujian Pada Citra 53 4.2 Pembahasan 56 4.2.1 Fasilitas Perangkat Lunak 56 4.2.2 Cara Kerja Perangkat Lunak 56 Bab 5 Kesimpulan dan Saran 5.1 Kesimpulan 58 5.2 Saran 58 Daftar Pustaka 59 Lampiran A 60
DAFTAR TABEL Halaman Tabel 2.1 Simbol-simbol Flowchart 23 Tabel 2.2 Simbol-Simbol Diagram Aktivitas 25 Tabel 3.1 Perbandingan Metode Edge Linking dan Sobel 34
DAFTAR GAMBAR Halaman Gambar 2.1 Representasi Citra Digital 6 Gambar 2.2 Citra Lena yang agak kabur (a), Citra Lena yang diperbaiki (b) 7 Gambar 2.3 Grafika Komputer 8 Gambar 2.4 Pengolahan Citra 8 Gambar 2.5 Pengenalan Pola 9 Gambar 2.6 (a) Citra Lena asli, (b) Citra Lena setelah ditajamkan 10 Gambar 2.7 Citra Lena yang kabur (blur) (a), citra Lena setelah deblurring (b) 11 Gambar 2.8 (a) Citra boat.bmp (258 KB) sebelum dimampatkan, (b) citra boat.jpg (49 KB) sesudah dimampatkan 11 Gambar 2.9 (a) Citra camera, (b) Citra hasil pendeteksian seluruh tepi 12 Gambar 2.10 Sub Citra Acuan dan Sub Citra Pencarian 17 Gambar 2.11 Hubungan Citra Foto, SCA dan CP 18 Gambar 2.12 Mask Untuk Menghitung Nilai G x 20 Gambar 2.13 Mask Untuk Menghitung Nilai G y 20 Gambar 2.14 Susunan Pixel Pada Konvolusi Sobel 22 Gambar 2.15 Matriks Operator Sobel Untuk Persamaan S x 22 Gambar 2.16 Matriks Operator Sobel Untuk Persamaan S y 22 Gambar 3.1 Skema Metode Penyelesaian Masalah 30 Gambar 3.2 Flowchart Metode Edge Linking 31 Gambar 3.3 Flowchart Operator Sobel 32 Gambar 3.4 Rancangan Form Utama 36 Gambar 3.5 Rancangan Menu File 37 Gambar 3.6 Rancangan Menu Mode 38 Gambar 3.7 Rancangan Form About 39 Gambar 3.8 Flowchart Pendeteksian Dengan Metode Edge Linking 41 Gambar 3.9 Flowchart Pendeteksian Dengan Metode Operator Sobel 42 Gambar 4.1 Tampilan Form Utama 45 Gambar 4.2 Tampilan Menu File 45 Gambar 4.3 Tampilan Menu Mode 46 Gambar 4.4 Tampilan Form About 47 Gambar 4.5 Citra Digital Pengujian Dengan Format BMP 48 Gambar 4.6 Pengujian Load Citra Digital 49 Gambar 4.7 Pengujian Segmentasi Dengan Mode Edge Linking 50 Gambar 4.8 Pengujian Segmentasi Dengan Mode Sobel 51 Gambar 4.9 Pengujian Segmentasi Dengan Kedua Metode 52 Gambar 4.10 Hasil Pengujian Citra Ruangan 53 Gambar 4.11 Hasil Pengujian Citra Anak Kecil 54 Gambar 4.12 Hasil Pengujian Citra Kupu-Kupu 55