Zigzag Scan for Matlab

Iseng iseng googling pake keyword dealesta, ketemu postingan pertanyaan yang pernah aku kirim ke milis Watermarking World di awal 2003. Sebuah pertanyaan yang akhirnya membantuku menyelesaikan skripsi S1ku di Ilmu Komputer UGM.
Skripsi yang pernah aku bikin dulu membahas tentang penerapan teknologi watermarking pada citra berwarna. Teknisnya watermark disisipkan pada domain DCT dari citra tersebut. Idenya sebenernya dari paper M. Barni, F. Bartolini, V. Cappellini dan A. Piva dengan judul A DCT-domain system for robust image watermarking. Bedanya aku pake citra berwarna untuk prakteknya.

Salah satu langkah dalam teknik ini adalah penyisipan watermark pada domain DCT, disinilah scanning zigzag diperlukan. Berhubung dulu implementasi skripsinya pake matlab, fungsi scan Zigzag ga ada, akhirnya aku coba bikin procedure scan zigzag sendiri seperti yang aku tulis di milis Watermarking World.

Tapi cara ini memberikan hasil yang kurang memuaskan, artinya waktu eksekusinya lama sekali…:( Nunggu beberapa balasan pada milis ini akhirnya ada jawaban yang cukup menggembirakan dari Cagatay Candan. Dia bilang begini :

As you have said matlab is slow when it comes to looping. To avoid looping I generate a zig-zag scan matrix once
(at any dimensions), store its values in zig-zag routines and use these routines at later executions.

Idenya aku pikir cukup kreatif dalam mensiasati sifat dari Matlab. Akhirnya setelah dicoba diimplementasikan dalam Matlab hasilnya cukup memuaskan.

Teknisnya baca selengkapnya disini: Implementasi Teknik Watermarking Digital pada Domain DCT untuk Citra Berwarna (1,32MB)