ANALISA PERBANDINGAN METODE DISCRETE COSINE TRANSFORM (DCT) DAN SINGULAR VALUE DECOMPOSITION (SVD) PADA IMAGE WATERMARKING TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang
DAROJAT NOOR ABIDIN 201110370311026
JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2015
i
ii
iii
iv
KATA PENGANTAR
Assalamu'alaikum Wr. Wb Dengan memanjatkan puji syukur kehadirat Allah SWT. Atas limpahan rahmat dan hidayah-NYA sehingga peneliti dapat menyelesaikan tugas akhir yang berjudul: “ANALISA PERBANDINGAN METODE DISCRETE COSINE TRANSFORM (DCT) DAN SINGULAR VALUE DECOMPOSITION (SVD) PADA IMAGE WATERMARKING” Peneliti menyadari sepenuhnya bahwa dalam penulisan tugas akhir ini masih banyak kekurangan dan keterbatasan. Oleh karena itu peneliti mengharapkan saran yang membangun agar tulisan ini bermanfaat bagi perkembangan ilmu pengetahuan kedepan. Akhir kata penulis mengucapkan terima kasih kepada semua pihak yang telah membantu sehingga tugas akhir ini terselesaikan Wassalamu’alaikum Wr. Wb.
Malang, Oktober 2015
Penulis DAROJAT NOOR ABIDIN
v
DAFTAR ISI Halaman Judul Lembar Persetujuan ................................................................................. Lembar Pengesahan ................................................................................. Lembar Pernyataan .................................................................................. Lembar Persembahan ............................................................................... Abstrak ....................................................................................................... Abstract ..................................................................................................... Kata Pengantar ........................................................................................ Daftar Isi ................................................................................................... Daftar Gambar ......................................................................................... Daftar Tabel ..............................................................................................
i ii iii iv vi vii viii ix xi xiii
BAB I PENDAHULUAN 1.1 Latar Belakang ............................................................................... 1.2 Rumusan Masalah .......................................................................... 1.3 Batasan Masalah ............................................................................. 1.4 Tujuan ........................................................................................ 1.5 Metodologi ..................................................................................... 1.5.1 Studi Pustaka ............................................................. 1.5.2 Desain Sistem ............................................................. 1.5.3 Pengujian Sitem ......................................................... 1.5.4 Pengembangan Perangkat Lunak ............................... 1.6 Sistematika Penulisan .....................................................................
1 2 2 2 2 3 3 3 3 5
BAB II LANDASAN TEORI 2.1 Aplikasi Perangkat Lunak .............................................................. 2.2 Sejarah Watermarking .................................................................... 2.2.1 Pengertian Watermarking ...................................................... 2.2.2 Aplikasi Watermarking .............................................. ........... 2.3 Digital Watermarking ..................................................................... 2.4 Struktur Watermarking ................................................................... 2.5 Watermarking Pada Citra Digital ................................................... 2.5.1 DCT (Discrete Cosine Transform) ............................ ........... 2.5.1.1 Proses Penghitungan Metode DCT ........................... 2.5.2 SVD (Singular Value Decomposition) ................................ 2.5.2.1 Proses Penghitungan Metode SVD .............. ............. 2.5.3 Citra Digital ................................................................ .......... 2.5.4 Citra RGB ................................................................... .......... 2.5.5 Citra Grayscale ........................................................... ..........
6 6 7 7 8 9 10 10 12 16 17 21 22 22
BAB III ANALISA DAN PERANCANGAN SISTEM 3.1 Analisa Sistem ................................................................................ 3.1.1 Deskripsi Sistem ................................................................... 3.1.2 Kebutuhan Sistem Fungsional .................................................................................... .................................................................................... 3.1.3 Kebutuhan Non Fungsional ...................................... vi
24 24 24 26
Use Case Diagram .............................................................. 3.1.5 Activity Diagram ....................................................... 3.1.6 Class Diagram ........................................................... 3.1.7 Flowchart …................................................................... 3.2 Perancangan Antarmuka (Interface) .......................................... 3.3 Skenario Pengujian .................................................................... 3.3.1 Skenario Pengujian Metode DCT Dan SVD ................. ..... 3.1.4
26 28 30 30 32 35 36
BAB IV IMPLEMENTASI DAN PENGUJIAN 4.1 Implementasi .............................................................................. .... 4.1.1 Kebutuhan Fungsional .................................................... ...... 4.1.2 Implementasi Kode Program User .................................. ...... 4.1.2.1 Menampilkan Menu Utama ….......................... ........ 4.1.2.2 Menampilkan Menu Watermark …................... ........ 4.1.2.3 Proses Penyisipan Citra Pesan DCT dan SVD........... 4.1.2.4 Proses Ekstraksi Citra Pesan DCT dan SVD ... ......... 4.1.3 Implementasi Interface …............................................... ...... 4.1.3.1 Tampilan Menu Utama …................................ ......... 4.1.3.2 Tampilan Menu Watermark ............................. ......... 4.1.3.3 Tampilan Menu Edit Image ............................. ......... 4.1.3.4 Tampilan Menu PSNR ..................................... ......... 4.1.3.5 Tampilan Menu About ..................................... ......... 4.2 Pengujian Sistem ........................................................................ .... 4.2.1 Pengujian Menu Utama ….............................................. ...... 4.2.2 Pengujian Metode DCT ….............................................. ...... 4.2.2.1 Encode dan Decode ......................................... .... 4.2.2.2 Pengujian Edit Image (Attack) Metode DCT .. .... 4.2.3 Pengujian Metode SVD .................................................. ...... 4.2.3.1 Encode dan Decode ......................................... .... 4.2.3.2 Pengujian Edit Image (Attack) Metode SVD .. ....
38 38 39 40 40 42 43 44 45 46 47 48 48 49 49 50 50 55 57 57 62
BAB V PENUTUP 5.1 Kesimpulan ..................................................................................... 5.2 Saran ........................................................................................... ....
64 64
DAFTAR PUSTAKA .....................................................................................
65
BIOGRAFI PENULIS ...................................................................................
66
vii
DAFTAR GAMBAR
Gambar 1.1
Alur Proses Sistem .............................................................
3
Gambar 2.1
Proses Watermark dan Mengembalikan Label Watermark..
10
Gambar 2.2
Algoritma Penyisipan .........................................................
11
Gambar 2.3
Warna RGB ........................................................................
22
Gambar 3.1
Use Case Diagram Sistem User ..........................................
27
Gambar 3.2
Activity Diagram Proses Penyisipan Pesan ........................
28
Gambar 3.3
Activity Diagram Proses Ekstraksi Pesan ..........................
29
Gambar 3.4
Class Diagram Aplikasi Watermark ....................................
30
Gambar 3.5
Flowchart Proses Penyisipan Citra Pesan ...........................
31
Gambar 3.6
Flowchart Proses Ekstraksi Citra Pesan ............................
32
Gambar 3.7
Interface Menu Utama ........................................................
33
Gambar 3.8
Interface Menu Watermark .................................................
33
Gambar 3.9
Interface Menu Edit Image .................................................
34
Gambar 3.10 Interface Menu PSNR .........................................................
34
Gambar 3.11 Interface Menu About .........................................................
35
Gambar 4.1
Class Program .....................................................................
39
Gambar 4.2
Potongan Code Menu Utama ..............................................
40
Gambar 4.3
Potongan Code Menu Watermark ......................................
41
Gambar 4.4
Potongan Code Proses Penyisipan DCT .............................
42
Gambar 4.5
Potongan Code Proses Penyisipan SVD .............................
43
Gambar 4.6
Potongan Code Proses Ekstraksi DCT ................................
43
Gambar 4.7
Potongan Code Proses Ekstraksi SVD ...............................
44
Gambar 4.8
Tampilan Interface Menu Utama ........................................
45
Gambar 4.9
Tampilan Interface Menu Watermark ................................
46
viii
Gambar 4.10 Tampilan Interface Menu Edit Image .................................
47
Gambar 4.11 Tampilan Interface Menu PSNR ........................................
48
Gambar 4.12 Tampilan Interface Menu About ........................................
48
ix
DAFTAR TABEL
Tabel 3.1
Kebutuhan Fungsional .........................................................
25
Tabel 3.2
Kebutuhan Non Fungsional ................................................
26
Tabel 3.3
Skenario Pengujian Encode dan Decode .............................
36
Tabel 3.4
Skenario Pengujian Edit Image (Attack) ............................
36
Tabel 4.1
Spesifikasi Perangkat Keras Untuk Implementasi .............
38
Tabel 4.2
Spesifikasi Perangkat Lunak Untuk Implementasi .............
38
Tabel 4.3
Pengujian Menu Utama .....................................................
49
Tabel 4.4
Pengujian Encode dan Decode Metode DCT .....................
50
Tabel 4.5
Pengujian Edit Image (Attack) Metode DCT .....................
55
Tabel 4.6
Pengujian Encode dan Decode Metode SVD .....................
57
Tabel 4.7
Pengujian Edit Image (Attack) Metode SVD .....................
62
x
DAFTAR PUSTAKA
[1]
Undang-Undang Republik Indonesia No. 19 Tahun 2002 Tentang Hak Cipta
[2]
Campbell Kelly. 1996. Computer: A History of the Information Machine. New York.
[3]
Kleiman Dave. 2003. The Official CHFI Study Guide for Computer Hacking Forensick Investigator.
[4]
Eko Listiyono. Aspek Dan Pengertian Watermarking. 2013. http://ekolistiyono.my.id/2013/08/aspek-dan-pengertian-watermarking/, diakses pada tanggal 4 April 2015.
[5]
Shofiyah. 2010, Studi Perbandingan Kompresi Menggunakan Metode Discrete Cosine Transform (DCT) Dan Discrete Wavelete Transform (DWT) Pada Citra Digital, Tugas Akhir Teknik Informatika Universitas Islam Negeri Maulana Malik Ibrahim. Malang.
[6]
Lia Ayuning Tyas. 2011, Watermarking Citra Digital Berbasis DWT-SVD Dengan Detektor Non-Blind, Tugas Akhir Teknik Informatika Universitas Diponegoro. Semarang.
[7]
Andri Gunawan. 2013, Implementasi Hidden Message Pada Citra Digital Menggunakan Metode End Of File, Tugas Akhir Teknik Informatika Universitas Widyatama. Bandung.
[8]
Yayan Ardiansyah. 2011. Aplikasi Watermark Pada Citra Digital Menggunakan Metode Singular Value Decomposition (SVD)P. Tugas Akhir Program Studi Matematika Universitas Negeri Islam Syarif Hidayatullah. Jakarta.
[9]
Informatika (2013). Grayscale. http://informatika.web.id/grayscale-2.htm. diakses pada tanggal 21 April 2015.
xi
