You are on page 1of 6

PENYISIPAN WATERMARK PADA CITRA DIGITAL MENGGUNAKAN METODE

SINGULAR VALUE DECOMPOSITION


Muhamad Taufik Yusuf
Departemen Teknik Elektro, Fakultas Teknik Universitas Indonesia
Kampus Baru UI, Depok 16424, Indonesia
E-mail: klepitom@yahoo.com

ABSTRAK
Makalah ini memaparkan tentang penerapan teknik watermarking atau penyisipan tanda air pada suatu citra
digital. Watermark yang disisipkan berbentuk citra lain yang dimensinya lebih kecil ke dalam suatu citra inti
yang dimensinya lebih besar. Watermark umumnya digunakan untuk kepentingan proteksi hak cipta dan
otentikasi suatu citra digital. Misalkan pada dunia kedokteran, otentikasi citra medis dapat digunakan untuk
membantu keakuratan diagnosis terhadap pasien. Menurut ranah cara kerjanya, watermark dapat
dikelompokkan kedalam ranah spasial dan ranah frekuensi. Teknik yang dilakukan pada ranah spasial adalah
menyisipkan data langsung dengan memodifikasi nilai piksel citra, sedangkan pada ranah frekuensi dengan
memodifikasi nilai koefisien transformasinya. Pada makalah ini disajikan penggunaan metode singular value
decomposition (SVD) yaitu metode yang menggunakan matriks sebagai alat bantu analisis numerik dengan
penerapannya pada ranah spasial.

Kata Kunci: watermark, ranah spasial, singular value decomposition

1. PENDAHULUAN Sebuah citra yang direkam oleh kamera


Perkembangan teknologi digital memudahkan merupakan citra analog. Untuk dapat diolah oleh
manusia untuk memodifikasi, menggandakan dan komputer, citra analog tersebut harus dikonversi ke
menyebarkan arsip multimedia digital. Salah satu bentuk citra digital. Proses konversi nilai koordinat
bentuk arsip multimedia digital adalah citra digital. (x, y) disebut sampling, dan proses konversi nilai
Selain memberikan nilai positif, kemudahan ini juga amplitudo f disebut quantisasi. Ketika x, y dan
menimbulkan dampak negatif, yaitu jika modifikasi, amplitude f semuanya bernilai diskrit, maka citra
penggandaan dan penyebaran citra digital dilakukan tersebut dapat dikatakan sebagai citra digital.
secara ilegal. Hal ini membuat otentikasi suatu citra Citra digital dapat di kodekan dalam bentuk
digital diperlukan sebagai bukti kepemilikan. matriks dimana indeks baris dan kolomnya
Salah satu metode yang membubuhkan tanda menyatakan suatu titik pada citra tersebut dan
digital kedalam suatu citra digital untuk menandai elemen matriksnya (yang disebut sebagai piksel)
kepemilikan citra digital tersebut adalah menyatakan tingkat keabuan pada titik tersebut. Pada
watermarking. Metode yang dilakukan adalah gambar berikut ini ditampilkan contoh koordinat
menyisipkan sebuah Watermark berupa citra digital suatu piksel dari citra digital dengan x
ke dalam citra digital lain dengan tidak merubah merepresentasikan baris dan y merepresentasikan
hasil penampakan citra aslinya. Watermark tersebut kolom.
dapat diekstraksi di kemudian hari untuk dilihat
sebagai bukti kepemilikan atau pun keaslian citra.

2. DASAR TEORI
2.1 Citra digital dan Matriksnya
Sebuah citra didefinisikan sebagai fungsi dua
dimensi, f(x,y) dimana x dan y adalah koordinat
spasial. Amplitudo fungsi pada setiap pasangan titik
(x,y) merupakan intensitas atau kecemerlangan citra
pada titik tersebut (Gonzales, 2004). Gray level
digunakan untuk menyebut intensitas dari citra
monokrom atau satu warna. Citra berwarna dibentuk
oleh kombinasi dari beberapa citra monokrom,
misalnya RGB dibentuk oleh kombinasi tiga warna
yaitu, merah, hijau dan biru. Karena itu banyak Gambar 1. Koordinat Piksel
teknik pemrosesan citra monokrom dapat digunakan Pada gambar diatas, piksel yang ditunjuk tanda
untuk citra berwarna dengan memproses tiga panah berada pada koordinat (M, 4). Jika
komponen citra tersebut secara terpisah.
direpresentasikan dalam bentuk matriks dapat dilihat dilakukan adalah pengubahan ukuran, kompresi,
seperti pada persamaan berikut ini: rotasi dan operasi pengolahan lainnya.

 f (1,1) f (1,2) ... f (1, N )  Terdapat banyak metoda watermarking yang


 f (2,1) f (2,2) ... f (2, N )  sudah diteliti. Teknik watermarking pada citra
f = (1) digital dapat diklasifikasikan dalam dua kategori,
 ... ... ... ...  yaitu teknik ranah spasial dan teknik ranah frekuensi
 
 f ( M ,1) f ( M ,2) ... f ( M , N ) (Lee, 1999). Pada watermarking untuk citra yang
dilakukan pada ranah spasial, penyisipan dilakukan
dengan sedikit mengubah nilai piksel-piksel tertentu.
2.2 Watermarking Sedangkan jika menggunakan ranah frekuensi, maka
Watermarking merupakan suatu cara untuk citra tersebut diubah dahulu ke dalam ranah
penyembunyian atau penanaman data tertentu ke transformasi (biasanya dengan DFT atau DCT)
dalam suatu data digital lainnya, tetapi tidak kemudian penyisipan data dilakukan dengan sedikit
diketahui kehadirannya oleh indera manusia dan mengubah nilai koefisien tertentu yang dipilih.
mampu menghadapi proses-proses pengolahan sinyal
digital sampai pada tahap tertentu (Supangkat, 2.3 Singular Value Decomposition
2000). Singular Value Decomposition (SVD) adalah
Ada berbagai tujuan yang ingin dicapai dari salah satu teknik dalam analisis numerik yang
penggunaan watemarking sebagai suatu teknik digunakan untuk “mendiagonalkan” matriks. Dalam
penyembunyian data pada data digital lain (bender, sudut pandang pengolahan citra, singular value dari
1996), yaitu: suatu citra memiliki stabilitas yang baik, dimana
1. Tamper-proofing ketika ada sedikit gangguan diberikan pada citra
Watemarking digunakan sebagai alat indikator tersebut, singular value tidak berubah secara
yang menunjukkan apakah data digital yang asli signifikan (Liu, 2002). Keuntungan lain adalah
telah mengalami perubahan dari aslinya ukuran matriks dari transformasi metode SVD tidak
(mengecek integritas data). tetap dan dapat berupa persegi atau lingkaran.
2. Feature location Kemudian singular value mengandung informasi
Watemarking sebagai alat identifikasi isi dari properti persamaan linear citra (Chang, 2005).
data digital pada lokasi-lokasi tertentu, misalnya Misalkan A adalah sebuah matriks tidak nol
penamaan suatu objek tertentu dari beberapa berukuran m x n, maka a dapat direpresentasikan
objek yang ada pada suatu citra digital. sebagai sebuah perkalian berikut:
3. Annotation/caption
Watermark berisi keterangan tentang data digital
A = USV T (2)
itu sendiri, misalnya pada broadcast monitoring
pada penayangan iklan di stasiun TV. Selain itu,
Watermark juga dapat digunakan untuk U pada persamaan diatas adalah matriks
mengirimkan pesan rahasia. orthogonal berukuran m x m, V adalah matriks
4. Copyright-Labeling orthogonal berukuran m x n dan S adalah matriks
Watemarking digunakan sebagai metoda untuk diagonal tidak bujur sangkar berukuran n x m. Dapat
menyembunyikan label hak cipta pada data dilihat pada persamaan berikut:
digital atau sebagai bukti otentik kepemilikan
atas dokumen digital tersebut. σ1,1 0 ... 0 
 0 σ 2, 2 ... 0 
S= σ1,1≥σ 2 ,2 ≥ ...≥σ n,n ≥0 (3)
 ... ... ... ... 
Untuk memenuhi tujuan diatas, teknik  0 σ n ,n 
watermarking harus memenuhi beberapa kriteria  0 ...

berikut (Liu, 2002):
1. Imperceptibility: Antara citra asli dengan citra Dekomposisi diatas disebut sebagai singular
yang telah disisipi watermark, secara persepsi value decomposition. nilai σ1,1 ......σ n,n dari S disebut
tidak dapat dibedakan oleh mata manusia. sebagai nilai-nilai singular dari A, kolom-kolom dari
Watermark tidak mengalami interferensi dengan U yang merupakan vektor ortonormal disebut
medianya. sebagai vektor-vektor singular kiri dari A dan kolom-
2. Trustworthiness: Menjamin tidak akan dapat di kolom dari V disebut sebagai vektor singular kanan
bangkitkan watermark yang sama dengan dari A. Jika A adalah sebuah citra maka S
watermark asli dan menyediakan bukti mempunyai nilai-nlai luminance dari lapisan-lapisan
terpercaya untuk melindungi hak kepemilikan. citra yang dihasilkan oleh vektor-vektor singular kiri
3. Robustness: Watermark tahan terhadap dan kanan. Vektor-vektor singular kanan
pengaruh modifikasi yang dilakukan kepada merepresentasikan detail-detail horisontal,
data tumpangannya. Modifikasi yang biasa sedangkan vektor-vektor singular kiri
merepresentasikan detail-detail vertikal dari citra. kepentingan ekstraksi selanjutnya. Algoritma
Pengubahan sedikit pada nilai-nilai singular tidak penyisipan Liu tersebut terlihat seperti pada
mempengaruhi kualitas citra dan nilai-nilai singular pseudocode berikut ini:
tidak berubah banyak setelah citra diserang.
1. INPUT citra A, watermark W,
3. PENGEMBANGAN DAN METODOLOGI intensitas a
Pada makalah ini, penyisipan Watermark 2. OUTPUT citra terwatermark Aw
dilakukan pada ranah spasial. Secara umum 3. Langkah 1 [U, S, V] = svd(A);
Watermarking dibagi menjadi dua bagian, yaitu 4. Langkah 2 St = S + a.W
proses penyisipan dan proses ekstraksi atau deteksi 5. Langkah 3 [Uw, Sw, Vw] = svd(St);
(Mohanty 1999). Langkah-langkah yang dilakukan 6. Langkah 4 Aw = U.Sw.VT
adalah sebagai berikut: 7. Langkah 5 OUTPUT(Aw, S, Uw, Vw, a)
STOP
3.1 Tahap Penyisipan
Pada tahap penyisipan, langkah yang dilakukan
adalah sebagai berikut: 3.2 Tahap ekstraksi
Pada tahap ekstraksi, langkah yang dilakukan
1. Memilih citra yang akan digunakan sebagai citra
adalah sebagai berikut:
pembawa watermark. Citra yang dipilih adalah
1. Memilih citra yang sudah disisipi watermark.
citra grayscale dengan dimensi dua.
2. Menyediakan parameter-parameter yang
2. Memilih citra yang akan dijadikan watermark.
dibutuhkan dalam ekstraksi yaitu: citra asli, citra
Citra watermark dipilih citra biner dengan
watermark, matriks S, V dan U serta
ukuran yang lebih kecil dari citra pembawa.
intensitasnya. Parameter-parameter tersebut
3. Menentukan algoritma yang digunakan untuk
dihasilkan dalam proses penyisipan sebelumnya.
penyisipan.
3. Melakukan ekstraksi.
4. Membuat matriks penampung citra dan
4. Mengembalikan citra watermark yang
melakukan penyesuaian untuk citra watermark
ukurannya disesuaikan dengan citra pembawa.
karena besarnya tidak sama dengan citra
pembawa.
Tahap ekstraksi diatas dapat digambarkan
sebagai berikut:
Tahap penyisipan diatas dapat digambarkan
sebagai berikut:
Citra Ekstraksi Watermark
terwatermark
Citra Penyisipan Citra
terwatermark

Citra
Watermark

Gambar 3. Gambar Alur Ekstraksi watermark


Gambar 2. Gambar Alur Penyisipan watermark

Algoritma ekstraksi Liu terlihat seperti pada


Algoritma yang digunakan adalah algoritma
pseudocode berikut ini:
yang di usulkan oleh Ruizhen Liu dan Tieniu Tan.
Yaitu dengan menjumlahkan secara langsung antara
1. INPUT Aw, S, Uw, Vw, a
citra watermark pada intensitas tertentu dengan 2. OUTPUT watermark W
matriks diagonal hasil dekomposisi SVD dari citra 3. Langkah 1 [U, Sw, V] = svd(Aw);
pembawa. Penyesuaian harus dilakukan jika ukuran
watermark tidak sama dengan ukuran matriks S. hal UwSw(Vw) T − S
4. Langkah 2 W =
ini dapat dilakukan dengan meletakkan watermark a
pada suatu matriks nol berukuran sama dengan S 5. Langkah 3 OUTPUT(W)
pada posisi tertentu. STOP
Algoritma yang diusulkan bertipe non-blind,
artinya hasil proses penyisipan tidak hanya berupa
4. CARA PEMAKAIAN SOFTWARE
citra yang mengandung watermark, tetapi juga ada
Software simulasi yang dibuat dibagi menjadi
informasi tambahan yang didapat dari hasil
dua bagian GUI, yaitu GUI untuk penyisipan dan
perhitungan SVD pada citra pembawa dan citra
GUI untuk ekstraksi. Untuk menjalankan aplikasi,
watermark. Informasi tambahan tersebut tidak
dapat dilakukan langkah-langkah berikut:
disebar luaskan bersama citra yang sudah disisipi
1. Jalankan perangkat lunak MATLAB.
watermark, tapi untuk disimpan sendiri guna
2. Atur current directory ke folder tempat modul keperluan ekstraksi nantinya dengan menekan
M-File dan citra yang akan dianalisa disimpan. tombol “Simpan Citra”.
3. Jalankan file svd_watermark.m. akan muncul 7. Untuk melakukan ekstraksi pengguna dapat
jendela GUI berikut: menekan tombol “Ekstraksi”. GUI penyisipan
akan tertutup dan GUI ekstraksi akan muncul.
Atau dapat juga dengan menjalankan file
svd_ekstrak.m. Dapat dilihat pada gambar
berikut:

Gambar 4. Tampilan Awal Program Penyisipan


4. Untuk melakukan penyisipan perlu di load citra
pembawa dan citra watermark. Pengguna dapat
menekan tombol “Load Citra Inti” dan “Load
Gambar 7. Tampilan Awal Program Ekstraksi
Watermark”. Dapat dilihat pada gambar berikut:
8. Pada proses ekstraksi, yang harus di lakukan
adalah mengambil citra yang dibutuhkan sesuai
dengan Bab Metodologi dan Pengembangan.
Citra yang dibutuhkan adalah citra yang sudah
disisipi watermark, citra pembawa aslinya dan
citra watermark asli. Pengguna dapat menekan
tombol “Load Citra Terwatermark”, “Load Citra
Asli” dan “Load Watermark”. Dapat dilihat
seperti pada gambar berikut:

Gambar 5. Program Mengambil Citra yang Diproses


5. Setelah didapat citra yang diproses, lakukan
penyisipan dengan menekan tombol
“Penyisipan”. Hasil citra yang sudah disisipi
dapat dilihat pada GUI seperti berikut:

Gambar 8. Tampilan Program Sebelum Ekstraksi

9. Untuk melakukan ekstraksi watermark,


pengguna dapat menekan tombol “Ekstrak
Watermark”. Hasil citra watermark yang
berhasil diekstraksi akan muncul pada kolom
kosong dibawah kolom citra watermark. Dapat
dilihat seperti pada gambar berikut ini:

Gambar 6. Program Selesai menyisipkan watermark


6. Setelah selesai proses penyisipan, hasil citra
yang sudah disisipi dapat disimpan untuk
2. Citra watermark yang dipakai adalah citra
persamaan differensial seperti pada gambar berikut:

Gambar 12. Citra watermark

Simulasi dilakukan dengan nilai intensitas 0,3.


Dari hasil simulasi didapatkan untuk citra Dian_2,
Gambar 9. Tampilan Program Setelah Ekstraksi citra yang disisipi watermark tidak terlihat berbeda
dengan citra aslinya. Nilai korelasi antara keduanya
10. Untuk mengecek korelasi antara citra yang adalah 0.998984 yang berarti tidak jauh berbeda.
sudah disisipi watermark dengan citra pembawa Citra watermark yang diekstraksi mengalami sedikit
aslinya, pengguna dapat menekan tombol “Cek perubahan namun masih dapat dikenali sebagai
Korelasi”. Nilai korelasi akan timbul pada watermark yang disisipi. Seperti terlihat pada
kolom informasi tambahan. Nilai korelasi untuk gambar berikut:
dua buah citra yang sama adalah 1. Semakin
kecil, nilai korelasinya maka semakin jauh
kesamaan dua citra tersebut. Dan terlihat
semakin berbeda pada pandangan mata manusia.

5. HASIL SIMULASI
Pada simulasi yang dilakukan di pilih beberapa
citra sesuai pada Bab Metodologi dan
Pengembangan. Citra-citra tersebut adalah:

Gambar 13. Citra Watermark Asli dengan Hasil


Ekstraksi
Untuk citra Dian_1, citra yang disisipi watermark
juga tidak terlihat berbeda dengan citra aslinya. Nilai
korelasi antara keduanya adalah 0.999276 yang
Gambar 10. Citra berukuran 512 x 512 berarti juga tidak jauh berbeda. Citra watermark
Pada citra diatas, yang sebelah kiri adalah citra Lena yang diekstraksi juga mengalami sedikit perubahan
dan yang sebelah kanan adalah citra Zahra. namun masih dapat dikenali sebagai watermark yang
Keduanya berukuran 512 x 512. disisipi. Seperti terlihat pada gambar berikut:

Gambar 11. Citra berukuran 150 x 150


Citra diatas adalah citra Dian Sastro dengan
ukuran 150 x 150. Citra yang sebelah kiri diberi Gambar 13. Citra Watermark Asli dengan Hasil
indeks 1 dan citra yang sebelah kanan diberi indeks Ekstraksi Lainnya
Untuk citra Lena dan citra Zahra hasil yang
didapat juga tidak jauh berbeda dengan nilai korelasi
masing-masing citra adalah 0.999949 dan 0.999953.

6. KESIMPULAN
Dari hasil uji coba didapatkan bahwa modul
program dapat berjalan dengan baik. Algoritma yang
digunakan memberikan hasil yang baik dalam
kualitas citra yang disisipkan dan memenuhi aspek
imperceptibility dan robustness. Karena tipe
watermarking yang digunakan adalah non-blind,
sehingga ada informasi yang dihasilkan pada tahap
penyisipan tetap digunakan untuk proses ekstraksi
watermark. Terlihat juga dari beberapa percobaan,
citra yang sudah disisipi watermark terlihat lebih
terang daripada citra aslinya. Hal ini terjadi
disebabkan operasi penjumlahan yang dilakukan
pada proses penyisipan.

PUSTAKA

Gonzalez, R. C., Woods, R. E., dan Eddins, S. L.


(2004). Digital Image Processing Using
MATLAB, NJ: Prentice Hall.
Supangkat, Suhono H., Kuspriyanto, Juanda. (2000).
Watermarking Sebagai Teknik Penyembunyian
Label Hak Cipta pada Data Digital, Majalah
Teknik elektro, Vol. 6, No. 3, 19-27.
Bender W., D. Gruhl, N. Morimoto, A. Lu. (1996).
Techniques for Data Hiding, IBM System
Journal, Vol. 35.
Liu, Ruizhen and Tieniu Tan. (2002). A SVD-Based
Watermarking Scheme for Protecting Rightful
Ownership, IEEE Trans. Multimedia 4, 121-
128.
Lee, Chang-Hsing and Yeuan-Kuen Lee. (1999). An
Adaptive Digital Image Watermarking
Technique for Copyright Protection, IEEE
Transactions on Consumer Electronics, Vol. 45,
No. 4.
Chang, C.C., P. Tsai, et al. (2005). SVD-Based
Digital Image Watermarking Scheme. Patern
Recognition Letters-Elsevier 26, 1577-1586.
Mohanty, S. P. (1999). Digital Watermarking: A
tutorial review.
MATLAB, Help, Release 14 Versi 7.0.0.19920.

You might also like