SKRIPSI
Diajukan untuk melengkapi tugas akhir dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer
RETRI WITRA NASTITI 111401116
PROGRAM STUDI S-1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
MEDAN 2015
PERSETUJUAN
Judul : IMPLEMENTASI METODE ARITHMETIC MEAN FILTER DAN KOMPRESI CITRA MENGGUNAKAN METODE RUN LENGTH ENCODING
Kategori : SKRIPSI
Nama : RETRI WITRA NASTITI Nomor Induk Mahasiswa : 111401116
Program Studi : SARJANA (S-1) ILMU KOMPUTER Departemen : ILMU KOMPUTER
Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
Diluluskan di
Medan, Januari 2016 Komisi Pembimbing :
Pembimbing 1 Pembimbing 2
Maya Silvi Lydia, B.Sc, M.Sc Dian Rachmawati, S.Si, M.Kom
Diketahui/Disetujui oleh
Program Studi S-1 Ilmu Komputer Ketua,
Dr. Poltak Sihombing, M.Kom NIP. 196203171991031001
PERNYATAAN
IMPLEMENTASI METODEARITHMETIC MEAN FILTERDAN EOMPRESI CITRA MENGGUNAEAN METODERUN LENGTH ENCODING
SERIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, 5 Januari 2016
Retri Witra Nastiti 111401116
PENGHARGAAN
Alhamdulillah, puji dan syukur kehadirat Allah SWT yang telah memberikan rahmat dan karunia-Nya, sehingga Penulis dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer pada Program Studi S-1 Ilmu Komputer Universitas Sumatera Utara.
Penulis ingin menyampaikan rasa hormat dan terima kasih yang sebesar– besarnya kepada :
1. Bapak Prof. Drs. Subhilhar, M.A, Ph.D selaku Plt Rektor Universitas Sumatera Utara.
S. 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 S-1 Ilmu Komputer Universitas Sumatera Utara.
4. Ibu Maya Silvi Lydia, B.Sc, M.Sc selaku Sekretaris Program Studi S-1 Ilmu Komputer Universitas Sumatera Utara dan Dosen Pembimbing I yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.
5. Ibu Dian Rachmawati, S.Si, M.Kom selaku Dosen Pembimbing II dan Kepala Laboraturium TA S-1 Ilmu Komputer yang telah memberikan bimbingan, saran, dan masukan kepada penulis dalam pengerjaan skripsi ini.
6. Bapak Dr. Syahril Efendi, SSi, MIT selaku Dosen Pembanding I yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.
7. Bapak Herriyance, ST, M.Kom selaku Dosen Pembanding II yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.
8. Wakil Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara, seluruh tenaga pengajar serta pegawai di Program Studi S-1 Ilmu Komputer Fasilkom-TI USU.
9. Ayahanda Ruwitno Rengadi dan Ibunda Herawati yang selalu memberikan doa dan dukungan serta kasih sayang kepada penulis, serta kakanda tersayang Retno Witra Yuningsih, S.Pd., Retni Witra Yuningrum, Amd., dan adinda Retzky Witra Pangesti yang terus memberikan dukungan dan dorongan bagi penulis untuk menyelesaikan skripsi ini.
10. Teman-teman terdekat, terutama, Siti Aisyah, Nurul Putri Yanti, Lestari Juwita Ningrum, Geubrina Rizky, Kh. Nisa Dewi, Khairani, Susi Suryani Panggabean, Nur Kholija Harahap, Dini Islami serta teman-teman seperjuangan stambuk S011 lainnya terkhusus teman-teman UKMI Al- Khuwarizmi S013. Dan Dias Tia Ramadhani, Agung Putu Yoga, serta kakanda Yayang Kurniati yang telah banyak membantu dalam menyelesaikan skripsi ini. Serta kakak-kakak senior dan adik-adik junior yang senantiasa memberikan doa dan dukungannya.
11. Keluarga besar UKMI Al-Khuwarizmi dan UKMI Ad-Dakwah USU khususnya keluarga kaderisasi UKMI Ad-Dakwah USU yang senantiasa memberikan doa dan dukungannya.
1S. 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, 5 Januari S015
ABSTRAK
Citra merupakan salam satu visualisasi data dan ineormasi yang dituangkan dalam bentuk 2 dimensi. Manajemen data dalam bentuk citra digital merupakan bagian dari kemidupan masyarakat saat ini. Hal terpenting dalam manajemen data digital terutama citra adalam pengaturan memori yang berkaitan dengan ukuran citra baik dalam mal pemaneaatan ruang memori maupun kecepatan dalam tranmisi eile pada keperluan tertentu. Olem karenanya diperlukan suatu metode dan sistem yang baik untuk dapat melakukan kompresi pada eile citra. Salam satu metode kompresi pada citra adalam metode run length encoding. Metode run length encoding adalam metode kompresi yang memaneaatkan perulangan dari nilai matriks citra yang berurutan untuk kemudian dikompresi menjadi satu nilai matriks. Tetapi metode ini kurang eeektie, karena berdasarkan penelitian sebelumnya didapatkan bamwa masil kompresi citra menggunakan metode run length encoding sangat buruk dibandingkan metode kompresi lainnya yakni huffman, lempel ziv welch, dan shanon-fano. Penambaman proses filtering dimarapkan dapat membantu meningkatkan kinerja dari metode ini. Salam satu metode eiltering yang cukup bagus untuk diterapkan adalam metode arithmetic mean filter. Berdasarkan dari masil pengujian diperolem bamwa penambaman proses filtering dengan menggunakan metode arithmetic mean filter dapat membantu metode run length encoding untuk melakukan kompresi pada citra mingga 15% namun, ukuran citra masil kompresi tidak lebim kecil dari citra asli disebabkan proses filtering menggunakan metode arithmetic mean filter ternyata menambam ukuran citra. Semingga proses filtering menggunakan metode arithmetic mean filter juga tidak dapat membantu meningkatkan eeektieitas dari kinerja metode kompresi run length encoding.
Kata kunci : Kompresi Citra, Filtering, Arithmetic Mean Filter, Run Length Encoding
IMPLEMENTATION OF ARITHMETIC MEAN FILTER METHOD AND IMAGE COMPRESSION USING RUN LENGTH ENCODING METHOD
ABSTRACT
Tme image is one oe visualization oe data and ineormation applied in two- dimensional eorm. And tme management oe data in digital image eorm is a part oe people’s liee today. Tme most important tming in a management oe digital data especially oe image is tme setting oe memory tmat related witm size oe image in memory space utilization and speed oe eiles transmission at specipic puposes. Tmen tme required tming in tmis case is a good metmod and system to pereorm compression oe image eiles. One oe image compression metmod is run lengtm encoding. Run lengtm encoding metmod can do compression oe citra witm utilizes iteration oe a sequence image matrix value and tmen compressing tmem into one image matrix value. But tmis metmod is not eeeective, because based on tme previous researcm smowed tmat tme result oe image compression using run lengtm encoding metmod is very bad compared to tme otmer compression metmod, it is mueeman, lempel ziv welcm, and smanon-eano. Tme writer mopes tme additional oe eiltering process can increase pereormance oe tmis compression metmod. One oe tme good eiltering metmod tmat can be applied is aritmmetic mean eilter metmod. Based on tme result oe tme test smowed tmat tme additional oe eiltering process using aritmmetic mean eilter metmod can melp run lengtm encoding metmod to compress image until 15%, but tme result oe image size is not smaller tman tme true image size because eiltering process using aritmmetic mean eilter actually add tme image size. So tme additional oe eiltering process witm using aritmmetic mean eilter also can not melp to increase tme eeeectiveness and pereormance oe run lengtm encoding metmod.
Keywords: Image Compression, Filtering, Aritmmetic Mean Filter, Run Lengtm Mncoding
DAFTAR ISI
