Enhancement Citra Digital teknik FFT

Oleh : mulkan.ms@gmail.com

www.softscients.web.id

Berbicara mengenai teknik perbaikan citra digital sangatlah luas sekali, pada kasus

kali ini, penulis kedapatan suatu masalah untuk perbaikan kualitas citra digital sidik

jari yaitu untuk memunculkan kembali sidik pada hasil citra scan untuk dianalisis

lebih lanjut. Teknik yang agak rumit pun dipakai yaitu teknik Forier Transform

untuk mengubah citra domain ke ruang frekuensi. Teknik yang lebih cepat yaitu

menggunakan FFT (fast forier transform) dengan menggunakan pilihan ukuran

berupa 8, 16, dan 32.

Teknik ini bekerja dengan non overlapping block yaitu membagi block kecil

berukuran 8,16,atau 32 kemudian tiap block dilakukan operasi berikut

misalkan ada data berikut

Maka kita membuat block, sebagai misal block biru dengan ukuran 8*8

matrix_block yaitu matrix berukuran sesuai dengan diatas

fft_ matrix_block = fft(matrix_block); %%operasi fft

ifft_data = ifft((fft_ matrix_block).*abs(fft_ matrix_block.^k)); %%operasi dot

matrix perkalian

dengan k adalah faktor yang bernilai antar 0.01- 0.2

kemudian hasil tersebut di assign kembali, dengan persamaan berikut

matrix_block = ifft_data

misalkan saja citra mempunyai ukuran 300*300 maka perlu di crop menjadi

288*288 saja dari persamaan

Ukuran = floor(300/32) = 9

Ukuran_crop = ukuran*32 = 288

Sehingga jika kita melakukan operasi non overlapping block dengan masing-masing

block berukuran 8, maka ada 288/8 = 36 block baris* 36 block kolom dengan

masing masing – masing block berukuran 8*8.

Penulis menggunakan java untuk melakukan implementasi tersebut yaitu

Jika kita menggunakan matlab seperti berikut

Terlihat bahwa operasi perbaikan kualitas citra dapat dikerjakan dengan baik

dengan teknik FFT yang tergantung pada nilai dari faktor K.

Informasi lebih lanjut ke www.softscients.web.id