perbaikan citra digital dengan teknik FFT

Berbicara mengenai teknik perbaikan citra digital sangatlah luas sekali, pada kasus kali ini, penulis kedapatan suatu masalah untuk perbaikan kualitas citra digitalsidik jari yaitu untuk memunculkan kembali sidik pada hasil citra scan untuk dianalisis lebih lanjut. Teknik yang agak rumit pun dipakai yaitu teknik ForierTransform 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