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

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

PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

Universitas Sumatera Utara

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 101401088

PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014


PERSETUJUAN

Judul

:

Kategori Nama Nomor Induk Mahasiswa Program Studi Fakultas

: : : : :

IMPLEMENTASI DAN PERBANDINGAN METODE MIDPOINT FILTER DAN Yp MEAN FILTER UNTUK MEREDUKSI NOISE PADA CITRA DIGITAL SKRIPSI FANNY FAIRINA N 101401088 SARJANA (S1) ILMU KOMPUTER ILMU KOMPUTER DAN TEKNOLOGI INFORMASI

Diluluskan di Medan, Juli 2014 Komisi Pembimbing

:

Pembimbing 2

Pembimbing 1

Maya Silvi Lydia, B.Sc.,M.Sc NIP 197401272002122001

Dr. Poltak Sihombing, M.Kom NIP 196203171991031001

Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua,

Dr. Poltak Sihombing, M.Kom NIP 196203171991031001


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 101401088


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, Universitas Sumatera Utara. Ucapan terima kasih penulis sampaikan kepada : 1. Bapak Prof.Dr.dr.Syahril Pasaribu, DTM&H, MSc(CTM), Sp.A(K) selaku 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 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 Universitas Sumatera Utara 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.


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


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 2012. 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


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 2012. 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


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 1.2 Perumusan Masalah 1.3 Batasan Masalah 1.4 Tujuan Penelitian 1.5 Manfaat Penelitian 1.6 Metodologi Penelitian 1.7 Sistematika penulisan

1 2 2 2 2 3 3

Bab II Landasan Teori 2.1 Citra digital 2.1.1 Pengertian citra digital 2.1.2 Jenis citra 2.1.2.1 Citra biner 2.1.2.2 Citra grayscale 2.1.2.3 Citra Warna 2.1.3 Format file citra 2.1.3.1 Bitmap 2.2 Pengolahan citra digital 2.2.1 Restorasi citra 2.2.2 Filter Spasial 2.2.3 Midpoint filter 2.2.4 Yp Mean filter 2.2.5 Noise 2.2.5.1 Uniform noise 2.2.5.2 Speckle noise 2.3 Penilaian kinerja restorasi citra 2.3.1 MSE 2.3.2 PSNR

5 5 6 6 7 7 7 8 8 8 9 10 11 11 12 13 13 13

Bab III Analisis dan Perancangan sistem 3.1 Analisis sistem 3.1.1 Analisis Permasalahan

14 14


3.1.2 Analisis kebutuhan 15 3.1.2.1 Kebutuhan fungsional 15 3.1.2.2 Kebutuhan nonfungsional 16 3.1.3 Analisis Proses 16 3.1.3.1 Use Case diagram 17 3.1.3.2 Activity diagram 18 3.1.3.3 Sequence diagram 21 3.1.3.4 Pseudocode program 23 3.1.3.4.1 Pseudocode Midpoint filter 23 3.1.3.4.2 Pseudocode Yp Mean filter 24 3.1.3.4.3 Pseudocode Speckle noise 24 3.1.3.4.4 Pseudocode Uniform noise 25 3.1.3.4.5 Pseudocode MSE 25 3.1.3.4.6 Pseudocode PSNR 26 3.2 Perancangan sistem 26 3.2.1 Perancangan Flowchart 26 3.2.2 Perancangan Interface 28 3.2.2.1 Rancangan interface form utama 28 3.2.2.2 Rancangan interface form proses filter dengan citra yang dibangkitkan noise 29 3.2.2.3 Rancangan interface form proses filter dengan citra yang sudah memiliki noise 30 3.2.2.4 Rancangan interface form About 31 3.2.2.5 Rancangan interface form Help 32 Bab IV Implementasi dan Pengujian 4.1 Implementasi 33 4.1.1 Form Utama 33 4.1.2 Form Proses filter dengan citra yang dibangkitkan noise 34 4.1.3 Form proses filter dengan citra yang sudah memiliki noise 34 4.1.4 Form Help 35 4.1.5 Form About 36 4.2 Pengujian 36 4.2.1 Proses filter dengan citra yang dibangkitkan noise 36 4.2.2 Proses filter dengan citra yang sudah memiliki noise 37 4.2.3 Hasil pengujian metode Midpoint filter dan Yp Mean filter dalam mereduksi noise 38 Bab V Kesimpulan dan Saran 5.1 Kesimpulan 5.2 Saran

55 56

Daftar Pustaka

57


DAFTAR GAMBAR

Nomor gambar 2.1 2.2 2.3 2.4 2.5 2.6 a 2.6 b 2.7 a 2.7 b 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 3.9 3.10 3.11 3.12 3.13 3.14 3.15 3.16 3.17 3.18 4.1 4.2 4.3 4.4 4.5

Keterangan

Halaman

Citra Biner Citra Grayscale Citra warna Ilustrasi Midpoint filter Ilustrasi Yp Mean filter Citra asli Citra dengan Uniform noise Citra asli Citra dengan Uniform noise Diagram Ishikawa Use case diagram sistem Activity diagram proses filter dengan citra yang dibangkitkan noise Activity diagram proses filter dengan citra yang sudah memiliki noise Sequence diagram proses filter dengan citra yang dibangkitkan noise Sequence diagram proses filter dengan citra yang dibangkitkan noise 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 yang dibangkitkan noise Perancangan interface form proses filter dengan citra yang sudah memiliki noise 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 noise Form Help Form About

6 6 7 9 10 12 12 12 12 15 18 19 20 21 22 23 24 25 25 26 26 27 28 29 30 31 32 33 34 35 35 36


4.6 4.7

Proses pengujian filter untuk citra yang dibangkitkan noise Proses pengujian filter untuk citra yang sudah memiliki noise

37 38


DAFTAR TABEL

Nomor tabel 3.1 3.2 3.3 3.4 3.5 4.1 4.2 4.3 4.4

4.5

4.6

4.7

4.8

4.9

Keterangan 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 mereduksi citra yang dibangkitkan speckle noise Hasil pengujian metode midpoint filter dan Yp Mean filter dalam mereduksi citra yang dibangkitkan Uniform noise Hasil pengujian metode midpoint filter dan Yp Mean filter dalam mereduksi citra yang sudah memiliki noise Perbandingan MSE, PSNR dan runtime proses metode Midpoint dan Yp Mean filter dalam mereduksi Speckle noise pada citra Dog.bmp dengan ukuran dimensi 225 x 225 Perbandingan MSE, PSNR dan runtime proses metode Midpoint dan Yp Mean filter dalam mereduksi Speckle noise pada citra Eagle.bmp dengan ukuran dimensi 500 x 500 Perbandingan MSE, PSNR dan runtime proses metode Midpoint dan Yp Mean filter dalam mereduksi Speckle noise pada citra Fuji.bmp dengan ukuran dimensi 1024 x 768 Perbandingan MSE, PSNR dan runtime proses metode Midpoint dan Yp Mean filter dalam mereduksi Uniform noise pada citra Dog.bmp dengan ukuran dimensi 225 x 225 Perbandingan MSE, PSNR dan runtime proses metode Midpoint dan Yp Mean filter dalam mereduksi Uniform noise pada citra Eagle.bmp dengan ukuran dimensi 500 x 500 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 768

Halaman 28 29 31 32 32 39 43 49 51

51

52

52

53

54


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

Recommend Documents