ISSN.
VOL 15.
NO 1.
APRIL 2014
APLIKASI ALGORITMA SEMI Ae FRAGILE IMAGE
WATERMARKING BERDASARKAN PADA REGION
SEGMENTATION
Andri1.
Ng Poi Wong2.
Johnny Fransiscus3 STMIK Mikroskil Jl.
Thamrin No.
112, 124, 140 Medan 20212 andri@mikroskil.
id1, poiwong@mikroskil.
Abstrak Kebanyakan algoritma semi-fragile watermarking yang telah ada memiliki kelemahan, seperti sifat tidak kelihatan .
yang jelek, robustness yang tidak sempurna pada beberapa rutin dari proses sinyal.
Penyebab utamanya adalah karena kebanyakan algoritma menggunakan parameter kuantisasi tertentu tanpa mempertimbangkan perbedaan diantara Untuk menyelesaikan permasalahan ini.
Shengbing Che.
Bin Ma.
Jinkai Luo dan Shaojun Yu dari China .
memperkenalkan sebuah algoritma image watermarking berdasarkan pada segmentasi region.
Proses kerja dari sistem dimulai dari pemilihan citra sampul dan citra watermark hitam putih.
Setelah itu, dilanjutkan pengisian nilai kunci dan proses pengacakan terhadap citra hitam putih.
Kemudian, citra sampul akan dikonversi ke bentuk grayscale dan terakhir citra hitam putih akan ditempelkan ke dalam citra sampul.
Citra watermark yang diperoleh dapat disimpan ke dalam sebuah file yang akan digunakan pada proses ekstraksi untuk mengekstrak keluar citra watermark hitam putih yang disisipkan di dalamnya.
Hasil pengujian menunjukkan waktu eksekusi proses penempelan watermark relatif lebih cepat dari proses ekstraksi.
Algoritma tidak bisa mengekstraksi citra hitam putih ketika citra watermark diberi efek brightness dan contrast.
Citra hitam putih masih dapat terekstrak keluar walau citra watermark disisipkan noise atau dicrop.
Apabila ada kesalahan pengisian kunci maka akan menyebabkan citra hitam putih menjadi tidak terekstrak keluar.
Kata kunci : semi-fragile watermarking, region segmentation, watermark Pendahuluan 1 Latar Belakang Seiring dengan semakin berkembangnya popularitas internet, terutama dengan penerapan dari teknologi multimedia, masalah proteksi sekuritas dari informasi multimedia telah menjadi semakin penting.
Sebagai proteksi efektif dari data multimedia, teknik digital watermarking telah menjadi fokus penelitian dari akademi internasional.
Berdasarkan karakteristiknya, digital watermarking dapat dikelompokkan menjadi tiga tipe, yaitu robust digital watermark, fragile digital watermark dan semi-fragile digital watermark.
Karena keterbatasan bandwidth jaringan, maka biasanya informasi multimedia ditransmisikan dalam bentuk kompresi data.
Dalam hal ini, semi fragile watermarking memiliki keunggulan pada aspek fragility dan robustness.
Walaupun demikian, masih terdapat banyak kelemahan pada algoritma semi-fragile watermarking yang telah ada, seperti sifat tidak kelihatan .
yang jelek, robustness yang tidak sempurna pada beberapa rutin dari proses sinyal.
Penyebab utamanya adalah karena kebanyakan algoritma menggunakan parameter kuantisasi tertentu tanpa Andri.
Ng Poi Wong.
Johnny Fransiscus | JSM STMIK Mikroskil ISSN.
VOL 15.
NO 1.
APRIL 2014
mempertimbangkan perbedaan diantara citra.
Lebih lanjut lagi, ketika informasi watermark ditempelkan, kebanyakan algoritma tidak mempertimbangkan karakteristik baru yang dibawa oleh citra carrier oleh sebuah proses sinyal biasa, sehingga ketika watermark diekstraksi, robustness tidak dapat mencapai maksimum.
Ataupun dapat dikatakan bahwa mereka tidak menempelkan informasi watermark berdasarkan pada karakteristik penyerangan.
Untuk menyelesaikan permasalahan yang dihadapi, pada tahun 2009.
Shengbing Che.
Bin Ma.
Jinkai Luo dan Shaojun Yu dari China memperkenalkan sebuah algoritma image watermarking yang berdasarkan pada segmentasi region .
2 Rumusan Masalah Berdasarkan uraian latar belakang di atas, maka yang menjadi permasalahan adalah:
Adanya masalah pada proteksi hak cipta citra digital, sehingga perlu diterapkan algoritma watermarking untuk menyembunyikan label hak cipta dalam citra sehingga dapat dijadikan sebagai bukti otentik kepemilikan karya digital tersebut.
Penerapan algoritma watermarking sering menghadapi beberapa masalah seperti kebanyakan algoritma menggunakan parameter kuantisasi tertentu tanpa mempertimbangkan perbedaan diantara citra dan tidak mempertimbangkan karakteristik baru yang dibawa oleh citra carrier oleh sebuah proses sinyal biasa, sehingga kelihatan perbedaan warna pada citra hasil watermarking.
3 Tujuan dan Manfaat Tujuan dari penulisan ini adalah untuk membangun sebuah aplikasi yang menerapkan algoritma semi-fragile watermarking untuk menghasilkan citra watermarking untuk menyediakan proteksi hak cipta citra digital.
Manfaat dari penulisan ini, yaitu:
Aplikasi dapat digunakan untuk melindungi hak cipta citra dengan menyembunyikan citra black and white unik dalam sebuah citra digital.
Aplikasi dapat digunakan sebagai referensi dalam pengembangan aplikasi watermarking citra lainnya.
4 Batasan Masalah Ruang lingkup pembahasan mencakup:
Data yang disisipkan berupa citra black and white, dimana ukuran citra black and white harus setengah dari ukuran citra sampul.
Citra masukan .
itra sampu.
dalam format BMP dan JPEG.
Format citra watermark .
itra hasi.
sesuai dengan format citra masukan .
itra sampu.
Ukuran citra yang dapat diproses dengan batasan minimal 50 x 50 piksel dan maksimal sebesar 800 x 800.
Metode scrambling yang digunakan adalah metode pengacakan citra berdasarkan pada teori chaos dan transformasi pengurutan.
5 Metodologi Penelitian Langkah-langkah yang dilakukan dalam penelitian ini adalah sebagai berikut:
Kajian Teoritis Mencari dan membaca buku teks serta bahan-bahan lainnya yang diperlukan.
Analisis Pada proses ini, dideskripsikan hasil analisis cara kerja sistem dalam bentuk activity Kemudian, proses dilanjutkan dengan memodelkan sistem dengan menggunakan use case diagram.
Perancangan Andri.
Ng Poi Wong.
Johnny Fransiscus | JSM STMIK Mikroskil ISSN.
VOL 15.
NO 1.
APRIL 2014
Membuat rancangan interface .
asukan dan keluaran dari perangkat luna.
Konstruksi Sistem Membangun perangkat lunak dengan bahasa pemrograman MS Visual Basic 2010.
Pengujian Data Pengujian yang dilakukan:
Kecepatan proses penempelan dan ekstraksi dengan ukuran citra sampul dan watermark yang berbeda beda.
Pemberian efek brightness dan contrast terhadap citra hasil watermarking.
Pemberian noise pada bagian citra hasil watermarking.
Menggunakan nilai kunci yang berbeda saat penempelan dan ekstraksi watermark.
Kajian Pustaka 1 Digital Watermarking Digital watermarking adalah penyisipan sinyal digital ke dalam suatu media digital.
Digital watermarking ini berangkat dari proses-proses pengolahan sinyal digital, dimana sinyal digital dapat berupa gambar, audio, video, dan teks.
Seperti yang telah disebutkan sebelumnya, bahwa digital watermarking ini diimplementasikan dengan memanfaatkan kekurangan dari indera manusia .
ndera penglihatan dan indera pendengara.
dimana indera manusia ini kurang sensitif terhadap perubahan yang terjadi, misalnya saja perubahan yang terjadi pada level bit .
ampai batas tertent.
, perubahan pada level frekuensi .
i luar frekuensi yang diterima manusi.
Ide watermarking pada data digital .
ehingga disebut digital watermarkin.
dikembangkan di Jepang tahun 1990 dan di Swiss tahun 1993.
Digital watermarking semakin berkembang seiring dengan semakin meluasnya penggunaan internet, objek digital seperti video, citra, dan suara yang dapat dengan mudah digandakan dan Hal yang memisahkan watermarking dari steganografi adalah dalam implementasinya, steganografi digunakan untuk mengamankan informasi yang ditumpangkan pada suatu media digital, sedangkan watermarking dapat dimanfaatkan untuk berbagai tujuan Tamper-proofing: watermarking digunakan sebagai indikator yang menunjukkan ada tidaknya perubahan pada data yang diwatermarking.
Feature location: menggunakan metode watermarking sebagai alat untuk mengidentifikasi isi dari data digital pada lokasi-lokasi tertentu, seperti contohnya penamaan objek tertentu dari beberapa objek yang lain pada suatu citra digital.
Annotation/caption: watermarking yang digunakan sebagai keterangan tentang data digital itu sendiri atau informasi lain yang dipandang perlu untuk ditanamkan kedalam media yang bersangkutan.
Secure and invisible communications atau komunikasi yang aman.
Copyright-Labeling: watermarking dapat digunakan sebagai metode untuk penyembunyian label hak cipta pada data digital sebagai bukti otentik kepemilikan karya digital tersebut.
Watermarking dapat juga dikategorikan sebagai visible watermarking .
atermark terlihat oleh indera manusi.
dan invisible watermarking .
atermark tidak tampa.
Watermarking dapat juga dikategorikan sebagai blind watermarking .
roses verifikasi watermark tidak membutuhkan citra asa.
dan non blind watermarking .
roses verifikasi watermark membutuhkan citra asa.
Andri.
Ng Poi Wong.
Johnny Fransiscus | JSM STMIK Mikroskil ISSN.
VOL 15.
NO 1.
APRIL 2014
2 Algoritma Scrambling dan Unscrambling Berikut algoritma scrambling:
Langkah 1: Diberikan sebuah nilai awal x1 yang diasosiasikan dengan kunci rahasia.
Anggap k = 1.
Langkah 2: Iterasikan sebanyak N Ae 1 kali dengan iterasi chaotic .
, dengan mengambil deretan dari nilai riil .
1, x2, .
, xN} Langkah 3: Urutkan deretan.
1, x2, .
, xN} dari kecil ke besar, sehingga diperoleh deretan terurut .
1Ao x2Ao.
A, xNA.
Langkah 4: Hitung kode alamat dari kumpulan scrambling dimana .
1, t2.
A, tN}, dimana ti OO .
1, t2.
A, tN}.
ti adalah subscript baru dari xi pada deretan terurut .
1Ao, x2Ao.
A, xNA.
Langkah 5: Permutasikan baris ke Aek dari citra I dengan kode alamat permutasi .
1, t2.
A, tN}, dengan mengganti piksel pada kolom ke ti dengan piksel kolom ke i untuk i = 1 sampai N.
Langkah 6: Jika k = M, maka proses telah selesai.
Jika tidak, anggap x1 = xN dan k = k Ulangi langkah 2 sampai langkah 5.
Berikut algoritma unscrambling: dengan diberikan sebuah nilai awal x1, prosedur dekripsi sama seperti dengan scrambling, kecuali langkah 5 yang diubah menjadi:
Tukar piksel kolom ke-i dengan piksel kolom ke-ti untuk i dari 1 sampai N.
3 Algoritma Semi-Fragile Image Watermarking Berdasarkan Segmentasi Region Berdasarkan ciri visual manusia Shengbing Che.
Bin Ma.
Jinkai Luo dan Shaojun Yu dari China .
memperkenalkan sebuah model baru dari ciri visual dan menggunakan Quantized Central Limit Theorem, operator coefficient redressal, probabilitas pengembalian terbaik dan metode penempelan dua langkah.
Berdasarkan teorema ini, para ahli tersebut menggunakan pendekatan kuantisasi dinamik untuk menempelkan watermark pada transformasi wavelet.
Pengujian yang dilakukan oleh para ahli tersebut menunjukkan ketidaknampakan yang lebih bagus dari citra pembawa dan ketangguhan yang lebih baik pada pemrosesan citra seperti kompresi JPEG, penambahan noise dan filter penghalusan dapat diperoleh.
Sementara itu, informasi yang ditempelkan dalam skala yang besar, jumlah bit data mencapai seperempat dari piksel citra asli.
Metode segmentasi region, seperti ekstraksi sisi dan metode threshold gray adalah metode yang berdasarkan pada domain jarak .
pace domai.
Metode tersebut hanya mengamati perbedaan dari nilai piksel dan tidak mempertimbangkan perubahan dari nilai Oleh karena itu, metode ini akan memecahkan banyak titik piksel yang sebenarnya tidak perlu dipecahkan keluar dari area halus.
Metode segmentasi region yang diperkenalkan oleh Shengbing Che.
Bin Ma.
Jinkai Luo dan Shojun Yu berdasarkan pada domain frekuensi, dengan mempertimbangkan perubahan pada tiga arah, yaitu horizontal, vertikal dan diagonal .
3 Metode Penelitian Proses kerja dari algoritma Semi-Fragile Image Watermarking berdasarkan pada Region Segmentation dapat dibagi menjadi dua tahapan, yaitu:
Proses Pembuatan dan Penempelan Watermark Proses ini berfungsi untuk menempelkan citra biner ke dalam citra sampul .
erbentuk citra grayscal.
Proses Ekstraksi Watermark Andri.
Ng Poi Wong.
Johnny Fransiscus | JSM STMIK Mikroskil ISSN.
VOL 15.
NO 1.
APRIL 2014
Proses ini berfungsi untuk mengekstrak keluar citra biner yang disisipkan sebelumnya.
Gambar 1 menunjukkan proses pembuatan watermark.
Gambar 2 menunjukkan proses ekstraksi citra biner terhadap citra watermark yang dihasilkan.
Start Input citra watermark Input kunci Lakukan transformasi wavelet Haar Kuantisasi koefisien LL dengan 0 dan 1 Ekstraksi citra watermark Susun kembali citra terekstrak yang masih dalam keadaan acak Output citra End Gambar 2 Proses Ekstraksi Watermark Gambar 1 Proses Pembuatan Watermark Andri.
Ng Poi Wong.
Johnny Fransiscus | JSM STMIK Mikroskil ISSN.
VOL 15.
NO 1.
APRIL 2014
4 Hasil dan Pembahasan 1 Hasil Tampilan aplikasi untuk pembuatan watermark bisa dilihat pada Gambar 3.
Gambar 3.
Tampilan Aplikasi Pembuatan Watermark Langkah pertama yang harus dilakukan adalah memilih citra sampul yang akan disisipkan citra hitam putih didalamnya.
Caranya adalah dengan mengklik tombol Ao Ao sehingga sistem akan menampilkan kotak dialog Open.
Pilih file citra yang diinginkan dan klik tombol AoOpenAo.
Sistem akan membaca dan menampilkan citra yang dipilih.
Setelah itu, proses akan dilanjutkan dengan pemilihan citra hitam putih yang ingin disisipkan ke dalam citra asli.
Setelah itu, proses dilanjutkan mengisi nilai kunci acak dan mengklik tombol AoAcakAo.
Kemudian, klik tombol AoKonversi ke GrayscaleAo untuk mengkonversi citra asli ke bentuk Setelah selesai melakukan pengisian data, maka kliklah tombol AoProsesAo sehingga sistem akan menempelkan citra hitam putih ke dalam citra asli grayscale.
Tampilan aplikasi untuk ekstraksi watermark bisa dilihat pada Gambar 4.
Gambar 4.
Tampilan Aplikasi Ekstraksi Watermark Andri.
Ng Poi Wong.
Johnny Fransiscus | JSM STMIK Mikroskil ISSN.
VOL 15.
NO 1.
APRIL 2014
Langkah yang harus dilakukan adalah memilih citra watermarking untuk mengekstraksi citra hitam putih.
Setelah itu, masukkan kunci anti-scrambling.
Setelah selesai mengisi semua data yang diperlukan, klik tombol AoProsesAo.
Sistem akan menampilkan citra terekstrak keluar, citra yang disisipkan dan lama waktu eksekusi yang diperlukan.
2 Pengujian Pengujian 1:
Pengujian dilakukan untuk mengamati kecepatan proses penempelan dan ekstraksi dengan ukuran citra asli dan citra watermark yang berbeda-beda seperti yang terlihat pada Tabel 1.
Tabel 1.
Hasil Pengujian Kecepatan Proses Penempelan dan Ekstraksi dengan Ukuran Citra Sampul dan Citra Watermark yang Berbeda-beda Ukuran Citra Ukuran Citra Key Waktu Waktu Asli Watermark Penempelan Ekstrasi 80 x 80 40 x 40 93 detik 265 detik 120 x120 40 x 40 250 detik 859 detik 140 x 140 40 x 40 296 detik 593 detik 160 x 160 50 x 50 421 detik 375 detik 180 x 180 90 x 90 765 detik 62 detik 200 x 200 80 x 80 875 detik 609 detik 200 x 200 80 x 80 937 detik 609 detik 220 x 220 90 x 90 828 detik 140 detik 300 x 300 110 x 110 265 detik 171 detik 320 x 320 120 x 120 531 detik 953 detik 380 x 380 120 x 120 31 detik 1 menit 47.
234 detik 380 x 380 140 x 140 171 detik 1 menit 12.
671 detik 400 x 400 180 x 180 531 detik 2 menit 7.
437 detik 480 x 480 220 x 220 78 detik 3 menit 22.
140 detik 500 x 500 250 x 250 828 detik 3 menit 58.
359 detik 550 x 550 240 x 240 312 detik 5 menit 40.
921 detik 600 x 600 280 x 280 468 detik 8 menit 1.
890 detik 650 x 650 300 x 300 484 detik 11 menit 25.
640 detik 700 x 700 80 x 80 312 detik 14 menit 58.
203 detik 750 x 750 170 x 170 1 menit 7.
578 18 menit 48.
203 detik Pengujian 2 :
Pengujian dilakukan dengan mengubah brightness dan contrast dari citra hasil dan dilakukan proses ekstraksi untuk melihat pengaruhnya terhadap citra hasil ekstrak.
Hasil ekstraksi apabila citra hasil diberi efek brightness, seperti terlihat pada Gambar 5.
Andri.
Ng Poi Wong.
Johnny Fransiscus | JSM STMIK Mikroskil ISSN.
VOL 15.
NO 1.
APRIL 2014
Gambar 5.
Hasil Ekstraksi Citra Hasil Diberi Efek Brightness Hasil ekstraksi apabila citra hasil diberi efek contrast, seperti terlihat pada Gambar 6:
Gambar 6.
Hasil Ekstraksi Citra Hasil Diberi Efek Contrast Pengujian 3:
Pengujian dengan proses crop dan pemberian noise terhadap bagian tertentu pada citra hasil.
Hasil ekstraksi apabila citra hasil yang telah dicrop pada bagian tengah, seperti terlihat pada Gambar 7:
Gambar 7.
Hasil Ekstraksi Citra Hasil Dicrop pada Bagian Tengah Andri.
Ng Poi Wong.
Johnny Fransiscus | JSM STMIK Mikroskil ISSN.
VOL 15.
NO 1.
APRIL 2014
Hasil ekstraksi apabila citra hasil yang telah dicrop pada bagian sekeliling sisi, seperti terlihat pada Gambar 8:
Gambar 8.
Hasil Ekstraksi Citra Hasil Dicrop pada Bagian Sekeliling Sisi Hasil ekstraksi apabila citra hasil yang telah diberi noise terlihat pada Gambar 9:
Gambar 9.
Hasil Ekstraksi Citra Hasil Diberi Noise Pengujian 4 :
Pengujian terhadap kesalahan pengisian kunci.
Apabila terjadi kesalahan dalam pengisian nilai kunci yang dimasukkan, misalkan nilai 0.
123 diganti menjadi 0.
124, maka hasil ekstraksi menjadi terlihat seperti Gambar 10:
Andri.
Ng Poi Wong.
Johnny Fransiscus | JSM STMIK Mikroskil ISSN.
VOL 15.
NO 1.
APRIL 2014
Gambar 10.
Hasil Ekstraksi Citra Jika Terjadi Kesalahan Pengisian Kunci 5 Kesimpulan Setelah melakukan pengujian, dapat ditarik beberapa kesimpulan sebagai berikut:
Waktu eksekusi dari proses penempelan watermark relatif lebih cepat dari proses ekstraksi Algoritma tidak bisa mengekstraksi citra hitam putih yang ketika efek brightness dan contrast diberikan pada citra hasil watermark.
Citra hitam putih masih dapat terekstrak keluar .
amun tidak sempurn.
walaupun citra watermark telah disisipkan noise ataupun dilakukan proses crop disisipkan terhadap citra Algoritma yang digunakan bersifat sensitif terhadap kunci yang digunakan.
Apabila ada kesalahan pengisian kunci maka akan menyebabkan citra hitam putih menjadi tidak terekstrak keluar.
Referensi