IMPLEMENTASI MEDIAN FILTER dan METODE HISTOGRAM EQUALIZATION DALAM PERBAIKAN CITRA (IMAGE ENHANCEMENT)

Transkripsi

1 IMPLEMENTASI MEDIAN FILTER dan METODE HISTOGRAM EQUALIZATION DALAM PERBAIKAN CITRA (IMAGE ENHANCEMENT) TUGAS AKHIR Diajukan Untuk Memenuhi Tugas dan Syarat-syarat Guna Memperoleh Gelar Sarjana Teknik pada Fakultas Teknik Jurusan Teknik Elektro Universitas Muhammadiyah Surakarta Disusun Oleh: RICKY APRIAS SHOLIHIN D FAKULTAS TEKNIK JURUSAN TEKNIK ELEKTRO UNIVERSITAS MUHAMMADIYAH SURAKARTA 2013 i

2 ii

3 iii

4 iv

5 MOTTO Jadikanlah sabar dan sholat sebagai penolongmu, sesungguhnya Allah bersama orang-orang yang sabar (Q.S Al-Baqarah: 153) Sesungguhnya sesudah kesulitan itu ada kemudahan. Maka apabila kamu telah selesai (dari suatu urusan) kerjakan dengan sungguh-sungguh (urusan) yang lain, dan hanya kepada Tuhanmulah kamu berharap (Q.S Al Insyirah : 6-8) Sejahat-jahatnya dusta adalah bila seseorang mengaku kedua matanya melihat apa yang tidak dilihatnya" (HR Bukhari-Muslim) Sesungguhnya dengan tujuan yang jelas akan membuat kemajuan walaupun melewati jalan yang sulit, seseorang yang tanpa tujuan tidak akan membuat kemajuan walaupun ia berada di jalan yang mulus (Thomas Charlyle) Tugas kita adalah untuk mencoba, karena dalam mencoba itulah kita menemukan dan belajar membangun kesempatan untuk berhasil (Mario Teguh) v

6 PERSEMBAHAN Alhamdulillah, puji syukur kehadirat Allah SWT, Dia yang memiliki seluruh jiwa, dan karena rahmat serta karunianyalah karya sederhana ini dapat terselesaikan. Karya ini penulis persembahkan untuk: Bapak dan ibu tercinta, dengan segala hormat dan baktiku terima kasih atas pengorbananmu yang tak pernah henti, rangkaian doa yang tiada pernah putus mengiringi langkahku. Semoga ini menjadi awal untuk bisa membahagiakan bapak dan ibu... Mas Joni, Mas Ajib, Mbk Tri, dan Danny Fajar yang selalu memberikan, semangat, doa, dukungan dan keceriaan dalam hidupku. Temen-temen seperjuanganku, Tri Haryono, Jimmy,Triyanto, Fite, Mbk Anin, Endah, Annas dan Mas Dhanar, perjuangan bersama kalian menjadi hal yang tak terlupa. Semoga tali silaturahmi ini berlanjut tanpa pernah ada akhirnya... Temen-temen kost Patriot, Heru, Fathurrochman, Agung, Juang, Husin, Asran, Mas Huda, Mas Fendy Prihantoro, Mas Bagas, dan keluarga besar Mbah Suto terima kasih untuk kebersamaannya... Temen-temen Teknik Elektro, khususnya angkatan2009 yang telah banyak berbagi ilmudengansaya. Terimakasih atas ilmu dan semuanya. vi

7 KATA PENGANTAR Assalamu alaikum Wr. Wb Puji syukur, Alhamdulillah penulis panjatkan kehadirat Allah SWT yang telah melimpahkan segala rahmat, hidayah dan karunia-nya, sholawat serta salam terjunjung kepada Nabi Besar Muhammad SAW. Penulis sangat bersyukur karena dapat menyelesaikan skripsi ini dengan baik dan sesuai yang diharapkan. Tugas akhir ini disusun guna memenuhi sebagian persyaratan untuk memperoleh gelarsarjana Strata I Pada jurusan Teknik Elektro Universitas Muhammadiyah Surakarta. Penulis menyadari tanpa bantuan, bimbingan, dan dorongan tidak akan mampu menyelesaikan skripsi ini dengan baik. Untuk itu pada kesempatan ini dengan rasa hormat penulis mengucapkan terima kasih sebesar-besarnya kepada: 1. Prof.Dr. Bambang Setiaji selaku Rektor Universitas Muhammadiyah Surakarta. 2. Ir. Agus Riyanto, M.T. selaku Dekan Fakultas Teknik Universitas Muhammadiyah Surakarta. 3. Ir. Jatmiko, M.T. selaku Ketua Jurusan Elektro Fakultas Teknik Universitas Muhammadiyah Surakarta. 4. Muhammad Kusban,S.T., M.T. selaku Pembimbing I yang telah memberikan bimbingan dan pengarahan kepada penulis sehingga dapat menyelesaikan tugas akhir ini. vii

8 5. Ir. Bambang Hari P., MT. selaku Pembimbing II yang telah memberikan nasehat, bimbingan, dorongan, dan pengarahan kepada penulis sehingga dapat menyelesaikan tugas akhir ini. 6. Kedua orang tuaku tercinta (Ibu dan Bapak), terima kasih atas semua doa, semangat dan perjuangan yang tiada hentinya, juga atas curahan kasih sayang yang tiada pernah surut dalam setiap langkah kehidupanku. 7. Rekan-rekan mahasiswa Teknik Elektro UMS angkatan 2009 serta semua pihak yang tidak bisa penulis sebutkan satu persatu. Akhir kata, penulis menyadari bahwa Tugas Akhir ini masih jauh dari kesempurnaan. Saran dan kritik yang membangun sangat penulis harapkan. Semoga karya ini dapat bermanfaat untuk rekan-rekan mahasiswa dan pihak-pihak yang berkepentingan. Wassalamu alaikum, wr. wb Surakarta, Oktober 2013 Penulis viii

9 DAFTAR ISI HALAMAN JUDUL... LEMBAR PERSETUJUAN... LEMBAR PENGESAHAN... PERNYATAAN KEASLIAN MOTTO... HALAMAN PERSEMBAHAN... KATA PENGANTAR... DAFTAR ISI... DAFTAR GAMBAR... DAFTAR TABEL... DAFTAR KONTRIBUSI... i ii iii iv v vi vii ix xii xiv xv ABSTRAKSI... xvii BAB I PENDAHULUAN 1.1. Latar Belakang Perumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Sistematika Penulisan... 6 BAB IITINJAUAN PUSTAKA 2.1. Telaah Penelitian Landasan Teori.. 11 ix

10 Pengertian Citra Citra Digital Konsep Warna Kontras Citra Derajat Keabuan (Grayscale) dan Histogram Citra Derau atau Noise Definisi Digital Image Processing Image Enhancement Penapisan Citra Secara Spasial Histogram Equalization (Perataan Histogram) MSE, PSNR, dan Running-Time a). Mean Square Error (MSE) b). Peak Signal to Noise Rasio (PSNR) c). Running-Time Tentang Matlab BAB III IMPLEMENTASI DAN PERANCANGAN 3.1.Waktu dantempat Bahan dan Peralatan Tahap Perancangan Studi Literature Alur Penelitian Flowchart Perancangan Model Sistem Tahap Pembuatan Program x

11 Diagram Perancangan Program Penggunaan GUI (Graphical User Interface) dalam Matlab Membuat Tampilan Utama Program Membuat Tampilan Menu Bantuan Membuat Tampilan Menu Biodata Pembuatan Aplikasi Perbaikan Citra (Image Enhancement) Tahapan dan Proses yang Terdapat Dalam Sistem BAB IV PENGUJIAN PROGRAM DAN ANALISA HASIL 4.1. Pengujian Program Analisa Hasil Data UjiCoba Analisa Data Hasil Pengujian Sistem AnalisaHasil Proses Enhancement Citra Hasil Perhitungan nilai MSE, PSNR, dan Time Pengujian Subjektif (Mean Opinion Score (MOS)) Pengujian program untuk citra ber-noise Gaussian, salt and pepper, dan localvar 81 BAB V PENUTUP 5.1. Kesimpulan Saran.. 88 DAFTAR PUSTAKA 89 LAMPIRAN xi

12 DAFTAR GAMBAR Gambar 2.1 Pixel Matrik Gambar 2.2 RGB Color Cube Gambar 2.3 Pemetaan RGB cube dengan sumbu x,y,z Gambar 2.4 Pencampuran Warna Dasar RGB.. 16 Gambar 2.5 Informasi pallet pada citra skala keabuan Gambar 2.6 Macam-macam aplikasi dari image enhancement Gambar 2.7 Fungsi Transformasi Gambar 2.8 Histogram citra semula sebelum perataan Gambar 2.9 Histogram citra hasil perataan Gambar 3.1 Flowchart Penelitian Gambar 3.2 Flowchart Perancangan Sistem Gambar 3.3 Model Alur Perancangan Program Gambar 3.4 Guide Quick Start Gambar 3.5 Guide layout editor Gambar 3.6 GUI menu utama dengan nama Halaman_Depan.fig Gambar 3.7 Tampilan dari Menu Utama Gambar 3.8 Tampilan rancangan GUI menu bantuan Gambar 3.9 Tampilan menu bantuan Gambar 3.10 Tampilan rancangan GUI menu biodata Gambar 3.11 Tampilan menu biodata Gambar 3.12 Tampilan GUI Aplikasi Perbaikan Citra xii

13 Gambar 3.13 Tombol Input Citra untuk Memasukkan Gambar Gambar 3.14 Gambar sourcecode untuk button input citra Gambar 3.15 ButtonEnhancement untuk Memproses Gambar Gambar 3.16 Tampilan GUI untuk button simpan Gambar 3.17 Tampilan source code button simpan Gambar 3.18 Tampilan GUI untuk buttonreset Gambar 3.19 Source code untuk button reset Gambar 3.20 Tampilan GUI untuk buttonkeluar Gambar 3.21 Source code untuk button keluar 58 Gambar 3.22 Matrik untuk median filtering 60 Gambar 3.23 Matrik untuk median filtering setelah diurutkan Gambar 4.1 Tampilan aplikasi image enhancement 67 Gambar 4.2 Tampilan untuk menginput citra Gambar 4.3 Tampilan aplikasi setelah terinput citra Gambar 4.4 Tampilan aplikasi setelah proses enhancement Gambar 4.5 Tampilan pilihan untuk keluar dari aplikasi xiii

14 DAFTAR TABEL Tabel 2.1 Derajat keabuan citra Tabel 2.2 Nilai-nilai rk jika L = Tabel 2.3 Nilai-nili rk, nk, dan Pr(rk) sebelum ditransformasi Tabel 2.4 Hasil nilai dari transformasi Tabel 2.5 Jumlah pixel hasil transformasi. 34 Tabel 3.1 Perincian Kegiatan Penelitian Tabel 4.1 Citra yang digunakan dalam pengujian Tabel 4.2 Citra Lena dengan jenis noise yang berbeda. 71 Tabel 4.3 Citra hasil pengujian program enhancement Tabel 4.4 Nilai MSE, PSNR dan Time citra hasil uji Tabel 4.5 Skala penilaian MOS 81 Tabel 4.6Penilaian sejumlah responden terhadap masing-masing citra hasil yang telah diujikan Tabel 4.7 Pengujian citra Lena ber-noise gaussian, salt and pepper dan localvar.. 84 Tabel 4.8 Nilai PSNR dan MSE citra ber-noise. 85 Tabel 4.9 Nilai PSNR dan MSE citra seteleh proses enhancement.. 86 xiv

15 DAFTAR KONTRIBUSI Dalam tugas akhir ini dirancang sebuah program aplikasi image enhancement dengan metode median filter dan histogram equalization pada citra digital, berawal dari ketertarikan penulis saat mendapat tawaran dari bapak Muhammad Kusban, S.T., M.T. untuk membuat sebuah program perbaikan citra menggunakan software Matlab. Pembuatan aplikasi citra ini tidak murni dari hasil pemikiran sendiri, melainkan mendapatkan referensi dari beberapa sumber. Berikut ini daftar kontributor yang berhubungan dengan tugas akhir saya. 1. Penulis berterus terang bahwa kemampuan dalam memahami bahasa pemrograman yang menggunakan Matlab masih kurang, oleh karena itu penulis mencoba belajar dari teman, buku, internet dan berbekal dukungan dari banyak pihak. Kemudian penulis kembangkan sesuai dengan keinginan dan kebutuhan dalam pembuatan program aplikasi pada Tugas akhir ini. 2. Untuk perancangan program aplikasi kompresi citra, penulis menggunakan Matlab versi (R2009b) dengan sistem operasi Windows Penulis membangun sendiri penggunaan antarmuka berupa GUI (GeneralUser Interface) dengan menggunakan toolbox image processing yang sudah tersedia di matlab yang dipelajari dari buku dan internet. 4. Penulis menggunakan median filter dan metode histogram equalization yang digunakan dalam proses perbaikan citra. 5. Penulis mengerjakan sendiri laporan Tugas Akhir ini, jika ada yang kurang paham akan penulis konsultasikan dengan pembimbing. 6. Penulis menggunakan software snipping tools untuk mengedit gambar pada laporan. xv

16 xvi

17 ABSTRAKSI Sebuah citra kaya akan informasi, namun seringkali citra yang kita miliki mengalami penurunan mutu (degradasi) citra yaitu penurunan kualitas citra, misalnya karena mengandung cacat atau derau (noise), warnanya terlalu kontras, kurang tajam, kabur (blurring), dan sebagainya. Image enhancement adalah cara yang umum digunakan dalam meningkatkan kualitas citra. Perbaikan citra (image enhancement) bertujuan untuk mendapatkan tampilan citra dengan bentuk visualisasi yang lebih baik. Banyak teknik atau metode yang digunakan dalam perbaikan citra (image enhancement). Antara lain menggunakan metode penapis median (median filtering) dan perataan histogram citra (histogram equalization). Median filter yang menitik beratkan pada nilai median atau nilai tengah dari jumlah total nilai keseluruhan pixel yang ada di sekelilingnya. Proses pemilihan median ini diawali dengan terlebih dahulu mengurutkan nilai-nilai pixel tetangga, baru kemudian dipilih nilai tengahnya. Median filter ini berguna untuk mengurangi noise yang terdapat pada sebuah citra dengan cara memfilternya. Histogram equalization adalah suatu metode yang mana terjadi perataan histogram citra, dimana distribusi nilai derajat warna pada suatu citra dibuat rata. Dengan histogram equalization ini sebuah citra akan memiliki kontras yang seragam dan derajat atau tingkatwarna yang merata. Dari penelitian yang penulis lakukan, dapat disimpulkan bahwa penerapan median filter dan metode histogram equalization dalam image enhancement (perbaikan citra), mampu memperbaiki citra yang telah diujikan. Pemrosesan citra menggunakan median filter mampu mengurangi derau atau noise pada citra terutama noise Gaussian.Dari pengujian citra diperoleh nilai PSNR dan MSE.NilaiPSNR yang paling tinggiyaitu db dan nilai terendah adalah db. Sedangkan utuk nilai MSE diperoleh nilai tertinggi yaitu dan terendah adalah Berdasarkan penilain subjektif yang diambil dari sejumlah responden, citra yang dihasilkan dalam penelitian ini yaitu masuk dalam kategori cukup dan kategori baik dengan nilai rata-rata terendah 3,2 dan nilai rata-rata paling tinggi yaitu 4,8. Dalam pengujian ini sistem bekerja paling paling bagus untuk mereduksi noise gaussian yang menghasilkan PSNR db dan MSE paling kecil yaitu Nilai MSE yang paling adalah yang mendekati 0 (nol). Kata Kunci: Citra, Image Enhancement, Median filter, Noise, PSNR, MSE xvii