PERANCANGAN APLIKASI KOMPRESI VIDEO DENGAN MENGUNAKAN METODE FRACTAL VIDEO COMPRESSION
SKRIPSI
I Putu Dody Wiraandryana NIM. 1108605036
PROGRAM STUDI TEKNIK INFORMATIKA JURUSAN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS UDAYANA 2016
ii
SURAT PERNYATAAN KEASLIAN KARYA ILMIAH Yang bertanda tangan di bawah ini menyatakan bahwa naskah Skripsi dengan judul:
Perancangan Aplikasi Kompresi Video Dengan Mengunakan Metode Fractal Video Compression
Nama
: I Putu Dody Wiraandryana
NIM
: 1108605036
Program Studi : Ilmu Komputer E-mail
:
[email protected]
Nomor telp/HP : Alamat
: Jalan Bingin Sari Pondok Belong No 3 Kampus Unud Jimbaran
Belum pernah dipublikasikan dalam dokumen skripsi, jurnal nasional maupun internasional atau dalam prosiding manapun, dan tidak sedang atau akan diajukan untuk publikasi di jurnal atau prosiding manapun. Apabila di kemudian hari terbukti terdapat pelanggaran kaidah-kaidah akademik pada karya ilmiah saya, maka saya bersedia menanggung sanksi-sanksi yang dijatuhkan karena kesalahan tersebut, sebagaimana diatur oleh Peraturan Menteri Pendidikan Nasional Nomor 17 Tahun 2010 tentang Pencegahan dan Penanggulangan Plagiat di Perguruan Tinggi. Demikian Surat Pernyataan ini saya buat dengan sesungguhnya untuk dapat dipergunakan bilamana diperlukan.
Denpasar, 20 January 2016 Yang membuat pernyataan,
( I Putu Dody Wiraandryana ) NIM. 1108605036
iii
LEMBAR PENGESAHAN TUGAS AKHIR Judul Skripsi Kompetensi Nama NIM Tanggal Seminar
: Perancangan Aplikasi Kompresi Video Mengunakan Metode Fractal Video Compression : Jaringan Komputer : I Putu Dody Wiraandryana : 1108605036 :
Dengan
Disetujui oleh: Pembimbing I
Penguji 1
I Komang Arimogi , S.Kom,M.Kom 19840924 200801 1007
Drs I Wayan Santiyasa, M.Si 196704141992031002
Pembimbing II
Penguji II
Ida Bagus Made Mahendra S.Kom, M.Kom
I Made Widiartha,S.si,M.Kom
19800621200812 1 002
198212202008011008 Penguji III
IGusti Agung Gede Arya Kadyanan , S.Kom.,M.Kom. 198501302015041003
Mengetahui, Jurusan Ilmu Komputer FMIPA UNUD Ketua,
Agus Muliantara, S.Kom.,M.Kom. 19800616 200501 1 001
iv
Judul
: Perancangan Aplikasi Kompresi Video Dengan Mengunakan Metode Fractal Video Compression Nama : I Putu Dody Wiraandryana NIM : 1108605036 Pembimbing I : I Komang Arimogi, S.Kom.,M.Kom Pembimbing II : Ida Bagus Mahendra S.Kom, M.Kom ABSTRAK Aplikasi kompresi dengan metode fraktal ini dapat membantu penguna untuk menyaksikan suatu video digital yang memiliki kualitas lebih baik dari hasil kompresinya yang nantinya dapat memperkecil pengunaaan memory pada hardisk. Penelitian ini bertujuan untuk menghasilkan aplikasi kompresi video dengan mengunakan metode fractal video compression. Peneliti menggunakan metode eksperimental dalam mengumpulkan data yang akan diteliti. Data yang digunakan dalam penelitian merupakan video berformat avi yang memiliki kualitas baik dan berukuran besar. Objek dalam penelitian ini adalah hasil kompresi video. Hasil dari penelitian ini menunjukkan bahwa teknik kompresi dengan menggunakan metode Fractal dapat diterapkan untuk melakukan kompresi video dan foto, pada proses kompresi berhasil merubah video asli menjadi file fif dengan ukuran yang berbeda dari video aslinya dan proses dekompresi atau pengembalian kembali hasil kompresi menjadi video. Nilai yang dihasilkan oleh MSE membuktikan bahwa kualitas frame video yang sudah dikompresi adalah cukup baik. Pada pengujian ini pengguna dapat melihat perbedaan pada masih masing frame yang sudah di uji. Lamanya proses kompresi disebabkan oleh durasi dan jumlah frame dalam video Kata kunci : Kompresi,Dekompresi,Metode Fractal
v
Title Name Student Number Main Supervisor Co-Supervisor
: : I Putu Dody Wiraandryana : 1108605036 : I Komang Arimogi, S.Kom., M.Kom : Ida Bagus Mahendra S.Kom.,M.Kom
ABSTRACT Fractal’s application compression method help users to watch a digital video that has a better quality of results that will be able to minimize the used space on the hard disk. This study aims to produce a video compression application using the method of fractal video compression. Researchers used an experimental method of collecting data to be examined. Data that used in the study is an avi video that has good quality and large. The object of this research is the result of video compression. Results from this study showed that compression technique using Fractal method can be applied to compress video and photos, the video compression process successfully transform the original into fif file with a different size from the original video and the decompression process or returning back into video compression results. MSE value generated by proving that the quality of video that has been compressed frame is good enough. In this test the user can see the difference in each frame that is already in the test. The duration of the compression process due to the duration and the number of frames in the video. Keywords :
vi
KATA PENGANTAR
Puji syukur penulis panjatkan kehadirat TuhanYang Maha Esa karena atas rahmat dan berkatnya, penulis dapat menyelesaikan Laporan Tugas Akhir dengan judul,“Perancangan Aplikasi Kompresi Video Dengan Mengunakan Metode Fractal Video Compression” dapat diselesaikan tepat pada waktunya.Sehubungan dengan telah terselesaikannya Laporan Tugas Akhir ini, penulis secara khusus mengucapkan terima kasih kepada pihak yang telah membantu dalam menyusun Laporan Tugas Akhir ini, yaitu kepada: 1. Bapak Agus Muliantara, S.Kom.,M.Kom selaku ketua jurusan Ilmu Komputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Udayana. 2. Bapak I Komang Arimogi , S.Kom,M.Kom selaku Pembimbing I dan Bapak Ida Bagus Mahendra, S.Kom,M.Kom selaku Pembimbing II yang telah banyak membantu, menuntun, dan mengarahkan penulisan dalam menyempurnakan laporan ini. 3. Komisi Tugas Akhir Jurusan Ilmu Komputer FMIPA UNUD, yang telah memberikan petunjuk dalam penyusunan tugas akhir ini. 4. Terima Kasih Sebesar-besarnya terhadapa kedua orang tua saya yang selalu memberikan motivasi dan support dalam pengerjaan skripsi saya ini.
5. Rekan tersayang, Ni Putu Intan Pradnyani. yang dari awal telah memberikan bantuan, motivasi, perhatian, dukungan, pengertian dan semangatnya selama ini. 6. Rekan-rekan mahasiswa di Jurusan Ilmu Komputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Udayana khususnya Deni Raharja Hendra Gunawan, J Wiratama, Satria Laksana , Nengah Tirta Asa dan teman-teman angkatan 2011 yang telah memberi dukungan, motivasi, semangat dan kerja sama dalam penelitian ini.
vii
Penulis menyadari bahwa dalam penyusunan laporan ini masih terdapat kekurangan dan masih belum sempurna, sehingga dibutuhkan berbagai saran dan kritik yang berguna dari pembaca akan sangat berharga bagi penulis. Akhir kata penulis berharap semoga laporan ini dapat bermanfaat. Bukit Jimbaran,
Penulis
viii
DAFTAR ISI
LEMBAR PENGESAHAN TUGAS AKHIR ....................................................... iii ABSTRAK ............................................................................................................. iv ABSTRACT ............................................................................................................ v KATA PENGANTAR ........................................................................................... vi DAFTAR ISI ........................................................................................................ viii DAFTAR TABEL .................................................................................................. xi DAFTAR GAMBAR ............................................................................................ xii BAB I ...................................................................................................................... 1 PENDAHULUAN .................................................................................................. 1 1.1 Latar Belakang .............................................................................................. 1 1.2 Rumusan Masalah ......................................................................................... 3 1.3 Tujuan Penelitian ........................................................................................... 3 1.4 Batasan Masalah ............................................................................................ 3 1.5 Manfaat Penelitian ......................................................................................... 4 1.6 Metodelogi Penelitian.................................................................................... 5 1.6.2 Pengumpulan Data .................................................................................. 5 1.6.3 Analisis Kebutuhan Sistem ..................................................................... 6 1.6.4 Pengujian Sistem..................................................................................... 6 BAB II ..................................................................................................................... 7 TINJAUAN PUSTAKA ......................................................................................... 7 2.1 Tinjauan Studi................................................................................................ 7 2.2 Media Video .................................................................................................. 9
ix
2.3 Kompresi........................................................................................................ 9 2.4 Kompresi Fractal ......................................................................................... 12 2.5 FTP .............................................................................................................. 17 2.6 MSE ............................................................................................................. 18 2.7 Audio ........................................................................................................... 18 BAB III ................................................................................................................. 20 ANALISIS DAN PERANCANGAN SISTEM .................................................... 20 3.1 Objek Penelitian .......................................................................................... 20 3.3 Analisis Kebutuhan Sistem .......................................................................... 21 3.4 Desain Perancangan Sistem......................................................................... 21 3.4.1 Skema Proses Kompresi Video............................................................. 21 3.4.2 Skema Proses Dekopresi video ............................................................. 23 3.4.3 Flowchart Proses Sistem Kompresi Pada Client .................................. 25 3.4.5
Flowchart Proses Permintaan Client............................................... 26
3.4.6
Flowchart Proses Fractal Code........................................................ 27
3.4.11 Activity Diagram ................................................................................ 30 3.4.12 Class Diagram ..................................................................................... 34 3.5 Desain Perancangan Antarmuka Sistem ...................................................... 35 3.5.1 Desain Perancangan Antarmuka Awal Sistem ..................................... 36 3.5.2 Desain Perancangan Antarmuka Fungsi Login .................................... 36 3.5.3 Desain Perancangan Antarmuka Fungsi List Video ............................. 37 3.5.4 Desain Perancangan Antarmuka Fungsi Hitung MSE .......................... 37 3.6 Kebutuhan Hardware .................................................................................. 37 3.7 Kebutuhan Software .................................................................................... 38 BAB IV ................................................................................................................. 39
x
HASIL DAN PEMBAHASAN ............................................................................. 39 4.1 Gambaran Umum ........................................................................................ 39 4.2 Tahap Implementasi .................................................................................... 39 4.2.1 Implementasi Tampilan Antarmuka ..................................................... 39 4.2.2 Implementasi Fungsi Kompresi Fractal ................................................ 43 4.2.3 Implementasi Fungsi Dekompresi ........................................................ 46 4.3 Pengujian Sistem ......................................................................................... 48 4.3.1 Pengujian Kinerja Sistem Perangkat Lunak ......................................... 48 4.3.2 Pengujian Persamaan Hasil Frame........................................................ 49 4.3.3 Pengujian Waktu Eksekusi ................................................................... 53 4.3.4 Pengujian Black Box ............................................................................. 54 BAB V................................................................................................................... 55 KESIMPULAN DAN SARAN ............................................................................. 55 5.1 Kesimpulan .................................................................................................. 55 5.2 Saran ............................................................................................................ 56 DAFTAR PUSTAKA ........................................................................................... 57
xi
DAFTAR TABEL
Tabel 4.1 Hasil Pengujian Proses Kompresi ......................................................... 48 Tabel 4.2 Hasil Pengujian Proses Dikompresi ...................................................... 50 Tabel 4.3 Hasil Pengujian Hitung Nilai MSE ....................................................... 51 Tabel 4.4 Hasil Pengujian Serangan Visual terhadap Panca Indra Manusia ........ 51 Tabel 4.5 Pengujian Waktu Proses Kompresi Dan Dekompresi........................... 53 Tabel 4.6 Pengujian Black Box Proses Kompresi ................................................ 54 Tabel 4.7 Pengujian Black Box Proses Dekompresi............................................. 55 Tabel 4.8 Pengujian Black Box Proses Hitung MSE ............................................ 56
xii
DAFTAR GAMBAR Gambar 3.1 Skema Proses Kompresi Video.......................................................... 22 Gambar 3.2 Skema Proses Dekompresi..................................................................24 Gambar 3.3 Flowchart Proses Pada Server.............................................................26 Gambar 3.4 Flowchart Proses Permintaan Client................................................... 27 Gambar 3.5 Flowchart Proses Fractal Code...........................................................28 Gambar 3.6 Flowchart Proses Dekopresi Code......................................................29 Gambar 3.7 Use Case..............................................................................................30 Gambar 3.8 Activity Diagram Fungsi Login..........................................................30 Gambar 3.9 Activity Diagram Fungsi Download...................................................32 Gambar 3.10 Activity Diagram Fungsi Hitung MSE..............................................33 Gambar 3.11 Class Diagram...................................................................................34 Gambar 3.12 Desain Perancangan Antarmuka Awal Sistem..................................36 Gambar 3.13 Desain Perancangan Antarmuka Proses Login.................................36 Gambar 3.14 Desain Perancangan Antarmuka Proses Ekstraksi............................37 Gambar 3.15 Desain Perancangan Antarmuka Proses Hitung MSE......................37 Gambar 4.1 Antarmuka Awal Sistem.....................................................................40 Gambar 4.2 Tampilan Antarmuka Awal Login ......................................................42 Gambar 4.3 Tampilan List Video............................................................................42
xiii
Gambar 4.4 Tampilan Video Player.......................................................................42 Gambar 4.5 Tampilan Antarmuka Awal Proses Hitung MSE.................................43 Gambar 4.6 Tampilan saat Proses Hitung MSE......................................................43 Gambar 4.7 Code Proses Kompresi Dengan Mengunakan Algoritma Fractal........44 Gambar 4.8 Code Proses Perubahan File Video Menjadi File FIF.........................45 Gambar 4.9 Code Proses Decode............................................................................46 Gambar 4.10 Code Proses File FIF Menjadi Video AVI........................................47