PERBANDINGAN HASIL DETEKSI TEPI LAPLACIAN OF GAUSSIAN DENGAN LAPLACIAN OF GAUSSIAN KOMBINASI HIGH BOOST FILTERING SKRIPSI RUTH MEYLINA MANIK

Transkripsi

1 PERBANDINGAN HASIL DETEKSI TEPI LAPLACIAN OF GAUSSIAN DENGAN LAPLACIAN OF GAUSSIAN KOMBINASI HIGH BOOST FILTERING SKRIPSI RUTH MEYLINA MANIK PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

2 PERBANDINGAN HASIL DETEKSI TEPI LAPLACIAN OF GAUSSIAN DENGAN LAPLACIAN OF GAUSSIAN KOMBINASI HIGH BOOST FILTERING SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer RUTH MEYLINA MANIK PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

3 ii PERSETUJUAN Judul : PERBANDINGAN HASIL DETEKSI TEPI LAPLACIAN OF GAUSSIAN DENGAN LAPLACIAN OF GAUSSIAN KOMBINASI HIGH BOOST FILTERING Kategori : SKRIPSI Nama : RUTH MEYLINA MANIK Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI Diluluskan di Medan, Agustus 2015 Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Dian Rachmawati, S.Si, M.Kom Dr. Poltak Sihombing, M.Kom NIP NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 iii PERNYATAAN PERBANDINGAN HASIL DETEKSI TEPI LAPLACIAN OF GAUSSIAN DENGAN LAPLACIAN OF GAUSSIAN KOMBINASI HIGH BOOST FILTERING SKRIPSI Saya menyatakan bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya. Medan, Agustus 2015 Ruth Meylina Manik

5 iv PENGHARGAAN Puji dan syukur kepada Tuhan Yang Maha Esa atas berkat dan karunia-nya, sehingga penulis dapat menyelesaikan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer, pada Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi, Universitas Sumatera Utara. Penulis ingin menyampaikan ucapan terimakasih kepada : 1. Bapak Prof. Subhilhar, Ph.D selaku Pejabat Rektor Universitas Sumatera Utara. 2. Bapak Prof. Dr. Muhammad Zarlis, selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi, Universitas Sumatera Utara. 3. Bapak Dr. Poltak Sihombing, M.Kom, selaku ketua Program studi S1 Ilmu Komputer Universitas Sumatera Utara dan juga selaku dosen pembimbing I yang telah memberikan saran dan dukungan kepada penulis dalam menyelesaikan skripsi ini. 4. Ibu Dian Rachmawati, S.Si, M.Kom, selaku dosen pembimbing II yang telah memberikan saran dan dukungan kepada penulis dalam menyelesaikan skripsi ini. 5. Ibu Maya Silvi Lydia, B.Sc, M.Sc, selaku dosen penguji II yang memberikan kritik, saran dan dukungan kepada penulis dalam menyelesaikan skripsi ini. 6. Bapak Amer Sharif, S.Si, M.Kom, selaku dosen penguji II yang memberikan kritik, saran dan dukungan kepada penulis dalam menyelesaikan skripsi ini. 7. Seluruh dosen dan pegawai Program studi S1 Ilmu Komputer Fasilkom-TI USU. 8. Orang tua penulis Purn. Ipda Manimbul Manik dan Anna Pininta Dahlia, S.Pd. yang selalu menjadi penyemangat penulis dan selalu memberikan dukungan yang sangat luar biasa di dalam setiap doanya untuk penulis dalam menyelesaikan skripsi ini. 9. Abang penulis Daniel Frans Maulana Manik, adik penulis Grace Agustrina Manik dan Venny Kartika Manik yang selalu memberikan dukungan, doa dan hiburan kepada penulis dalam menyelesaikan skripsi.

6 v 10. Opung Lordup dan Opung Toba, Tulang/Nantulang Lady, Tulang/Nantulang Tesya, Tulang/Nantulang Hotman, Tulang/Nantulang Josua dan Tulang/Nantulang Evan yang selalu mendukung dan menyemangati penulis dalam menyelesaikan skripsi ini. 11. Sahabat penulis Chindy Cahtrina Barus, Magdalena Siregar, Witty Sinaga yang selalu mendukung menyemangati penulis dalam menyelesaikan skripsi ini. 12. Jonathan Simamora atas dukungan dan semangat kepada penulis selama proses penyelesaian skripsi ini. 13. Teman-teman kuliah penulis stambuk 2011, Nurhayati, Ita, Tifany, Fildzah, Syafura, Nurkholijah, Anandhini, Agita, Martina, Ivana, Shahira, Annisa, Abidah, Rifai, Steven, Sandy, Adit, Henry, Tanta, Cholik, Nihe, Ridho, Edi, Andrio, Simon, Fernandes, Edwin, Johan, Afif, Hanafi yang selalu menyemangati penulis terkhusus kepada Farid Akbar Siregar dan Agung Putu Yoga yang membantu dan mendukung penulis dalam menyelesaikan skripsi ini. 14. Teman-teman Beswan Djarum 29 Medan Tere, Dita, Sai, Dea, Ius, Dana, Darman, Josiah, Acid, Cherry, dan Nicho yang selalu memberi semangat dan menjadi penyemangat penulis dalam berjuang. Penulis menyadari bahwa skripsi ini masih jauh dari sempurna untuk itu penulis menerima kritik dan saran yang membangun untuk menyempurnakan skripsi ini. Dan semoga Tuhan Yang Maha Esa memberikan berkat dan karunia kepada seluruh pihak yang membantu penulis dalam menyelesaikan skripsi ini Medan, Agustus 2015 Penulis

7 vi ABSTRAK Pendeteksian tepi sebuah citra adalah bagian dari pengolahan citra. Pendeteksian tepi pada citra berguna untuk mencirikan sebuah informasi atau citra. Kualitas citra dan garis deteksi tepi dari hasil pendeteksian tepi terhadap sebuah citra sangatlah diperlukan, terlebih kepada citra yang telah rusak dan yang telah mengalami penurunan kualitas. Penurunan kualitas citra contohnya ialah noise yang terdapat pada citra, dimana penurunan kualitas oleh noise ini disebabkan oleh gangguan pada teknik pengambilan citra. Pada citra digital, noise yang sering ditemukan adalah Gaussian noise dan Salt and Pepper noise. Akibat adanya noise pada citra, noise tersebut menyebabkan hasil pendeteksian tepi yang kurang bagus ataupun kurang memenuhi standard dari kualitas pendeteksian tepi sebuah citra. Maka dari itu, dilakukan penelitian untuk mendeteksi tepi citra dari citra yang telah memiliki noise dengan operator Laplacian of Gaussian. Pada operator ini terdapat metode Gaussian smoothing yang berguna untuk memperhalus noise. Tetapi, citra yang halus belum tentu baik untuk dideteksi tepi. Maka dari itu, penelitian ini melakukan pengkombinasian operator deteksi tepi Laplacian of Gaussian dengan metode High Boost filtering. Kemudian penelitian ini membandingkan hasil citra deteksi tepi antara Laplacian of Gaussian dengan Laplacian of Gaussian kombinasi High Boost filtering. Citra hasil deteksi tepi terbaik dibandingkan berdasarkan parameter Mean Square Error (MSE ) yang bernilai paling kecil, Peak Signal to-noise Ratio (PSNR) yang bernilai paling besar dan kualitas struktur garis tepi. Perbandingan dengan parameter nilai MSE, PSNR dan kualitas struktur garis tepi, maka didapat hasil bahwa pendeteksian tepi menggunakan operator Laplacian of Gaussian kombinasi High Boost filtering lebih baik dengan nilai MSE terkecil yaitu, 28096,5 dan nilai PSNR terbesar yaitu, 0,36864 db. Kata kunci : Deteksi tepi, Laplacian of Gaussian (LoG), High Boost Filtering, Gaussian Noise, Salt and Pepper Noise

8 vii THE COMPARISON BETWEEN THE RESULT OF EDGE DETECTION BY THE LAPLACIAN OF GAUSSIAN WITH LAPLACIAN OF GAUSSIAN COMBINATION OF HIGH BOOST FILTERING ABSTRACT Edge detection of an image is a part of the image processing. Edge detection on the image useful to characterize an information or images. Image quality and edge detection line quality of edge detection result to an image is necessary, especially to the image that has been damaged and who have experienced loss of quality. The example of image quality degradation is noise contained in the image, where a decrease in the quality of the noise is caused by disturbances in the image-making techniques. In the digital image, the noise that is often found is Gaussian noise and Salt and Pepper noise. Due to the noise in the image, the noise causes the edge detection result is less good or less meet the standards of the quality of an image edge detection. Therefore, an examination to detect the image edge of the image already has noise with Laplacian of Gaussian operator. At this operator, there is Gaussian smoothing method that useful to soften the noise. However, a smooth image is not necessarily good for the detected edge. Therefore, this study did the combination of edge detection operator Laplacian of Gaussian with High Boost filtering method. Then, this study compared the results of image edge detection between Laplacian of Gaussian Laplacian of Gaussian combination with High Boost filtering. Image edge detection best results were compared based on the parameters Mean Square Error (MSE) is worth at least a small, Peak Signal to-noise Ratio (PSNR) is the largest and most valuable qualities edge line structure. Comparison with the parameter value of MSE, PSNR and quality of the structure borders, then the examination got the result that the operator Laplacian of Gaussian edge detection using a combination filtering High Boost better with smallest MSE value is, and the largest PSNR value is, db. Keyword : Edge Detection, Laplacian of Gaussian, High Boost Filtering, Gaussian Noise, Salt and Pepper Noise

9 viii DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar isi Daftar Gambar Daftar Tabel ii iii iv vi vii viii x xii Bab 1 Pendahuluan 1.1 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika penulisan 5 Bab 2 Landasan Teori 2.1 Citra Citra Digital Jenis Citra Digital Citra Bitmap Perngolahan Citra Operasi Pengolahan Citra Pendeteksian Tepi Metode-metode dalam Deteksi Tepi Operator Laplacian of Gaussian (LoG) Derau (Noise) Peningkatan Kualitas Citra (Image Enhancement) Filter Spasial (Spatial Filter) Filter Pelolos Rendah (Low Pass Filter) Filter Pelolos Tinggi (High Pass Filter) High Boost Filter Perbaikan Citra (Image Restoration) MSE dan PSNR 23 Bab 3 Analisis dan Perancangan sistem 3.1 Analisis sistem Analisis Masalah Analisis Persyaratan Persyaratan Fungsional 26

10 ix Persyaratan Non-Fungsional Analisis Proses Pemodelan Use Case Diagram Sequence Diagram Activity Diagram Pseudocode Program Pseudocode Gaussian Noise Pseudocode Salt and Pepper Noise Pseudocode Laplacian of Gaussian Pseudocode High Boost Filtering Pseudocode Menghitung nilai MSE dan PSNR Perancangan sistem Flowchart Sistem Perancangan Antarmuka (Interface) Form Home Form Menu Pengujian Form Menu Hasil Form Menu Help Form Menu About 44 Bab 4 Implementasi dan Pengujian Sistem 4.1 Implementasi Sistem Form Home Form Pengujian Form Hasil Form Help Form About Pengujian Pengujian Laplacian of Gaussian Pengujian Laplacian of Gaussian kombinasi High Boost Filter Hasil Pengujian Hasil Pengujian Laplacian of Gaussian terhadap Gaussian Noise Hasil Pengujian Laplacian of Gaussian terhadap Salt and Pepper Noise Hasil Pengujian Laplacian of Gaussian Kombinasi High Boost Filtering terhadap Gaussian Noise Hasil Pengujian Laplacian of Gaussian Kombinasi High Boost Filtering terhadap Salt and Pepper Noise Hasil Perbandingan Operator Laplacian of Gaussian dengan Laplacian of Gaussian Kombinasi High Boost Filtering 69 Bab 5 Kesimpulan dan Saran 5.1 Kesimpulan Saran 75 Daftar Pustaka 76 Listing Program 78 Curriculum Vitae 97

11 x DAFTAR GAMBAR Nomor gambar Keterangan Halaman 2.1 Sistem koordinat citra Citra biner Citra abu-abu (grayscale) Citra warna atau (RGB) Citra bitmap (bunga.bmp) Tahapan dalam Pengolahan Citra Model Tepi Satu Dimensi Jenis-jenis Tepi Proses Deteksi Tepi Citra Proses deteksi tepi metode LoG gaussian noise (A) dan salt and pepper noise (B) Peningkatan kualitas citra Perbaikan citra Diagram Ishikawa Use Case Diagram Sequence Diagram Activity Diagram Flowchart sistem secara umum Flowchart Laplacian of Gaussian Flowchart High Boost Filtering Flowchart MSE dan PSNR Form Home Form Menu Pengujian Form Menu Hasil Form Menu Help Form Menu About Form Home Form Menu Pengujian Form Simulasi Pengujian Form Hasil Form Simulasi Hasil Form Help Form About Pilih menu Pengujian Browse citra *.bmp pada file direktori Citra input-an yang ditampilkan oleh sistem Citra dengan Gaussian Noise (probabilitas 30%) Citra dengan Salt and Pepper Noise (probabilitas 30%) Citra hasil deteksi tepi operator Laplacian of Gaussian (Gaussian Noise 30%) 53

12 xi 4.14 Citra hasil deteksi tepi operator Laplacian of Gaussian (Salt 54 and Pepper Noise 30%) 4.15 Citra hasil deteksi tepi operator Laplacian of Gaussian 55 kombinasi High Boost Filtering dengan nilai A = 1 (Gaussian Noise 30%) 4.16 Citra hasil deteksi tepi operator Laplacian of Gaussian 55 kombinasi High Boost Filtering dengan nilai A = 1 (Salt and Pepper Noise 30%) 4.17 Tampilan form hasil yang telah di-input citra Grafik perbandingan nilai MSE pada Gaussian Noise Grafik perbandingan nilai MSE pada Salt and Pepper Noise Grafik perbandingan nilai PSNR pada Gaussian Noise Grafik perbandingan nilai PSNR pada Salt and Pepper Noise 71

13 xii DAFTAR TABEL Nomor Keterangan Halaman tabel 3.1 Dokumentasi Naratif Use Case Home Dokumentasi Naratif Use Case Pengujian Dokumentasi Naratif Use Case Hasil Dokumentasi Naratif Use Case Help Dokumentasi Naratif Use Case About Pseudocode Gaussian Noise Pseudocode Salt and Pepper Noise Pseudocode Laplacian of Gaussian Pseudocode High Boost Filtering Pseudocode nilai MSE dan PSNR Hasil Deteksi Tepi Operator Laplacian of Gaussian Terhadap Citra 57 Ber-noise Gaussian 4.2 Nilai rata-rata MSE, PSNR, dan running time citra hasil deteksi tepi 59 Laplacian of Gaussian terhadap citra ber-noise Gaussian 4.3 Hasil Deteksi Tepi Operator Laplacian of Gaussian Terhadap Citra 59 Ber-noise Salt and Pepper 4.4 Nilai rata-rata MSE, PSNR, dan running time citra hasil deteksi tepi 61 Laplacian of Gaussian terhadap citra ber-noise Gaussian 4.5 Hasil Deteksi Tepi Operator Laplacian of Gaussian Kombinasi High 62 Boost Filtering Terhadap Citra Ber-noise Gaussian 4.6 Nilai rata-rata MSE, PSNR, dan running time citra hasil deteksi tepi 64 Laplacian of Gaussian+High Boost Filtering terhadap citra ber-noise Gaussian 4.7 Hasil Deteksi Tepi Operator Laplacian of Gaussian Kombinasi High 65 Boost Filtering Terhadap Citra Ber-noise Salt and Pepper 4.8 Nilai rata-rata MSE, PSNR, dan running time citra hasil deteksi tepi 68 Laplacian of Gaussian+High Boost Filtering terhadap citra ber-noise Salt and Pepper 4.9 Perbandingan nilai rata-rata MSE, PSNR, dan running time Perbandingan kualitas struktur garis tepi citra hasil deteksi tepi 73