• Tidak ada hasil yang ditemukan

PEMBERIAN TANDA AIR MENGGUNAKAN TEKNIK KUANTISASI RATA-RATA DENGAN DOMAIN TRANSFORMASI WAVELET DISKRIT

N/A
N/A
Protected

Academic year: 2021

Membagikan "PEMBERIAN TANDA AIR MENGGUNAKAN TEKNIK KUANTISASI RATA-RATA DENGAN DOMAIN TRANSFORMASI WAVELET DISKRIT"

Copied!
8
0
0

Teks penuh

(1)

1

PEMBERIAN TANDA AIR MENGGUNAKAN TEKNIK KUANTISASI RATA-RATA DENGAN DOMAIN TRANSFORMASI WAVELET DISKRIT

Nama Mahasiswa : Tulus Sepdianto

NRP : 1206 100 002

Jurusan : Matematika FMIPA-ITS Dosen Pembimbing : DR. Mahmud Yunus, M.Si

Drs. Soetrisno, MIKomp Abstrak

Pemberian tanda air (watermarking) merupakan salah satu teknik pengamanan citra digital.

Watermarking digital telah banyak diterapkan untuk perlindungan hak cipta media digital. Watermarking

terdiri dari dua proses utama, yaitu pelekatan dan ekstraksi. Pada umumnya proses ekstraksi pada

watermarking menggunakan citra asli, ini tidak efektif dan efisien. Pada Tugas Akhir ini, digunakan teknik watermarking yang tidak menggunakan citra asli dalam proses ekstraksinya. Penanaman watermark

dilakukan pada domain transformasi wavelet dengan mengkodekan setiap bit watermark ke dalam satu himpunan koefisien wavelet. Metode ini juga mengintegrasikan karakteristik dari system penglihatan manusia agar pelekatan watermark tidak menyebabkan penurunan kualitas citra host secara signifikan. Kata kunci: Watermarking, Koefisien Wavelet.

1. PENDAHULUAN

Saat ini penggunaan internet dalam kehidupan sehari-hari telah menjadi hal yang umum. Banyak fasilitas yang ditawarkan di internet, salah satu fasilitas yang sering digunakan adalah upload dan

download file gambar. Menggunakan internet, kita

bisa mendapatkan copy dari sebuah file gambar dengan harga yang relatif murah (bahkan gratis) tanpa penurunan kualitas dari file tersebut. Selain itu kita juga dapat mendistribusikan suatu file gambar seluas-luasnya karena jangkauan internet adalah ke seluruh dunia. Keunggulan ini ternyata tidak sepenuhnya memberikan dampak yang positif. Semakin berkembang dan populernya internet menyebabkan semakin tinggi pula pelanggaran-pelanggaran terhadap hak cipta karya digital sehingga perlindungan hak cipta telah menjadi bagian penting dalam dunia informasi.

Salah satu solusi efektif terhadap masalah distribusi yang tidak sah adalah dengan menanamkan

watermark digital kedalam data multimedia.

Watermark adalah kode digital yang tidak bisa

dibuang, kuat, dan tak kentara yang tertanam dalam data host dan biasanya berisi informasi tentang kepemilikan [1].

Agar efektif, watermark setidaknya harus memenuhi persyaratan berikut [1]:

a. Tidak terlihat secara visual (transparan).

b. Sulit untuk dihapus tanpa mempengaruhi kualitas citra secara drastis.

c. Mampu menolak untuk distorsi citra yang disebabkan oleh serangan seperti operasi pengolahan citra umum dan kompresi citra.

Melalui Tugas Akhir ini, penulis menggunakan teknik kuantisasi rata-rata untuk menanamkan watermark ke dalam koefisien wavelet serta tidak memerlukan citra asli untuk mengekstraksi watermark tersebut. Teknik ini mengkodekan setiap informasi dari bit watermark ke dalam satu set koefisien wavelet untuk mengurangi efek distorsi pada citra. Teknik ini juga menyertakan model sistem pengelihatan manusia (HVS) dan strategi khusus untuk memberikan

watermark dengan transparansi yang maksimum,

tetapi juga tahan untuk berbagai macam distorsi citra.

Pada penelitian ini diberikan batasan masalah dan asumsi sebagai berikut :

a. Citra Host yang diproses berupa citra RGB, bertipe bitmap berukuran M × M.

b. Citra Watermark yang digunakan adalah citra biner bertipe bitmap berukuran N × N, dengan 𝑁 ≤1

2𝑀.

c. Gangguan (attack) yang akan diberikan pada citra ter-watermark berupa penambahan

Gaussian noise.

2. DASAR TEORI 2.1 Citra Digital

Citra digital merupakan citra yang tersusun dari piksel diskrit dari tingkat kecerahan dan warna yang telah terkuantisasi yang merupakan sebuah representasi dari citra asal yang bersifat analog [3]. Umumnya citra digital dibentuk dari persegi empat yang teratur sehingga jarak horizontal dan vertikal

(2)

2 antara piksel satu dengan yang lain adalah sama pada seluruh bagian citra. Indeks x bergerak ke bawah dan indeks y bergerak ke kanan. Untuk menunjukkan koordinat digunakan posisi kanan bawah dalam citra berukuran 𝑚 × 𝑛 piksel. Gambar 2.1 menunjukkan koordinat pada suatu citra digital.

Gambar 2.1 Koordinat pada Citra Digital Untuk menunjukkan tingkat intensitas cahaya hitam-putih (grayscale) suatu piksel, digunakan bilangan bulat antara 0-255, dimana 0 untuk warna hitam dan 255 untuk warna putih. Sistem visual manusia dapat membedakan ratusan ribu warna tetapi hanya dapat membedakan 100 shade keabuan[6].

2.2 Konsep Tetangga Piksel

Pada pengolahan citra digital dibutuhkan beberapa konsep dasar tentang citra, misalnya untuk mencari rata-rata piksel atau variansi lokal citra dibutuhkan konsep piksel tetangga. Piksel p pada koordinat (x, y) mempunyai 4 tetangga horisontal dan vertikal, dinotasikan dengan N4(p) juga mempunyai 4-tetangga diagonal, dinotasikan dengan ND(p)[4]. Salah satu konsep piksel tetangga yang digunakan adalah 8-tetangga, yang dinotasikan dengan N8(p) yang merupakan gabungan dari N4(p) dan ND(p). Agar piksel tepi dapat dioperasikan seperti piksel di bagian dalam citra maka dilakukan penambahan satu piksel di sekeliling citra. Piksel tambahan dapat bernilai 0, 1 atau sama dengan piksel tepi dan pemilihannya disesuaikan dengan kebutuhan.

Hubungan piksel N8(p) direpresentasikan oleh Gambar 2.2.

f(x-1,y-1) f(x-1,y) f(x-1,y+1)

f(x,y-1) f(x,y) f(x,y+1)

f(x+1,y-1) f(x+1,y) f(x+1,y+1)

Gambar 2.2 Hubungan Piksel N8(p) 2.3 Ruang Warna

2.3.1 Ruang Warna RGB

Sistem ruang warna RGB merupakan sistem ruang warna dasar, diperkenalkan oleh National

Television System Committee (NTSC) yang banyak

digunakan untuk menampilkan citra berwarna pada monitor CRT. Sistem ini diilustrasikan menggunakan sistem koordinat tiga-dimensi seperti Gambar 2.6 berikut.

Gambar 2.3 Sistem Ruang Warna RGB

Pada gambar di atas tampak bahwa setiap warna akan diwakili oleh tiga buah nilai dalam koordinat tersebut yang menyatakan komponen warna RGB, sebagai misal warna merah akan diwakili oleh titik (255,0,0). Rentang nilai untuk setiap sumbu berkisar dari 0 sampai 255. Pada gambar tersebut tampak juga bahwa warna cyan, magenta dan kuning merupakan komplemen warna merah, hijau, dan biru.

2.3.2 Ruang Warna YCbCr

Ruang warna YCbCr disebut juga ruang warna

CCIR 601 (International Radio Consultative Committe). Model warna ini dikembangkan untuk

mengantisipasi perkembangan informasi berbasiskan video, sehingga model ini banyak digunakan pada video digital. Secara umum dapat dikatakan bahwa model warna ini merupakan bagian dari ruang transmisi video dan televisi. Model warna lain yang mirip dengan YCbCr adalah YUV dan YIQ, perbedaannya terletak bahwa YCbCr adalah system warna digital sedangkan yang lain adalah system warna analog. Model warna YCbCr memisahkan nilai RGB menjadi informasi luminance dan chrominance. Formulasi konversi RGB-YCbCr ditunjukan sebagai berikut.

𝑌 = 0.299900𝑅 + 0.58700𝐺 + 0.11400𝐵

𝐶𝑏 = −0.16874𝑅 − 0.33126𝐺 + 0.50000𝐵 𝐶𝑟 = 0.50000𝑅 − 0.41869𝐺 − 0.08131𝐵

(3)

3 𝑅 = 1.00000𝑌 + 1.40200𝐶𝑟

𝐺 = 1.00000𝑌 − 0.34414𝐶𝑏 − 0.71414𝐶𝑟 𝐵 = 1.00000𝑌 + 1.77200𝐶𝑏 (2.1) 2.4 Watermarking

Watermarking dapat diartikan sebagai suatu teknik penyembunyian data atau informasi rahasia kedalam suatu data lainnya untuk ditumpangi, tetapi orang lain tidak menyadari kehadiran adanya data tambahan pada data host-nya. Jadi seolah-olah tidak ada perbedaan antara data host sebelum dan sesudah prosesnya [4]. Secara umum proses watermarking dibagi menjadi dua yaitu pelekatan dan ekstrasi. Berikut ini adalah gambar dari proses tersebut :

Gambar 2.4 Pelekatan Watermark

Gambar 2.5 Ekstraksi Watermark

2.4 Transformasi Wavelet Diskrit

Dasar dari DWT dimulai pada tahun 1976 dimana teknik untuk mendekomposisi sinyal waktu diskrit ditemukan [6]. DWT dari fungsi f(x,y) dengan ukuran M x N adalah [2] 𝑊𝜑 𝑗0, 𝑚, 𝑛 = 1 𝑀𝑁 𝑓(𝑥, 𝑦)𝜑𝑗0,𝑚 ,𝑛 𝑥, 𝑦 𝑁−1 𝑦=0 𝑀−1 𝑥=0 𝑊𝑖 𝜓 𝑗, 𝑚, 𝑛 = 1 𝑀𝑁 𝑓(𝑥, 𝑦)𝜓 𝑖 𝑗 ,𝑚 ,𝑛 𝑥, 𝑦 𝑁−1 𝑦 =0 𝑀−1 𝑥=0 (2.2)

dimana 𝜑𝑗,𝑚 ,𝑛 dan 𝜓𝑖𝑗 ,𝑚 ,𝑛 pada adalah fungsi skala dan fungsi basis peubah yang didefinisikan

𝜑𝑗 ,𝑚 ,𝑛 𝑥, 𝑦 = 2𝑗 2𝜑 2𝑗𝑥 − 𝑚, 2𝑗𝑦 − 𝑛

𝜓𝑖𝑗 ,𝑚 ,𝑛 𝑥, 𝑦 = 2𝑗 2𝜓𝑖 2𝑗𝑥 − 𝑚, 2𝑗𝑦 − 𝑛

𝑖 = {𝐻, 𝑉, 𝐷} (2.3) dan indeks i adalah superscript yang mengasumsikan nilai H,V, dan D pada persamaan

𝜓𝐻 𝑥, 𝑦 = 𝜓 𝑥 𝜑 𝑦 𝜓𝑉 𝑥, 𝑦 = 𝜑 𝑥 𝜓 𝑦 𝜓𝐷 𝑥, 𝑦 = 𝜓 𝑥 𝜓 𝑦 𝑖 = {𝐻, 𝑉, 𝐷} (2.4) Dengan 𝜑𝑗 ,𝑚 𝑥 = 2𝑗 2𝜑 2𝑗𝑥 − 𝑚 𝜓𝑗,𝑚 𝑥 = 2𝑗 2𝜓𝑖 2𝑗𝑥 − 𝑚 (2.5)

j0 adalah sebarang nilai awal skala dan koefisien dari 𝑊𝜑 𝑗0, 𝑚, 𝑛 mendefinisikan pendekatan dari 𝑓(𝑥, 𝑦) pada skala jo. Koefisien 𝑊𝑖

𝜓 𝑗, 𝑚, 𝑛 menambahkan rincian horizontal, vertikal, dan diagonal untuk skala

j ≥ j0. Umumnya jo= 0 dan memilih N = M = 2j, maka

j = 0,1, . . ,J-1 dan m,n = 0, 1, 2, … , 2j-1. Dan berikut ini adalah persamaan invers dari DWT :

𝑓 𝑥, 𝑦 = 1 𝑀𝑁 𝑊𝑚 𝑛 𝜑 𝑗0, 𝑚, 𝑛 𝜑𝑗0,𝑚 ,𝑛 𝑥, 𝑦 + 1 𝑀𝑁 𝑊 𝑖 𝜓 𝑗, 𝑚, 𝑛 𝜓𝑖𝑗 ,𝑚 ,𝑛 𝑥, 𝑦 𝑛 𝑚 ∞ 𝑗 =𝑗0 𝑖=𝐻,𝑉,𝐷 (2.6) Sebuah sinyal harus dilewatkan dalam dua filterisasi DWT yaitu highpass filter dan lowpass

filter agar frekuensi dari sinyal tersebut dapat

dianalisis. Analisis sinyal dilakukan 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.

Pembagian sinyal menjadi frekuensi tinggi dan frekuensi rendah dalam proses filterisasi highpass

filter dan lowpass filter disebut sebagai dekomposisi

[4]. Dekomposisi pada citra seperti pada Gambar 2.9 menghasilkan informasi rentang frekuensi yang berbeda yaitu LL frekuensi rendah-rendah (low- low

frequency), LH frekuensi rendah-tinggi (low-high frequency), HL frekuensi tinggi-rendah (high-low frequency), dan HH frekuensi tingi-tinggi (high-high frequency). Kesemuanya ini membentuk struktur

(4)

4 piramid Gambar 2.10 dari sebuah citra [6]. Rentang frekuensi LL merupakan rentang taksiran penskalaan, sedangkan rentang frekuensi LH, HL, dan HH merupakan rentang frekuensi informasi detil [6].

Gambar 2.6 Dekomposisi Wavelet Satu Tingkat Terhadap Citra

Gambar 2.7 Struktur pyramid dari citra 2.5 Just-Noticeable-Distortion

Proses penanaman watermark perlu ditambahkan Just-Noticeable-Distortion (JND) model untuk memenuhi imperceptibility dari sistem watermarking. JND model memberikan nilai untuk masing-masing koefisien wavelet yang mengkuantifikasi distorsi maksimum yang dapat diterapkan pada koefisien tersebut agar tidak mempengaruhi kualitas gambar. Visibilitas noise di suatu gambar tergantung pada dua faktor utama[1]: a. Luminance Masking: Rata-rata pencahayaan latar

belakang suatu daerah mempengaruhi visibilitas distorsi watermark. Distorsi di daerah terang dan sangat gelap pada gambar kurang terlihat dibandingkan dengan di area gambar dengan tingkat kecerahan menengah.

b. Contrast Masking: Daerah bertekstur dan tepi pada gambar di mana variasi spasialnya besar jauh lebih baik pada distorsi masking dari pada daerah halus dimana variasi spasialnya jauh lebih kecil.

Dari dua faktor utama di atas, maka nilai JND dapat diperoleh dari persamaan berikut [6]:

𝐽𝑁𝐷 𝑥, 𝑦 = max 𝑓1 𝑏𝑔 𝑥, 𝑦 , 𝑚𝑔 𝑥, 𝑦 , 𝑓2 𝑏𝑔 𝑥, 𝑦 𝑓1 𝑏𝑔 𝑥, 𝑦 , 𝑚𝑔 𝑥, 𝑦 = 𝑚𝑔 𝑥, 𝑦 𝛼 𝑏𝑔 𝑥, 𝑦 + 𝛽 𝑏𝑔 𝑥, 𝑦 𝑓2 𝑏𝑔 𝑥, 𝑦 = 𝑇0 1 − 𝑏𝑔 𝑥, 𝑦 127 1 2 + 3 𝑓𝑜𝑟 𝑏𝑔 𝑥, 𝑦 ≤ 127 𝛾 𝑏𝑓 𝑥, 𝑦 − 127 + 3 𝑓𝑜𝑟 𝑏𝑔 𝑥, 𝑦 > 127 𝛼 𝑏𝑔 𝑥, 𝑦 = 𝑏𝑔 𝑥, 𝑦 × 0.0001 + 0.115 𝛽 𝑏𝑔 𝑥, 𝑦 = 𝜆 − 𝑏𝑔 𝑥, 𝑦 × 0.01 𝑓𝑜𝑟 0 ≤ 𝑥 < 𝐻, 0 ≤ 𝑦 < 𝑊 (2.7) dimana 0 ≤ 𝑥 ≤ 𝐻 & 0 ≤ 𝑦 ≤ 𝑊, f1 merupakan ambang visibilitas kesalahan akibat Contrast

Masking, f2 merupakan ambang visibilitas karena

Luminance Masking, H dan W menunjukkan tinggi

dan lebar dari masing-masing gambar, mg(x,y) menunjukkan maximal weighted average of luminance gradients di sekitar pixel di (x,y), bg (x, y)

adalah average background luminance. 2.6 Teknik Kuantisasi Rata-rata

Untuk mengurangi efek distorsi terhadap

watermark tertanam, kami mengusulkan suatu

teknik kuantisasi rata-rata yang setiap menanamkan setiap bit watermark ke dalam n koefisien wavelet. 2.6.1 Pelekatan Watermark

Kami asumsikan bahwa panjang watermark adalah NW dan terdiri dari unsur himpunan (0,1). Watermark ini dilambangkan dengan W = w1w2 ... wNW, di mana wi ∈ (0,1), i = 1, . . . , NW. Kami

menanamkan watermark ke dalam koefisien wavelet dari citra asli dengan menggunakan sebuah kunci. Kuncinya terdiri dari dua komponen (i) Nw dan (ii) n

di mana n adalah jumlah koefisien yang digunakan untuk mengkodekan bit watermark. Untuk menanamkan watermark dalam domain wavelet diskrit, perubahan relatif dilakukan pada koefisien sehingga gambar asli tidak diperlukan untuk ekstraksi. Berikut adalah algoritma penanaman

watermark dengan Teknik Kuantisasi Rata-rata[1]:

[Langkah 1]

Hitung DWT dari citra asli. [Langkah 2]

Untuk i = 1 sampai NW

 Pilih n koefisien (xi1, ..., xin) dari subband LL.

 Hitung nilai JND (Just-Noticeable-Distortion) untuk setiap koefisien yang dipilih.

(5)

5  Normalsasi koefisien tersebut dengan JND

sehingga modifikasi maksimal yang diperbolehkan untuk koefisien ternormalisasi adalah 1.

 Hitunglah rata-rata koefisien ternormalisasi: 𝑥 =𝑖

1

𝑛 𝑥𝑖𝑗 𝑛 𝑗 =1

 Jika wi = 1 maka 𝑥 𝑖 dikuantisasikan ke nilai terdekat yang ditunjukkan oleh garis vertikal tebal pada Gambar 2.6 selain itu 𝑥 𝑖 dikuantisasikan ke nilai terdekat yang ditunjukkan oleh garis vertikal putus-putus.

 Untuk Δ adalah jumlah modifikasi pada 𝑥 𝑖 setelah kuantisasi. Hitunglah 𝑥𝑖𝑗 = 𝑥𝑖𝑗 + ∆, 𝑗 = 1, 2, … , 𝑛  Ambil invers dari normalisasi (Langkah 2.3) pada

koefisien xij, j = 1, ..., n.

[Langkah 3]

Lakukan invers transformasi wavelet diskrit pada koefisien yang dimodifikasi untuk mendapatkan citra ter-watermark.

Δ tidak pernah lebih besar dari 1 seperti yang ditunjukkan pada Gambar 2.6 yaitu jumlah maksimum pada setiap modifikasi koefisien wavelet tidak melampaui nilai JND. Oleh karena itu, sinyal

watermark tertanam tidak mempengaruhi kualitas

gambar secara signifikan.

Gambar 2.8 Proses Kuantisasi Watermarking 2.6.2 Ekstraksi Watermark

Tujuan dari proses ekstraksi watermark adalah untuk memperoleh estimasi watermark asli dari citra ter-watermark yang telah dilekatkan pada proses

watermarking. Proses ekstraksi membutuhkan pengetahuan tentang kunci (Nw, n) serta wavelet family yang digunakan untuk domain pelekatannya.

Algoritma ini digambarkan sebagai berikut[1]: [Langkah 1]

Hitunglah transformasi wavelet diskrit dari gambar ter-watermark.

[Langkah 2]

Untuk i = 1 sampai Nw

 Pilih n koefisien (xi1, ..., xin) dari subband LL.

 Hitung nilai JND untuk setiap koefisien yang dipilih.

 Normalsasi koefisien tersebut dengan JND sehingga modifikasi diijinkan maksimal dinormalisasi koefisien adalah 1.

 Hitunglah mean koefisien dinormalisasi 𝑥 =𝑖 1

𝑛 𝑥𝑖𝑗 𝑛 𝑗 =1

 Bit watermark Wi didapatkan dengan mencari

nilai terkuantisasi, yang ditetapkan oleh garis vertikal tebal atau putus-putus pada Gambar 2.6, ke 𝑥 dan mengubahnya menjadi nomor biner. 𝑖 2.7 Koefisien Korelasi

Metode ini digunakan untuk mengukur derajat keeratan hubungan antara dua peubah. Bilangan yang mengukur kekuatan hubungan antara dua peubah disebut dengan koefisien korelasi (R). Koefisien korelasi memiliki nilai antara -1 sampai dengan 1.

R = 1 artinya hubungan antara X dan Y kuat dan

searah (positif) ; R = -1 artinya hubungan antara X dan Y kuat dan berlawanan arah (negatif) ; R = 0 artinya hubungan antara X dan Y lemah atau hubungan antara X dan Y bukan hubungan yang linier.

Berikut adalah bentuk umum untuk menghitung koefisien korelasi antara dua citra :

𝑅𝑋,𝑌 = 𝑠𝑥𝑦 𝑠𝑥𝑥𝑠𝑦𝑦 (2.8) dimana : 𝑠𝑥𝑦 = 𝑀𝑖=1 𝑁𝑗 =1 𝑋 𝑖,𝑗 − 𝑋 𝑌 𝑖,𝑗 − 𝑌 𝑠𝑥𝑥 = 𝑀𝑖=1 𝑁𝑗 =1(𝑋 𝑖,𝑗 − 𝑋 )2 𝑠𝑦𝑦 = 𝑀𝑖=1 𝑁𝑗 =1(𝑌 𝑖,𝑗 − 𝑌 )2 𝑋 = 1 𝑀𝑁 𝑋(𝑖,𝑗) 𝑁 𝑗=1 𝑀 𝑖=1 𝑌 = 1 𝑀𝑁 𝑌(𝑖,𝑗 ) 𝑁 𝑗 =1 𝑀 𝑖=1 (2.9) (3.15

2.8 Peak Signal to Noise Ratio (PSNR)

Mean Square Error (MSE) dan Peak Signal to Noise Ratio (PSNR) adalah dua ukuran kesalahan

yang digunakan untuk membandingkan kualitas dua citra. MSE merupakan kuadrat kesalahan kumulatif antara dua citra, sedangkan PSNR merupakan ukuran dari kesalahan puncak. Semakin rendah nilai MSE, semakin rendah kesalahan. Untuk menghitung PSNR, kali pertama yang harus dilakukan adalah menghitung MSE menggunakan persamaan berikut:

(6)

6 𝑀𝑆𝐸 = 1 𝑚 𝑛 [𝐼 𝑖, 𝑗 − 𝐾(𝑖, 𝑗)] 2 𝑛−1 𝑗 =0 𝑚 −1 𝑖=0 (2.10)

dengan m dan n adalah jumlah baris dan kolom dalam citra masukan I dan K. Kemudian dilanjutkan dengan menghitung PSNR dengan menggunakan persamaan berikut:

𝑃𝑆𝑁𝑅 = 10. log10 𝑚𝑎𝑥𝐼2

𝑀𝑆𝐸 (2.11) 𝑚𝑎𝑥𝐼 adalah fluktuasi maksimum dalam jenis input data citra dengan nilai 𝑚𝑎𝑥𝐼 = 2𝐵− 1, dimana B kedalaman bit dari citra masukan. Misal untuk citra 8-bit nilai dari 𝑚𝑎𝑥𝐼 = 2𝐵− 1 = 28− 1 = 255.

Pendekatan yang berbeda dilakukan untuk menghitung PSNR citra warna. Karena mata manusia sangat sensitif terhadap informasi luma (intensitas), penghitungan PSNR untuk citra warna dilakukan dengan mengkonversi citra ke ruang warna YcbCr. Y, dalam YCbCr merepresentasikan nilai luma dari citra. Dengan pertimbangan ini, hitung PSNR hanya pada saluran luma dalam hal ini Y.

3. PENGUJIAN DAN PEMBAHASAN

Uji coba pada program dalam Tugas Akhir ini dilakukan terhadap citra RGB berukuran 512 × 512 piksel sebagai citra host dan citra biner berukuran 64 × 64 piksel sebagai citra watermark serta nilai n yang menyatakan banyaknya koefisien wavelet yang digunakan untuk melekatkan satu bit watermark.

(a) (b) Gambar 3.1 Citra Host (a) Lena.jpg (b) Baboon.jpg

Gambar 3.2 Citra Watermark a. Uji coba pertama

Uji coba pertama akan menghasilkan citra

ter-watermark sebagai hasil dari proses embedding dan

estimasi citra watermark sebagai hasil dari proses ekstraksi. Dengan menggunakan wavelet Haar untuk transformasinya, hasil dari uji coba pertama dapat dilihat pada Tabel 3.1 dan Tabel 3.2

(a) (b) Gambar 3.2 Citra ter-watermark

(0) Lena.jpg (b) Baboon.jpg

Tabel 3.1 Nilai MSE dan PSNR dari Citra Host dan Citra Ter-Watermark Hasil Uji Coba 3.a No. Citra Host n MSE PSNR

1. Lena.jpg 4 2.29308 44.5266 2. Lena.jpg 8 4.61289 41.4911 3. Lena.jpg 16 9.96907 38.1443 4. Baboon.jpg 4 1.74788 45.7057 5. Baboon.jpg 8 3.49045 42.702 6. Baboon.jpg 16 7.04331 39.653 Rata-rata 4.85945 42.0371 Tabel 3.2 Nilai Koefisien Korelasi 𝑟𝑋,𝑌 dari

Watermark dan Estimasi Watermark Hasil Uji Coba

3.a No Citra ter-watermark n 𝑟𝑋,𝑌 1. Lena.jpg 4 0.997433 2. Lena.jpg 8 0.998973 3. Lena.jpg 16 1 4. Baboon.jpg 4 0.99487 5. Baboon.jpg 8 0.996921 6. Baboon.jpg 16 0.990782 Rata-rata 0.996496

Berdasar pada uji coba pertama yang kami lakukan, dapat ditarik kesimpulan bahwa semakin besar nilai n yang diterapkan semakin kecil eror yang didapat pada saat proses ekstraksi watermark. Namun hal ini berbanding terbalik dengan kualitas citra ter-watermark. Semakin besar nilai n yang diterapkan akan memperbesar penurunan kualitas citra ter-watermark.

(7)

7 b. Uji coba kedua

Uji coba kedua dilakukan dengan menambahkan Gaussian noise dengan mean 0, setiap uji coba dilakukan sebanyak 30 kali.

Citra terwatermark : Lena.jpg

Ukuran watermark yang tertanam : 64 × 64 piksel Nilai n : 16

Wavelet family yang digunakan : Haar

Gambar 3.3 Lena.jpg ter-noise

Tabel 3.9 Kualitas Estimasi Watermark Hasil Uji Coba 3.b

No. Nilai Variansi Rata-Rata 𝑟𝑋,𝑌 1. Tanpa penambahan 1

2. 0.001 0.942863

3. 0.002 0.849941

4. 0.003 0.737376

5. 0.004 0.658847

c. Uji coba ketiga

Uji coba ketiga dilakukan dengan menambahkan Gaussian noise dengan mean 0, setiap uji coba dilakukan sebanyak 30 kali.

Citra terwatermark : Baboon.jpg

Ukuran watermark yang tertanam : 64 × 64 piksel Nilai n : 16

Wavelet family yang digunakan : Haar

Gambar 3.4 Baboon.jpg ter-noise

Tabel 3.10 Kualitas Estimasi Watermark Hasil Uji Coba 3.c

No. Nilai Variansi Rata-Rata 𝑟𝑋,𝑌 1. Tanpa penambahan 0.990782

2. 0.001 0.878274

3. 0.002 0.755929

4. 0.003 0.646286

5. 0.004 0.534915

Hasil penghitungan koefisien korelasi dari estimasi citra watermark hasil ekstraksi citra

ter-noise dengan variansi > 0.004 pada uji coba kedua

dan ketiga telalu kecil ( < 0.5) sehingga kami menganggap bahwa watermarking menggunakan metode Kuantisasi Rata-rata tidak mampu menangani penambahan Gaussian noise dengan mean 0 dan variansi > 0.004.

4. KESIMPULAN DAN SARAN 4.1. Kesimpulan

Berdasarkan pembahasan sebelumnya, maka dapat ditarik kesimpulan sebagai berikut:

a. Semakin besar nilai n yang diterapkan semakin kecil eror yang didapat pada saat proses ekstraksi watermark. Namun hal ini berbanding terbalik dengan kualitas citra ter-watermark. Semakin besar nilai n yang diterapkan akan memperbesar pnurunan kualitas citra ter-watermark.

b. Program watermarking menggunakan metode Kuantisasi Rata-rata dapat mengekstraksi

watermark dengan baik tanpa menggunakan citra

asli.

c. Watermark yang tertanam pada citra

ter-watermark bersifat invisible dan tahan terhadap

gangguan berupa Gaussian noise dengan mean 0 dan variansi hingga 0.004.

4.2 Saran

Berdasarkan pembahasan sebelumnya, saran yang dapat kami berikan dalam pengembangan Tugas Akhir ini antara lain adalah:

a. Citra watermark yang menjadi input dalam program ini adalah citra biner dan diharapkan dalam penelitian selanjutnya dapat menggunakan citra grayscale.

b. Gangguan yang dilakukan terhadap citra

ter-watermark berupa Gaussian noise, pada

penelitian selanjutnya diharapkan dapat ditambahkan satu proses lagi yaitu denoising sebelum dilakukan proses ekstraksi.

c. Sebagai pengembangan program, dapat dibuat program watermarking pada data digital lainnya misalkan teks, suara, video dan sebagainya.

(8)

8 5. DAFTAR PUSTAKA

[1] Chen, Liang-Hua & Lin, Jyh-Jiun. 2003. Mean Quantization Based Image Watermarking. Taiwan journal of Image and Vision Computing hal. 717–727.

[2] Chen, SS; Bermak, A; Yan, W; Martinez, D. 2007. Adaptive-quantization Digital Image Sensor for Low-power Image Compression. IEEE Transactions on Circuits and System-I: Regular Papers vol. 54.

[3] Gonzalez, Rafael C. 2002. Digital Image Processing. Prentice Hall, Upper Saddle River, New Jersey.

[4] JISC Digital Media . 2006 . The Digital Still Image.<http://www.jiscdigitalmedia.ac.uk/stilli mages/advice/the-digital-still-image/> diunduh tanggal 20 Oktober 2010 jam 11.17 WIB. [5] Pranindya, Yunita. 2010. Pemberian Tanda

Air Pada Citra Digital Menggunakan Metode Tanda Air Dengan Analisis Komponen Bebas Transpose Citra. . Tugas Akhir Jurusan Matematika Institut Teknologi Sepuluh Nopember, Surabaya.

[6] Sripathi, Deepika. 2003. Efficient Implementations of Discrete Wavelet Transform using FPGAs . Florida State University.

Gambar

Gambar 2.1 Koordinat pada Citra Digital  Untuk  menunjukkan  tingkat  intensitas  cahaya  hitam-putih  (grayscale)  suatu  piksel,  digunakan  bilangan  bulat  antara  0-255,  dimana  0  untuk  warna  hitam  dan  255  untuk  warna  putih
Gambar 2.4 Pelekatan Watermark
Gambar 2.6 Dekomposisi Wavelet Satu Tingkat  Terhadap Citra
Gambar 2.8 Proses Kuantisasi Watermarking
+3

Referensi

Dokumen terkait

Számos neves magyar is tanult Krakkóban (Temesvári Pelbárt, Bakócz Tamás stb.), de sokan csak ugródeszkának tekintették az egyetemet egy későbbi, például bécsi vagy

pelatihan, variabel hyperplane untuk setiap pengklasifikasi ( classifier ) yang didapat akan disimpan dan nantinya akan digunakan sebagai data tiap pengklasifikasi dalam

Selanjutnya dalam story board yang dirancang untuk menu utama dapat dilihat bahwa menu utama akan dibagi menjadi empat frame dimana ada menu hewan khas

Pembuatan database menggunakan aplikasi PostgreSQL 8.2. Tabel-tabel yang dibuat pada database berasal dari data shapefile yang telah dibuat dan data LBB yang berasal

Pangandaran sendiri sedang berusaha untuk mengembangkan wisata lain selain wisata pantai sesuai dengan salah satu misi dari Kabupaten Pangandaran, yaitu “Menata

Oleh karena itu, untuk dapat memetakan, memodelkan, menganalisa dan mendesiminasikan informasi spasial yang terkait dengan daerah-daerah berpotensi dan berisiko rawan

Penelitian ini bertujuan mengetahui kemampuan citra yang digunakan untuk identifikasi manifestasi panasbumi dengan melihat perubahan suhu yang ada