IMPLEMENTASI HIGH-BOOST FILTERING UNTUK MEMPERBAIKI KUALITAS CITRA DIGITAL

Transkripsi

1 IMPLEMENTASI HIGH-BOOST FILTERING UNTUK MEMPERBAIKI KUALITAS CITRA DIGITAL DRAFT SKRIPSI AZHAR INDRA RIFANGI PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA 2014

2 IMPLEMENTASI HIGH-BOOST FILTERING UNTUK MEMPERBAIKI KUALITAS CITRA DIGITAL SKRIPSI Diajukan untuk melengkapi tugas akhir dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer AZHAR INDRA RIFANGI PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

3 ii PERSETUJUAN Judul : IMPLEMENTASI HIGH-BOOST FILTERING UNTUK MEMPERBAIKI KUALITAS CITRA DIGITAL Kategori : SKRIPSI Nama : AZHAR INDRA RIFANGI Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen : ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI Komisi Pembimbing : Diluluskan di Medan, Pembimbing 2 Pembimbing 1 Herriyance, ST, M.Kom Syahriol Sitorus, S.Si,MIT NIP NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 iii PERNYATAAN IMPLEMENTASI HIGH-BOOST FILTERING UNTUK MEMPERBAIKI KUALITAS CITRA DIGITAL SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya. Medan, April 2014 Azhar Indra Rifangi

5 vi PENGHARGAAN Puji dan syukur kehadirat Allah SWT yang telah memberikan rahmat dan hidayah-nya, sehingga Penulis dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer pada Program Studi S1 Ilmu Komputer. Penulis ingin menyampaikan rasa hormat dan terima kasih yang sebesar besarnya kepada : 1. Bapak Prof. Dr. dr. Syahril Pasaribu, DTM&H, M.Sc(CTM), Sp.A(K) selaku Rektor. 2. Bapak Prof. Dr. Muhammad Zarlis selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi. 3. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu Komputer dan Dosen Pembanding II yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini. 4. Bapak Syahriol Sitorus, S.Si, MIT selaku Dosen Pembimbing I yang telah memberikan bimbingan, saran, dan masukan kepada penulis dalam pengerjaan skripsi ini. 5. Bapak Herriyance, ST, M.Kom selaku Dosen Pembimbing II yang dengan sabar telah memberikan bimbingan, saran, dan masukan kepada penulis dalam pengerjaan skripsi ini. 6. Bapak Dr. Syahril Effendi, S.Si, MIT selaku Dosen Pembanding I yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini. 7. Bapak Amer Sharif,S.Si, M.Kom selaku Dosen Pembanding II yang memberikan kritik dan saran untuk penyempurnaan skripsi ini 8. Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi, seluruh tenaga pengajar serta pegawai di Program Studi S1 Ilmu Komputer Fasilkom-TI USU. 9. Ibunda tercinta Alm. Nuzullaila Rahman yang selalu menjadi motivasi dan inspirasi dalam pengerjaan skripsi ini. 10. Ayahanda Amad Rifangi yang selalu memberikan doa dan dukungan serta kasih sayang kepada penulis, serta Om Fadil Rahman dan Tante Susi Faisa

6 vii Airani yang terus memberikan dukungan dan dorongan bagi penulis untuk menyelesaikan skripsi ini. 11. Noer Inda Chayanie atas semangat, dukungan, perhatian, kasih sayang dan pengertian terhadap penulis selama proses penyelesaian skripsi ini. 12. Teman-teman terdekat, terutama Gamal Nasir, Dewa Made Suryadharma, S.Kom dan Mustika Agung Maulana S, Kom,atas semangat dan para kru Raja Risol atas dorongannya sehingga penulis dapat menyelesaikan skripsi ini. Dan juga untuk Ismail Fata Lubis, Dewi Ayu Pratami, S.kom, dan teman-teman seangkatan 2009 lainnya yang telah membantu penulis dalam menyelesaikan skripsi ini. 13. Dan semua pihak yang telah banyak membantu yang tidak bisa disebutkan satu-persatu. Semoga semua kebaikan, bantuan, perhatian, serta dukungan yang telah diberikan kepada penulis mendapatkan pahala yang melimpah dari Allah SWT. Medan, April 2014 Penulis

7 vi ABSTRAK Citra sebagai keluaran suatu sistem perekaman data dapat bersifat optik berupa foto, bersifat analog, berupa sinyal-sinyal video seperti gambar pada monitor televisi atau bersifat digital yang dapat langsung disimpan pada suatu media penyimpanan. Citra yang dihasilkan bergantung pada resolusi pixel terhadap gambar tersebut. Akan tetapi,tidak semua citra yang dihasilkan akan sesuai dengan objek gambar tersebut, hal ini diakibatkan adanya derau (noise) yang menyebabkan tidak maksimalnya hasil gambar yang didapat. Noise yang terjadi dapat berupa tingkat kecerahan yang terlalu tinggi, warna yang terlalu kontras, atau kurang tajamnya gambar tersebut dan lain sebagainya. Noise yang terjadi pada sebuah citra dapat berupa Gaussian Noise ataupun Salt and Pepper Noise.Untuk memperbaiki citra tersebut kita dapat menggunakan salah satu metode yaitu High-Boost Filtering. Dalam High-Boost Filtering citra diproses dengan tetap mempertahankan komponen frekuensi tinggi dan menghilangkan (mengurangi) komponen frekuensi rendah. Proses pengujian ini dilakukan dengan nilai probabilitas noise antara 10%,15% dan 20%, yang diujikan dengan citra berformat.bmp dan.png yang menghasilkan nilai MSE dan PSNR. Berdasarkan hasil pengujian High-Boost Filtering lebih baik digunakan pada citra grayscale berformat.bmp maupun berformat.png dengan Gaussian noise karena nilai MSE dan PSNR yang relatif kecil dibanding Salt And Pepper Noise Katakunci : High-Boost Filtering, Gaussian Noise, Salt and Pepper Noise, Filtering

8 vii IMPLEMENTATION OF HIGH-BOOST FILTERING TO IMPROVE THE QUALITY OF DIGITAL IMAGE ABSTRACT Image as one of the output from a recording system, can be an optical data such as an image, analogous, or video signals such as images on a television monitor or one of digital media that we can save in a digital storage. The result of the image is depends on the pixel resolution from the image. However, not all images will be produced in accordance with the image object, this is due to the presence of noise that cause didn t get the best result of the image. It can be occur cause of too high the brightness levels,too contrast image,or lack of sharpness from the image. Gaussian Noise or Salt and Pepper Noise can be occurs in an image, to fix that we can use High-Boost Filtering method to fix the image.in High-Boost Filtering image will be processed while maintaining the high frequency components and eliminating (reducing) the low-frequency component. The testing process will be tested with a probability value of noise between 10%, 15% and 20%,it tested with an image in.bmp mode or in.png mode that generate value of MSE and PSNR. Based on the test, High-Boost Filtering is better used on a grayscale image in.bmp mode or.png mode which affected by Gaussian Noise than Salt and Pepper noise. Because the value of MSE and PSR are relatively small compared to Salt and Pepper Noise. Keywords : High-Boost Filtering, Gaussian Noise, Salt and Pepper Noise, Filtering

9 viii DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran ii iii iv vi vii viii x xi xii Bab 1 Pendahuluan 1.1 Latar Belakang Perumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodelogi Penelitian Sistematika Penulisan 4 Bab 2 Landasan Teori 2.1 Citra Citra Digital Jenis-Jenis Citra Citra Biner Citra Grayscale Citra Warna Format File Citra Format File Bitmap (.bmp) Format File Citra Portable Networks Graphic(.png) Noise Gaussian Noise Salt and Pepper Noise Perbaikan Citra Operasi Spasial (Filtering) Kernel (mask) Konvolusi (Convolution) High-Boost Filtering Parameter Perbandingan Kualitas Citra Mean Square Error (MSE) Peak Signal to Noise Ratio (PSNR) 16

10 ix Bab 3 Analisis dan Perancangan Sistem 3.1 Analisis Sistem Analisis Masalah Analisis Persyaratan Persyaratan Fungsional Persyaratan Non-fungsional Analisis Proses Use Case Diagram Sequence Diagram Activity Diagram Analisis Proses Filtering dengan High-Boost Filtering Pseudocode Program Pseudocode Proses Tambah Generate Noise Pseudocode Proses Tambah Salt and Pepper Noise Pseudocode Proses High-Boost Filtering Perancangan Sistem Perancangan Flowchart Sistem Perancangan Antarmuka Sistem (Interface) 30 a. Halaman Menu Utama 30 b. Halaman Menu Pengujian 31 c. Halaman Menu Hasil 32 d. Halaman Menu Help 34 Bab 4 Implementasi dan Pengujian 4.1 Implementasi Tampilan Halaman Menu Home Tampilan Halaman Menu Pengujian Tampilan Halaman Menu Hasil Tampilan Halaman Menu Help Pengujian Pengujian Proses Import Citra Grayscale Pengujian Proses Tambah Noise Pengujian Proses High-Boost Filtering Hasil dari Proses yang Filtering yang telah dilakukan Pengujian proses Filtering Gaussian Noise pada citra grayscale berformat BMP dan PNG dengan menggunakan High-Boost Filtering Pengujian proses Filtering Salt and Pepper Noise pada citra grayscale berformat BMP dan PNG dengan menggunakan High-BoostFiltering Perbandingan Rata-rata Nilai MSE dan PSNR pada Citra Grayscale Hasil Filtering dengan Gaussian Noise Perbandingan Rata-rata Nilai MSE dan PSNR pada Citra Grayscale Hasil Filtering dengan Salt and Pepper Noise 58 Bab 5 Kesimpulan dan Saran 5.1 Kesimpulan Saran 63 Daftar Pustaka 64

11 x DAFTAR TABEL Nomor Tabel Nama Tabel Spesifikasi Use Case Import Citra Awal Spesifikasi Use Case Pengujian Spesifikasi Use Case Hasil Perbandingan Nilai MSE dan PSNR pada Citra Grayscale dengan Gaussian Noise dan Citra Hasil Filtering dengan High- Boost Filtering dengan Format BMP. Perbandingan Nilai MSE dan PSNR pada Citra Grayscale dengan Gaussian Noise dan Citra Hasil Filtering dengan High- Boost Filtering dengan Format PNG. Perbandingan Nilai MSE dan PSNR pada Citra Grayscale dengan Salt and Pepper Noise dan Citra Hasil Filtering dengan High-Boost Filtering dengan Format BMP. Perbandingan Nilai MSE dan PSNR pada Citra Grayscale dengan Salt and Pepper Noise dan Citra Hasil Filtering dengan High-Boost Filtering dengan Format PNG. Nilai Rata-rata MSE dan PSNR pada Citra Grayscale Hasil Filtering Noise dengan Salt And Pepper Noise Berformat BMP Nilai Rata-rata MSE dan PSNR pada Citra Grayscale Hasil Filtering Noise dengan Salt And Pepper Noise Berformat PNG Nilai Rata-rata MSE dan PSNR pada Citra Grayscale Hasil Filtering Noise dengan Gaussian Noise dan Salt and Pepper Noise pada Citra Berformat BMP. Nilai Rata-rata MSE dan PSNR pada Citra Grayscale Hasil Filtering Noise dengan Gaussian Noise dan Salt and Pepper Noise pada Citra Berformat PNG. Perbandingan Nilai Rata-rata MSE dan PSNR, pada Citra Grayscale Hasil Filtering Noise dengan Gaussian Noise dan Salt and Pepper Noise pada Citra Berformat BMP. Nilai Rata-rata MSE, PSNR, dan Running Time pada Citra Grayscale Hasil Filtering Noise dengan Gaussian Noise dan Salt and Pepper Noise pada Citra Berformat PNG. Halaman

12 Nomor Gambar DAFTAR GAMBAR Nama Gambar Sistem koordinat citra Contoh Citra Biner Contoh Citra Grayscale Contoh Citra Warna Citra Bitmap (.bmp) Citra Png(.png) Contoh kernel berukuran 3x3 (sel dengan warna abu-abu menyatakan pusat koordinat {0,0} Diagram Ishikawa Use Case Diagram Sequence Diagram Activity Diagram Flowchart Perancangan Sistem Rancangan Antarmuka halaman home Rancangan Antarmuka halaman Pengujian Rancangan Antarmuka menu hasil Rancangan Antarmuka menu help Tampilan Menu Home Tampilan Halaman Menu Pengujian Tampilan Halaman Menu Hasil Tampilan Halaman Menu Help Tampilan Pemilihan Citra berformat.bmp Tampilan Pemilihan Citra berformat.png Tampilan Dialog box Tampilan Citra Grayscale awal Tampilan Probabilitas Noise Tampilan Citra Grayscale berformat BMP dengan Gaussian Noise 20% Tampilan Citra Grayscale berformat BMP dengan Salt and Pepper Noise 20% Tampilan Citra Grayscale berformat PNG dengan Gaussian Noise 20% Tampilan Citra Grayscale berformat PNG dengan Salt and Pepper 20% Tampilan Hasil Citra Grayscale dengan Gaussian Noise dengan citra berformat.bmp setelah melalui proses filtering. Tampilan Hasil Citra Grayscale dengan Gaussian Noise dengan citra berformat.png setelah melalui proses filtering. Tampilan Hasil Citra Grayscale dengan Salt and Pepper Noise dengan citra berformat.bmp setelah melalui proses filtering. Tampilan Hasil Citra Grayscale dengan Salt and Pepper Noise dengan citra berformat.png setelah melalui proses filtering. Tampilan Hasil dari Proses Filtering yang telah dilakukan. Halaman

13 xii DAFTAR LAMPIRAN Halaman A. Listing Program A-1 B. Daftar Riwayat Hidup B-1