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

Transkripsi

1 PERBANDINGAN HASIL WATERMARKING PADA VIDEO AVI DENGAN MP4 MENGGUNAKAN ALGORITMA ECHO DATA HIDING SKRIPSI OLEH JUANDA PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013

2 PERBANDINGAN HASIL WATERMARKING PADA VIDEO AVI DENGAN MP4 MENGGUNAKAN ALGORITMA ECHO DATA HIDING SKRIPSI Diajukan untuk melengkapi tugas akhir dan memenuhi syarat mencapai gelar Sarjana Komputer JUANDA PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013

3 PERSETUJUAN Judul : PERBANDINGAN HASIL WATERMARKING PADA VIDEO AVI DENGAN MP4 MENGGUNAKAN ALGORITMA ECHO DATA HIDING Kategori : SKRIPSI Nama : JUANDA Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen : ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (FASILKOM-TI) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, Komisi Pembimbing : Pembimbing 2 Pembimbing 1 M. Fadly Syahputra, B.Sc, M.Sc. IT Ade Candra, ST, M.Kom NIP NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom. NIP

4 PERNYATAAN PERBANDINGAN HASIL WATERMARKING PADA VIDEO AVI DENGAN MP4 MENGGUNAKAN ALGORITMA ECHO DATA HIDING SKRIPSI Penulis mengakui bahwa skripsi ini adalah hasil karya sendiri, kecuali beberapa ringkasan dan kutipan yang masing-masing disebutkan sumbernya. Medan, JUANDA

5 PENGHARGAAN Puji dan syukur penulis ucapkan kepada Tuhan Yang Maha Esa karena kasih dan karunia-nya sehingga skripsi ini berhasil diselesaikan dengan baik. Dengan segala kerendahan hati, pada kesempatan ini penulis menyampaikan terima kasih kepada semua pihak yang telah membantu penyelesaian skripsi ini. Penulis mengucapkan terima kasih kepada: 1. Bapak Dr. Poltak Sihombing, M.Kom sebagai Ketua Program Studi S1 Ilmu KomputerFakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. 2. Ibu Maya Silvi Lydia, BSc. MSc sebagai Sekretaris Program Studi S1 Ilmu KomputerFakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. 3. Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi. 4. Bapak Ade Candra, ST, M.Kom dan BapakM. Fadly Syahputra, B.Sc, M.Sc. IT selaku pembimbing yang telah banyak meluangkan waktunya dalam memberikan masukan-masukan kepada penulis. 5. BapakDr. Poltak Sihombing, M.Kom dan Ibu Dian Rachmawati, S.Si, M.Komsebagai dosen penguji yang telah memberikan saran dan kritikan yang sangat berguna bagi Penulis. 6. Seluruh dosen serta pegawai di Program Studi S1 Ilmu Komputer Departemen Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi USU. 7. Ayahanda tercinta Gali Syahputra dan Ibunda tercinta Oktolina, serta adik - adik saya Muliana dan Junita Wijaya yang selalu memberikan doa, motivasi dan dukungannya baik materi maupun spiritual serta semangat yang diberikan selama kuliah dan menyelesaikan skripsi ini. 8. Dan kepada teman-teman seperjuangan angkatan 2008 program studi S1 Ilmu Komputer USU, terkhusus kepada: Eko Putra, Yustina, Yenny Susanti, Gina Agnesia, Seriching Emerlin Jap, Nicolas O. Barus, Alberto Tondang, Andronikus Simarmata dan seluruh teman-teman seangkatan yang tidak dapat Penulis sebutkan satu persatu.

6 Penulis menyadari bahwa skripsi ini masih jauh dari sempurna. Oleh karena itu penulis menerima kritik dan saran dari semua pihak yang bersifat membangun dan menyempurnakan skripsi ini. Penulis berharap semoga skripsi ini bermanfaat bagi penulis sendiri pada khususnya dan pembaca pada umumnya. Medan, Penulis

7 ABSTRAK Pemilik video digitalberkepentingan untuk tetap mempertahankan identitas keaslian kepemilikan.untuk mengatasi hal tersebutmaka teknologi watermarking merupakan solusinya, dimana teknik ini merupakan salah satu cara untuk menyisipkan atau menyembunyikan label identitas ke dalam file digital sehingga tidak diketahui oleh pihak-pihak yang tidak berhak dan hanya dapat diakses oleh orang yang berhak dengan suatu kunci. Watermarking dengan metode Echo Data Hidingyaitu penyembunyian data dilakukan dengan menyembunyikan data tersebut ke dalam suatu file video dalam representasi echo (gema). Penelitian ini membandingkan dua file video, yakni AVI dengan MP4 menggunakan algoritma Echo Data Hiding. Pengujian dilakukan dengan menggunakan parameter Mean Squared Error (MSE), Peak Signal to Noise Ratio (PSNR), dan Recovery Rate (RR). Hasil pengujian menunjukkan bahwa proses watermarking dapat berjalan dengan baik dan tepat pada kedua file dengan keterbatasan karakter yang disisipkan sebatas 28 karakter. Dari hasil pengujian juga dapat dilihat bahwa metode Echo Data Hiding berjalan lebih baik pada video AVI ditinjau dari parameter MSE. Sebaliknya, ditinjau dari parameter PSNR menunjukkan bahwa metode Echo Data Hiding berjalan lebih baik pada video MP4. Sedangkan untuk nilai rata-rata RR untuk kedua video adalah sama. Implementasi menggunakan Microsoft Visual Studio 2010 dengan bahasa pemrograman VB.Net. Kata Kunci: Watermarking, AVI, MP4, Echo Data Hiding

8 COMPARISON OF WATERMARKING ON AVI AND MP4 USING ECHO DATA HIDING ALGORITHM ABSTRACT The owner of digital video needs to keep the originality of ownership identity. To cover that, watermarking technology is the solutions, where this technique is one of those many ways to insert or to hide the identity label into the digital file so that unauthorized people can t view nor access it without a key. The method of Watermarking, Echo Data Hiding, is used to hide data into video file as echo representation. This experiment compares two video files such as AVI and MP4 using Echo Data Hiding Algorithm. This experiment uses Mean Squared Error (MSE), Peak Signal to Noise Ratio (PSNR) and Recovery Rate (RR) parameters. The result of this experiment shows that watermarking process can run well for both of the files with limit of 28 characters. From the result we can also see that Echo Data Hiding can run well on AVI videos using MSE parameters. From PSNR parameters side, it is shown that Echo Data Hiding method works better on MP4 video files. The result of RR for both videos are the same. Implementation using Microsoft Visual Studio 2010 using VB.Net programming language. Keywords: Watermarking, AVI, MP4, Echo Data Hiding

9 DAFTAR ISI Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran Halaman ii iii iv vi vii viii x xi xii Bab 1 Pendahuluan Latar Belakang Penelitian Terkait 2 1.2Rumusan Masalah 3 1.3Batasan Masalah 3 1.4Tujuan Penelitian 4 1.5Manfaat Penelitian Metode Penelitian 4 1.7Sistematika Penulisan 5 Bab 2 Tinjauan Pustaka Video Digital Format File AVI (Audio Video Interleaved) Format Video MPEG Watermarking Digital Watermarking Aplikasi Watermark Klasifikasi Watermarking Video Watermarking Parameter Watermarking Metode Echo Data Hiding Flowchart Data Flow Diagram 25 Bab 3 Analisis dan Perancangan Analisis Sistem Analisis Masalah Analisis Persyaratan Analisis Persyaratan Fungsional Analisis Persyaratan Non-Fungsional Pemodelan Sistem Pemodelan Sistem dengan Use Case Diagram 30

10 3.1.4 Analisis Proses Sistem Perancangan Sistem Perancangan Flowchart Flowchart Watermarking Video Flowchart Ekstraksi Perancangan Antarmuka (Interface) Rancangan Menu Utama Rancangan Form Watermarking Rancangan Form Extraction Rancangan Hasil Pengujian Watermarking Rancangan Hasil Pengujian Ekstraksi Rancangan About 46 Bab 4 Implementasi dan Pengujian Implementasi Proses Pembacaan File Video Perhitungan MSE, PSNR dan RR Tampilan Sistem Tampilan Menu Utama Tampilan Form Watermarking Tampilan Form Extraction Tampilan Hasil Pengujian Watermarking Tampilan Hasil Pengujian Extraction Tampilan About Hasil Implementasi dan Pengujian Hasil Pengujian Watermarking Hasil Pengujian Ekstraksi 62 Bab 5 Kesimpulan dan Saran Kesimpulan Saran 65 Daftar Pustaka 66

11 DAFTAR TABEL Nomor Tabel Nama Tabel Simbol-simbol Flowchart Dokumentasi Naratif Use CaseWatermarking Dokumentasi Naratif Use CaseEkstraksi Perhitungan Nilai Sinyal Baseline dan Estimasi Nilai Rata-rata MSE, PSNR dan RR Halaman

12 DAFTAR GAMBAR Nomor Gambar Nama Gambar Penyisipan watermark Ekstraksi watermark Kernel dan Proses Pembentukan Echo Nilai Biner Sinyal Contoh Blok Sinyal Dua Buah Sinyal Gabungan Penyisipan Pesan pada Echo Data Hiding Ekstraksi Pesan pada Echo Data Hiding Diagram Ishikawa untuk Analisis Permasalahan Sistem Use CaseDiagram Sistem Aplikasi Activity DiagramProses Watermarking Activity DiagramProses Ekstraksi Sequence Diagram Proses Watermarking Sequence Diagram Proses Ekstraksi Flowchart Watermarking Flowchart Ekstraksi Rancangan Menu Utama Rancangan Form Watermarking Rancangan Form Ekstraksi Rancangan Hasil Pengujian Watermarking Rancangan Hasil Pengujian Ekstraksi Rancangan About Data Stream Audio WAV Sinyal awal yang dipecah menjadi beberapa bagian kecilpembuatan sinyal echo 1 dan sinyal echo 0 Sinyal Mixer Tampilan Menu Utama Tampilan Form Watermarking Tampilan Form Extraction Tampilan Hasil Pengujian Watermarking Tampilan Hasil Pengujian Extraction Tampilan About Tampilan Hasil Pengujian Watermarking beserta file video Tampilan Hasil Pengujian Ekstraksi beserta file video Halaman

13 DAFTAR LAMPIRAN Halaman A. Listing Program A-1