Algoritma Papoulis-Gerchberg


Algoritma Papoulis-Gerchberg adalah salah satu algoritma yang dapat digunakan untuk melakukan rekonstruksi gambar. Contoh yang dibahas kali ini adalah mengenai rekonstruksi gambar dengan resolusi yang lebih tinggi.
Dalam kasus ini, algoritma Papoulis-Gerchberg akan dibandingkan dengan algoritma Bicubic Interpolation sebagai salah satu teknik dasar dalam melakukan rekonstruksi gambar.



* Tentukan gambar utama yang akan digunakan dalam perhitungan
Diasumsikan gambar utama yang digunakan adalah
lena



Sebelum masuk kedalam langkah-langkah pembahasan algoritma, ada beberapa konstanta atau parameter yang harus diketahui, yaitu:
* Tentukan estimasi rotasi, estimasi pergeseran, dan faktor rekonstruksi
Nilai parameter ini bisa diganti sesuai kebutuhan
Diasumsikan dalam kasus ini semua nilai yang digunakan adalah 2


Langkah-langkah penggunaan algoritma ini adalah

1. dapatkan nilai pixel dari masing-masing komponen warna merah, hijau, dan biru dari gambar tersebut

2. Lakukan perhitungan rekonstruksi gambar menggunakan Bicubic Interpolation untuk masing masing komponen warna

Memasuki perhitungan pada fungsi interpolation

2a. Dapatkan jumlah gambar dan ukuran gambar
Kemudian dapatkan titik pusat dan hitung sudut rotasi dalam radian

2b. Lakukan perhitungan pada masing-masing gambar (poin 2b1 – 2b8)

2b1. Dapatkan vektor dari input data

2b2. Buat matriks dengan isian indeks baris dan indeks kolom dari matriks input

2b3. Lakukan pergeseran indeks baris dan indeks kolom menuju titik pusat

2b4. Lakukan rotasi menggunakan sudut rotasi yang sudah ditentukan sebelumnya

2b5. Kembalikan pergeseran data yang sudah dilakukan sebelumnya sebesar parameter estimasi pergeseran

2b6. Dapatkan indeks baris, indeks kolom, beserta nilai data menggunakan indeks yang baru

2b7. Masukkan semua data yang ditemukan kedalam variabel

2b8. Lakukan perhitungan interpolation menggunakan vektor indeks baris, indeks kolom dan nilai data yang baru
Kemudian lakukan reshape untuk mengembalikan gambar menjadi ukuran semula

3. Lakukan perhitungan rekonstruksi gambar menggunakan Papoulis Gerchberg untuk masing masing komponen warna

3a. Dapatkan vektor x dan y sebagai indeks baris dan indeks kolom
x: vektor kolom yang berisi sampel data
sebagai contoh: jika ukuranY = 2, ukuranX = 3, maka x’ = 1 1 2 2 3 3; dan y’ = 1 2 1 2 1 2;

3b. Hitung estimasi pergeseran setelah memperhitungan faktor rekonstruksi

3c. Lakukan inisialisasi variable HRimg sebagai hasil gambar setelah dilakukan perkiraan
sebagai contoh:
jika s{1} = [1 1 1]
faktorRekonstruksi = 4
maka N0 = 1+faktorRekonstruksi*(size(s{1})-1);
= 3*(3-1)+1=9;
HRimg = N0+(maksEstimasiRotasi-minEstimasiRotasi);
= [1 0 0 0 1 0 0 0 1];

3d. Masukkan data input dengan ukuran yang baru sesuai dengan indeks baris dan kolom yang sudah ditentukan sebelumnya
indeksBaris: koordinat y untuk menyusun gambar menggunakan vektor x
indeksKolom: koordinat x untuk menyusun gambar menggunakan vektor x

3e. Lakukan inisialisasi variable idxKolomX, NLR, barisFFT0, kolomFFT0
barisFFT0: data indeksBaris saat nilai spektrum FFT = 0
kolomFFT0: data indeksKolom saat nilai spektrum FFT = 0

3f. Lakukan inisialisasi variabel y dan salin ke dalam variabel lain
Kemudian beri nilai awal dengan nilai indeks kolom x

%3g. Lakukan perhitungan sebanyak jumlah iterasi (poin 3g1 -3g4)

3g1. Lakukan transformasi data menggunakan teknik FFT (Fast Fourier Transform)
Kemudian kosongkan semua data pada posisi dengan nilai spektrum = 0

3g2. Lakukan invers dari transformasi yang sudah dilakukan sebelumnya
Kemudian tambahkan nilai awal pada posisi dengan nilai spektrum = 0

3g3. Hitung delta sebagai selisih antara hasil perhitungan pada iterasi ini dengan iterasi sebelumnya
Jika nilai delta sudah mendekati 0 maka hentikan perhitungan

3g4. Simpan nilai perhitungan untuk digunakan pada perulangan selanjutnya


Hasil akhir adalah: (klik untuk perbesar gambar)

papoulis-gerchberg-hasil-akhir


Contoh modul / source code menggunakan Matlab dapat didownload disini:



Jika membutuhkan jasa kami dalam pembuatan program, keterangan selanjutnya dapat dilihat di Fasilitas dan Harga
Jika ada yang kurang paham dengan langkah-langkah algoritma diatas, silahkan berikan komentar Anda.
Selamat mencoba.

Tinggalkan sebuah komentar

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *