IMPLEMENTASI DAN PERBANDINGAN METODE MIDPOINT FILTER DAN Yp MEAN FILTER UNTUK MEREDUKSI NOISE PADA CITRA DIGITAL SKRIPSI FANNY FAIRINA N

Transkripsi

1 IMPLEMENTASI DAN PERBANDINGAN METODE MIDPOINT FILTER DAN Yp MEAN FILTER UNTUK MEREDUKSI NOISE PADA CITRA DIGITAL SKRIPSI FANNY FAIRINA N PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

2 IMPLEMENTASI DAN PERBANDINGAN METODE MIDPOINT FILTER DAN Yp MEAN FILTER UNTUK MEREDUKSI NOISE PADA CITRA DIGITAL SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer FANNY FAIRINA N PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

3 PERSETUJUAN Judul : IMPLEMENTASI DAN PERBANDINGAN METODE MIDPOINT FILTER DAN Yp MEAN FILTER UNTUK MEREDUKSI NOISE PADA CITRA DIGITAL Kategori : SKRIPSI Nama : FANNY FAIRINA N Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI Diluluskan di Medan, Juli 2014 Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Maya Silvi Lydia, B.Sc.,M.Sc Dr. Poltak Sihombing, M.Kom NIP NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 PERNYATAAN IMPLEMENTASI DAN PERBANDINGAN METODE MIDPOINT FILTER DAN Yp MEAN FILTER UNTUK MEREDUKSI NOISE PADA CITRA DIGITAL SKRIPSI Saya menyatakan bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya. Medan, Juli 2014 Fanny Fairina N

5 PENGHARGAAN Puji dan syukur penulis panjatkan kepada Allah SWT atas nikmat 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,. Ucapan terima kasih penulis sampaikan kepada : 1. Bapak Prof.Dr.dr.Syahril Pasaribu, DTM&H, MSc(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 pembimbing I yang telah memberikan masukan dalam menyelesaikan skripsi ini 4. Ibu Maya Silvi Lydia, B.Sc, M.Sc, selaku Sekretaris Program studi S1 Ilmu Komputer dan dosen pembimbing II yang telah memberikan masukan dalam menyelesaikan skripsi ini 5. Bapak Drs. Marihat Situmorang, M.Kom, selaku dosen penguji I yang telah memberikan kritik, saran dan dukungan kepada penulis dalam menyelesaikan skripsi ini 6. Bapak Jos Timanta Tarigan, M.Sc, 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. Ayah saya Iklanuddin, SE, Ibu saya Yetty B. Pardede S.Pd, Abang saya Fajar Ferdian Nugraha, S.Kom dan Adik saya Febby Faudina Nestia yang selalu memberikan dukungan dan bantuan kepada penulis dalam menyelesaikan skripsi ini 9. Teman-teman kuliah saya khususnya C8, Liza, Nisa, Uswah, Wita, kak Din, Aul, kak Nana, bang Ane, Berr dan tim di IKLC yang memberi inspirasi dan semangat kepada penulis.

6 10. Dan yang terkhusus Sobirin, yang selalu memberi dukungan dan motivasi kepada penulis dalam menyelesaikan skripsi ini. Penulis menyadari bahwa skripsi ini masih jauh dari sempurna untuk itu penulias menerima kritik dan saran yang membangun agar dapat menyempurnakan skripsi ini. Dan semoga Allah memberikan nikmat dan karunia kepada seluruh pihak yang membantu penulis dalam menyelesaikan skripsi ini Medan, Juli 2014 Penulis

7 ABSTRAK Noise pada citra digital dapat berupa Specklenoise, Uniformnoise dan noise yang memang sudah ada dari proses akuisisi citra. Salah satu cara mereduksi noise tersebut adalah dengan menggunakan teknik filtering. Adapun metode filtering yang digunakan penulis untuk mereduksi noise adalah metode Midpointfilter dan Yp Meanfilter. Midpointfilter merupakan metode filter yang menekankan pada nilai ratarata intensitas piksel terbesar dan terkecil kernel sedangkan Yp Meanfilter, metode filter yang menekankan pada rata-rata seluruh intensitas piksel. Kedua metode tersebut bekerja pada domain spasial nonlinier. Citra digital yang diinputkan berformat.bmp dan citra hasil reduksi metode Midpointfilter dan Yp Meanfilter dapat disimpan dengan format.bmp. Implementasi sistem menggunakan bahasa pemrograman MatLab Hasil yang diperoleh dari proses reduksi noise adalah metode Yp Meanfilter merupakan metode yang paling baik dalam mereduksi Speckle dan Uniformnoise, hal itu dibuktikan dengan nilai MSE yang lebih kecil, nilai PSNR yang lebih besar dan nilai runtime proses yang lebih singkat dibanding metode Midpointfilter. Sedangkan pada citra yang sudah memiliki noise yang berasal dari proses akuisisi citra kedua metode ini dapat mengurangi tampilan noise, namun citra terlihat agak kabur. Kata kunci : Citra, Midpoint filter, Yp Mean filter, Speckle noise, Uniform noise, MSE, PSNR

8 IMPLEMENTATION AND COMPARISON OF MIDPOINT FILTER AND Yp MEAN FILTER TO REDUCE NOISE ON DIGITAL IMAGE ABSTRACT Noiseon digital image can be a Speckle noise, Uniform noise and the noise that appears on digital image from the image acquisition. One of the way to reduce the noise is use filtering method. The method that used to reduce noise were Midpoint filter and Yp Mean filter. The Midpoint is the method which use mean of the biggest and the smallest pixel of the kernel but Yp Mean filter use the mean of the square of all pixel on the kernel. Both of the filter are processed in the nonlinier spatial domain. The image s format that input to this system is.bmp and the reduction image that saved as.bmp. System is implemented by using MatLab The result from the noise reduction is Yp Mean filter is better than Midpoint filter to reduce noise, that shown the result of the MSE is lower, the PSNR is higher and the runtime process is faster than the Midoint filter. But for noisy image that get from the acquisition process, both of the method can reduce the noise, but the image became blurred. Keyword : Digital image, Midpoint filter, Yp Mean filter, Speckle noise, Uniform noise, MSE, PSNR

9 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar isi Daftar Tabel Daftar Gambar ii iii iv vi vii viii x xi Bab I Pendahuluan 1.1 Latar Belakang Perumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika penulisan 3 Bab II Landasan Teori 2.1 Citra digital Pengertian citra digital Jenis citra Citra biner Citra grayscale Citra Warna Format file citra Bitmap Pengolahan citra digital Restorasi citra Filter Spasial Midpoint filter Yp Mean filter Noise Uniform noise Speckle noise Penilaian kinerja restorasi citra MSE PSNR 13 Bab III Analisis dan Perancangan sistem 3.1 Analisis sistem Analisis Permasalahan 14

10 3.1.2 Analisis kebutuhan Kebutuhan fungsional Kebutuhan nonfungsional Analisis Proses Use Case diagram Activity diagram Sequence diagram Pseudocode program Pseudocode Midpoint filter Pseudocode Yp Mean filter Pseudocode Speckle noise Pseudocode Uniform noise Pseudocode MSE Pseudocode PSNR Perancangan sistem Perancangan Flowchart Perancangan Interface Rancangan interface form utama Rancangan interface form proses filter dengan citra yang dibangkitkan noise Rancangan interface form proses filter dengan citra yang sudah memiliki noise Rancangan interface form About Rancangan interface form Help 32 Bab IV Implementasi dan Pengujian 4.1 Implementasi Form Utama Form Proses filter dengan citra yang dibangkitkan noise Form proses filter dengan citra yang sudah memiliki noise Form Help Form About Pengujian Proses filter dengan citra yang dibangkitkan noise Proses filter dengan citra yang sudah memiliki noise Hasil pengujian metode Midpoint filter dan Yp Mean filter dalam mereduksi noise 38 Bab V Kesimpulan dan Saran 5.1 Kesimpulan Saran 56 Daftar Pustaka 57

11 DAFTAR GAMBAR Nomor Keterangan Halaman gambar 2.1 Citra Biner Citra Grayscale Citra warna Ilustrasi Midpoint filter Ilustrasi Yp Mean filter a Citra asli b Citra dengan Uniform noise a Citra asli b Citra dengan Uniform noise Diagram Ishikawa Use case diagram sistem Activity diagram proses filter dengan citra yang 19 dibangkitkan noise 3.4 Activity diagram proses filter dengan citra yang sudah 20 memiliki noise 3.5 Sequence diagram proses filter dengan citra yang 21 dibangkitkan noise 3.6 Sequence diagram proses filter dengan citra yang 22 dibangkitkan noise 3.7 Pseudocode Midpoint filter Pseudocode Yp Mean filter Pseudocode Speckle noise Pseudocode Uniform noise Pseudocode MSE Pseudocode PSNR Flowchart sistem Perancangan interface form utama Perancangan interface form proses filter dengan citra 29 yang dibangkitkan noise 3.16 Perancangan interface form proses filter dengan citra 30 yang sudah memiliki noise 3.17 Perancangan interface form About Perancangan interface form Help Form Utama Form proses filter dengan citra yang dibangkitkan noise Form proses filter dengan citra yang sudah memiliki 35 noise 4.4 Form Help Form About 36

12 4.6 Proses pengujian filter untuk citra yang dibangkitkan noise 4.7 Proses pengujian filter untuk citra yang sudah memiliki noise 37 38

13 DAFTAR TABEL Nomor tabel Keterangan Halaman 3.1 Keterangan gambar form utama Keterangan form proses filter dengan citra yang dibangkitkan noise Keterangan form proses filter dengan citra yang sudah memiliki noise Keterangan gambar form about Keterangan gambar form Help Hasil pengujian metode midpoint filter dan Yp Mean filter dalam 39 mereduksi citra yang dibangkitkan speckle noise 4.2 Hasil pengujian metode midpoint filter dan Yp Mean filter dalam 43 mereduksi citra yang dibangkitkan Uniform noise 4.3 Hasil pengujian metode midpoint filter dan Yp Mean filter dalam 49 mereduksi citra yang sudah memiliki noise 4.4 Perbandingan MSE, PSNR dan runtime proses metode Midpoint dan 51 Yp Mean filter dalam mereduksi Speckle noise pada citra Dog.bmp dengan ukuran dimensi 225 x Perbandingan MSE, PSNR dan runtime proses metode Midpoint dan 51 Yp Mean filter dalam mereduksi Speckle noise pada citra Eagle.bmp dengan ukuran dimensi 500 x Perbandingan MSE, PSNR dan runtime proses metode Midpoint dan 52 Yp Mean filter dalam mereduksi Speckle noise pada citra Fuji.bmp dengan ukuran dimensi 1024 x Perbandingan MSE, PSNR dan runtime proses metode Midpoint dan 52 Yp Mean filter dalam mereduksi Uniform noise pada citra Dog.bmp dengan ukuran dimensi 225 x Perbandingan MSE, PSNR dan runtime proses metode Midpoint dan 53 Yp Mean filter dalam mereduksi Uniform noise pada citra Eagle.bmp dengan ukuran dimensi 500 x Perbandingan MSE, PSNR dan runtime proses metode Midpoint dan Yp Mean filter dalam mereduksi Uniform noise pada citra Fuji.bmp dengan ukuran dimensi 1024 x