BAB 2 LANDASAN TEORI. Image digital sebenarnya bukanlah sebuah data digital yang normal, melainkan sebuah

Transkripsi

1 BAB 2 LANDASAN TEORI 2.1 Image Digital Pengertian Image Digital Image digital sebenarnya bukanlah sebuah data digital yang normal, melainkan sebuah representasi dari image asal yang bersifat analog. Mengacu pada pendapat Ira Herawati (2010) pengertian citra dapat dikemukakan sebagai gambar pada bidang dua dimensi. Image digital ditampilkan pada layar komputer dengan berbagai macam susunan warna dan tingkat kecerahan. Susunan warna inilah yang menyebabkan sebuah image bersifat analog. Hal ini disebabkan karena susunan warna yang dimiliki dalam sebuah image mengandung jumlah warna dan tingkat kecerahan yang tidak terbatas. Image yang ditampilkan pada layar komputer ini, yang sebenarnya merupakan sebuah representasi analog, juga tersusun dari sebuah rentang tak terbatas dari nilai cahaya yang dipantulkan atau cahaya yang ditransmisikan. Jadi secara umum image memiliki sifat kontinu dalam tampilan warna dan tingkat kecerahannya. 2.2 Digital Watermarking `2.2.1 Latar Belakang Digital Watermarking Sebenarnya, konsep atau ide awal dari watermarking telah ada sejak tahun an, namun istilah watermark baru digunakan pada tahun 1993, diperkenalkan oleh A.Z.Tirkel dan teman-temannya. Digital watermarking didasarkan pada ilmu stenografi, yaitu ilmu yang mengkaji tentang penyembunyian data. Mengacu pada pendapat Skol(2001) istilah stenografi berasal dari Bahasa Yunani, yang berarti covered-

2 writing, atau tulisan tersembunyi. Teknik ini mengambil keuntungan dari keterbatasan indera manusia, khususnya penglihatan dan pendengaran, sehingga watermark yang dibubuhkan pada dokumen tidak akan disadari kehadirannya oleh manusia Jenis-jenis watermarking Secara garis besar, ada dua jenis watermarking : a. Robust watermarking Jenis watermark ini tahan terhadap serangan (attack), namun biasanya watermark yang dibubuhi ke dokumen masih dapat ditangkap oleh indera penglihatan atau pendengaran manusia. b. Fragile watermarking Jenis watermark ini akan mudah rusak jika terjadi serangan, namun kehadirannya tidak terdeteksi oleh indera manusia. Jika diinginkan untuk membuat suatu algoritma yang dapat mengimplementasikan watermarking yang memiliki fidelity yang tinggi (adanya watermark tidak disadari oleh pengamatan manusia) maka hasilnya akan semakin rentan terhadap serangan. Ada tiga tahap utama dalam proses watermarking : a. Mengintegrasikan watermark pada image (embedding) b. Serangan terhadap image yang telah dibubuhi watermark, baik yang disengaja (misalnya dikompresi, dipotong sebagian, di-filter, dan sebagainya) ataupun yang tidak disengaja (misalnya disebabkan oleh noise atau gangguan dalam saluran transmisi data).

3 c. Proses ekstraksi watermark dari dokumen yang akan diuji Syarat-syarat Digital Watermarking yang ideal Untuk mendapatkan suatu teknik digital watermarking yang baik, maka teknik tersebut harus dapat memenuhi kondisi di bawah ini: a. Elemen dari suatu data digital dapat secara langsung dimanipulasi dan informasi dapat ditumpangkan ke dalam data digital tersebut b. Penurunan kualitas dari data digital setelah dibubuhkan watermark, dapat seminimal mungkin. c. Watermark dapat dideteksi dan diperoleh kembali meskipun setelah data digital diubah sebagian, dikompresi, ataupun di-filter. d. Struktur dari watermark membuat penyerang sulit untuk mengubah informasi yang terkandung di dalamnya. e. Proses untuk membubuhkan watermark dan mendeteksinya cukup sederhana f. Jika watermark dihapus, maka kualitas dari data digital yang ditumpanginya akan berkurang jauh atau bahkan rusak sama sekali. g. Informasi watermark yang diselipkan dalam isi data digital dapat dideteksi ketika dibutuhkan. h. Label hak cipta yang unik mengandung informasi pembuatan, seperti nama, tanggal, dan sebagainya, atau sebuah kode hak cipta seperti halnya ISBN (International Standard for Book Notation) pada buku-buku.

4 i. Watermark tidak dapat diubah atau dihapus (robustness) secara langsung oleh orang lain atau dengan menggunakan software pengolahan sinyal sampai tingkatan tertentu. Watermarking yang diberikan lebih dari satu kali dapat merusak data digital aslinya. Cara ini dilakukan supaya orang lain tidak dapat melakukan pelabelan berulang terhadap data yang telah dilabel. Sampai saat ini, belum ada teknik watermarking yang dapat memenuhi seluruh kriteria di atas Metode Watermarking Domain dalam teknik Digital Image Watermarking yaitu domain spasial dan domain transform. Penyisipan watermark dalam domain spasial dilakukan secara langsung pada pixel-pixel penyusun sebuah image digital. Contoh metode yang termasuk dalam teknik dengan domain spasial adalah LSB (Least Significant Bit) yang mewatermark sebuah image digital dengan mengganti bit LSB-nya dengan bit data, metode lain dalam domain spasial yaitu metode patchwork yang menanamkan watermark sebesar 1 bit pada image digital dengan menggunakan pendekatan statistik. Untuk metode yang digunakan pada teknik dalam domain transform, biasanya berhubungan dengan transformasi sinyal yang digunakan dalam bidang matematika. Watermark disisipkan ke dalam koefisien transformasi tergantung dari jenis transformasi yang digunakan. Beberapa jenis transformasi yang sering digunakan yaitu Discrete Fourier Transform (DFT), Discrete Cosine Transform (DCT), Discrete Wavelet Transform (DWT), dan Discrete Laguerre

5 Transform (DLT). Inti watermarking dalam domain transform adalah sebuah transformasi balikan (inverse transform) harus dijalankan untuk mendapatkan image berwatermark. Spread spectrum merupakan salah satu contoh metode dalam domain transform. Metode ini memanfaatkan transformasi sinyal dengan cara mentransformasikan image digital ke dalam domain frekuensi, kemudian bit watermark disisipkan pada koefisien transformasi. Penyisipan watermark ini dilakukan dengan cara menyebarkan watermark diantara banyak komponen frekuensi. 2.3 Discrete Wavelet Transform Dasar dari DWT dimulai pada tahun 1976 dimana teknik untuk mendekomposisi sinyal waktu diskrit ditemukan. Di dalam CWT, sinyal dianalisis menggunakan seperangkat fungsi dasar yang saling berhubungan dengan penskalaan dan transisi sederhana. Sedangkan di dalam DWT, penggambaran sebuah skala waktu sinyal digital didapatkan dengan menggunakan teknik filterisasi digital. Secara garis besar proses dalam teknik ini adalah dengan melewatkan sinyal yang akan dianalisis pada filter dengan frekuensi dan skala yang berbeda. Filterisasi sendiri merupakan sebuah fungsi yang digunakan dalam pemrosesan sinyal. Wavelet dapat direalisasikan menggunakan iterasi filter dengan penskalaan. Resolusi dari sinyal, yang merupakan rata-rata dari jumlah detail informasi dalam sinyal, ditentukan melalui filterisasi ini dan skalanya didapatkan dengan upsampling dan downsampling (subsampling). Sebuah sinyal harus dilewatkan dalam dua filterisasi DWT yaitu highpass filter dan lowpass filter agar frekuensi dari sinyal tersebut dapat dianalisis. Analisis sinyal dilakukan

6 terhadap hasil filterisasi highpass filter dan lowpass filter di mana highpass filter digunakan untuk menganalisis frekuensi tinggi dan lowpass filter digunakan untuk menganalisis frekuensi rendah. Analisis terhadap frekuensi dilakukan dengan cara menggunakan resolusi yang dihasilkan setelah sinyal melewati filterisasi. Analisis frekuensi yang berbeda dengan menggunakan resolusi yang berbeda inilah yang disebut dengan multi-resolution analysis, seperti yang telah disinggung pada bagian Transformasi Wavelet. Pembagian sinyal menjadi frekuensi tinggi dan frekuensi rendah dalam proses filterisasi highpass filter dan lowpass filter disebut sebagai dekomposisi. Proses dekomposisi dimulai dengan melewatkan sinyal asal melewati highpass filter dan lowpass filter. Misalkan sinyal asal ini memiliki rentang frekuensi dari 0 sampai dengan π rad/s. Dalam melewati highpass filter dan lowpass filter ini, rentang frekuensi di-subsample menjadi dua, sehingga rentang frekuensi tertinggi pada masing-masing subsample menjadi /2 rad/s. Setelah filterisasi, setengah dari sampel atau salah satu subsample dapat dieliminasi berdasarkan aturan Nyquist. Sehingga sinyal dapat selalu di-subsample oleh 2 ( 2) dengan cara mengabaikan setiap sampel yang kedua. Proses dekomposisi ini dapat melalui satu atau lebih tingkatan. Dekomposisi satu tingkat ditulis dengan ekspresi matematika pada persamaan 2 dan 3 y tinggi [k] = x[n] h [2k - n] (2) y rendah [k] = x[n] g [2k - n] (3) y [k] tinggi dan y [k]rendah adalah hasil dari highpass filter dan lowpass filter, x[n] merupakan sinyal asal, h[n] adalah highpass filter, dan g[n] adalah lowpass filter. Untuk dekomposisi lebih dari satu tingkat, prosedur pada rumus 2 dan 3 dapat digunakan pada masing-masing tingkatan.

7 Contoh penggambaran dekomposisi dipaparkan pada Gambar 2.1 dengan menggunakan dekomposisi tiga tingkat. Gambar 2.1 Dekomposisi Wavelet 3 Tingkat DWT menganalisis sinyal pada frekuensi berbeda dengan resolusi yang berbeda melalui dekomposisi sinyal sehingga menjadi detail informasi dan taksiran kasar. DWT bekerja pada dua kumpulan fungsi yang disebut fungsi penskalaan dan fungsi wavelet yang masing-masing berhubungan dengan lowpass filter dan highpass filter. Seperti yang telah dijelaskan sebelumnya dekomposisi ini didasarkan pada aturan Nyquist yang salah satunya mengatakan bahwa frekuensi komponen sample harus kurang atau sama dengan setengah dari frekuensi sampling. Jadi diambil frekuensi sampel π /2 dari frekuensi sampling π dalam subsample oleh 2 pada dekomposisi wavelet. Sebagai penggambaran dekomposisi wavelet dengan sinyal asal x[n] yang memiliki frekuensi maksimum f = π dipaparkan pada Gambar 2.2.

8 Gambar 2.2 Dekomposisi Wavelet dengan frekuensi sinyal asal f=0 Proses rekonstruksi diawali dengan menggabungkan koefisien DWT dari yang berada pada akhir dekomposisi dengan sebelumnya meng-upsample oleh 2 ( 2) melalui highpass filter dan lowpass filter. Proses rekonstruksi ini sepenuhnya merupakan kebalikan dari proses dekomposisi sesuai dengan tingkatan pada proses dekomposisi. Sehingga persamaan rekonstruksi pada masing - masing tingkatan dapat ditulis sebagai berikut: X[n] = ( y tinggi [k] h [-n+2k] + y rendah [k] g [-n+2k]) Proses rekonstruksi wavelet untuk mendapatkan sinyal asal dengan tiga tingkatan digambarkan pada Gambar 2.3.

9 Gambar 2.3 Rekonstruksi Wavelet 3 Tingkat 2.4 Koefisien Korelasi Pearson product-moment correlation coefficient (dinotasikan dengan r) adalah ukuran korelasi (ketergantungan linear) antara 2 variabel x dan y, dengan memberikan nilai +1 dan -1 secara inklusif. Biasa dipakai dalam science untuk menentukan ukuran ketergantungan linear antara 2 variabel. Dikembangkan oleh Karl Pearson. Koefisien korelasi disebut juga Pearson r. Koefisien korelasi bernilai antara -1 dan 1. Nilai 1 berarti sebuah persamaan garis mendeskripsikan hubungan x dan y secara sempurna, di mana semua data terdapat pada garis yang mana y meningkat ketika x meningkat. Nilai -1 berarti semua data berada pada garis yang mana nilai y menurun ketika nilai x meningkat. Nilai 0 berarti tidak ada korelasi linear antara 2 varibel. Secara umum persamaan (X i X)(Y i Y) jika dan hanya jika x j dan y j berada pada sisi yang sama dari mean masing-masing. Koefisien korelasi positif jika x j dan y j cendderung berada pada sisi yang sama dari mean mereka. Koefisien korelasi negative jika x j dan y j cenderung berada pada sisi yang berlawanan dari mean mereka. 2.4 Java Programming Java adalah bahasa programmeran yang sudah umum penggunaannya dan dapat dijalankan di berbagai komputer termasuk telepon genggam. Bahasa ini awalnya dibuat oleh James Gosling saat masih bergabung di Sun Microsystemssaat ini merupakan bagian dari Oracle dan dirilis tahun1995. Bahasa ini banyak mengadopsi sintaksis yang terdapat

10 pada C dan C++ namun dengan sintaksis model objek yang lebih sederhana serta dukungan rutin-rutin aras bawah yang minimal. Aplikasi-aplikasi berbasis java umumnya dikompilasi ke dalam p-code(bytecode) dan dapat dijalankan pada berbagai Mesin Virtual Java (JVM). Java merupakan bahasa programmeran yang bersifat umum/non-spesifik (general purpose), dan secara khusus didesain untuk memanfaatkan dependensi implementasi seminimal mungkin. Karena fungsionalitasnya yang memungkinkan aplikasi java mampu berjalan di beberapa platform sistem operasi yang berbeda, java dikenal pula dengan slogannya, "Tulis sekali, jalankan di mana pun". Saat ini java merupakan bahasa programmeran yang paling populer digunakan, dan secara luas dimanfaatkan dalam pengembangan berbagai jenis perangkat lunak aplikasi ataupun aplikasi berbasis web Java system Platform Java terdiri dari kumpulan library, JVM, kelas- kelas loader yang dipaket dalam sebuah lingkungan rutin Java, dan sebuah compiler, debuger, dan perangkat lain yang dipaket dalam Java Development Kit (JDK). Java2 adalah generasi yang sekarang sedang berkembang dari platform Java. Agar sebuah program Java dapat dijalankan, maka file dengan ekstensi ''.java'' harus dikompilasi menjadi file bytecode. Untuk menjalankan bytecode tersebut dibutuhkan JRE ( Java Runtime Environment) yang memungkinkan pemakai untuk menjalankan program Java, hanya menjalankan, tidak untuk membuat kode baru lagi. JRE berisi JVM dan library Java yang digunakan. Platform Java memiliki tiga buah edisi yang berbeda, yaitu J2EE ( Java2 Enterprose Edition), J2ME ( Java2 Micro Edition) dan J2SE ( Java2 Second Edition).

11 2.4.2 Kelebihan Bahasa Java a. Multiplatform. Kelebihan utama dari Java adalah dapat dijalankan di beberapa platform / sistem operasi komputer, sesuai dengan prinsip tulis sekali, jalankan di mana saja. Dengan kelebihan ini programmer cukup menulis sebuah program Java dan dikompilasi (diubah, dari bahasa yang dimengerti manusia menjadi bahasa mesin / bytecode) sekali lalu hasilnya dapat dijalankan di atas beberapa platform tanpa perubahan. Kelebihan ini memungkinkan sebuah program berbasis java dikerjakan diatas operating system Linux tetapi dijalankan dengan baik di atas Microsoft Windows. Platform yang didukung sampai saat ini adalah Microsoft Windows, Linux, Mac OS dan Sun Solaris. Penyebabnya adalah setiap sistem operasi menggunakan programnya sendiri-sendiri (yang dapat diunduh dari situs Java) untuk menginterpretasikan bytecode tersebut. b. OOP (Object Oriented Programming - Programmer Berorientasi Objek) yang artinya semua aspek yang terdapat di Java adalah Objek. Java merupakan salah satu bahasa pemprograman berbasis objek secara murni. Semua tipe data diturunkan dari kelas dasar yang disebut Object. Hal ini sangat memudahkan programmer untuk mendesain, membuat, mengembangkan dan mengalokasi kesalahan sebuah program dengan basis Java secara cepat, tepat, mudah dan terorganisir. Kelebihan ini menjadikan Java sebagai salah satu bahasa pemprograman termudah, bahkan untuk fungsi-fungsi yang advance seperti komunikasi antara komputer sekalipun. c. Perpustakaan Kelas Yang Lengkap, Java terkenal dengan kelengkapan library/perpustakaan(kumpulan program-program yang disertakan

12 dalam programmeran java) yang sangat memudahkan dalam penggunaan oleh para programmer untuk membangun aplikasinya. Kelengkapan perpustakaan ini ditambah dengan keberadaan komunitas Java yang besar yang terus menerus membuat perpustakaan-perpustakaan baru untuk melingkupi seluruh kebutuhan pembangunan aplikasi. d. Bergaya C++, memiliki sintaks seperti bahasa programmeran C++ sehingga menarik banyak programmer C++ untuk pindah ke Java. Saat ini pengguna Java sangat banyak, sebagian besar adalah programmer C++ yang pindah ke Java. Universitas-universitas di Amerika Serikat juga mulai berpindah dengan mengajarkan Java kepada murid-murid yang baru karena lebih mudah dipahami oleh murid dan dapat berguna juga bagi mereka yang bukan mengambil jurusan komputer. e. Pengumpulan sampah otomatis, memiliki fasilitas pengaturan penggunaan memori sehingga para programmer tidak perlu melakukan pengaturan memori secara langsung (seperti halnya dalam bahasa C++ yang dipakai secara luas). Alasan memakai Java untuk design dan pengembangan projek adalah karena Java adalah bahasa programmeran populer yang dapat dijalankan di banyak platform dan juga merupakan bahasa programmeran OOP yang mempunyai ribuan kelas dengan fungsinya masing-masing. Java juga merupakan bahasa programmeran yang compatible dengan berbagai macam sistem operasi, sehingga user dengan sistem operasi apapun dapat menggunakan program aplikasi ini